删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

(张硕)四阶问题有限元方法的基础算法和理论方面取得进展

本站小编 Free考研/2020-05-19

有限元方法是数值求解偏微分方程的最有力的工具之一,已经广泛得到成功应用,作为一门响应实际驱动而具有非常强的理论性的方法论学科获得了长足的发展。在已有的研究基础上,如何做到更好的与实际计算条件相匹配、与并非专研有限元的用户的知识背景相结合、以及如何充分发挥多年研究积累起来的丰富的算法、理论和软件成果的积极作用,都是对有限元方法的设计和分析提出的自然的要求。作为从二阶椭圆问题向高阶问题和更复杂问题过渡的中间承启,四阶椭圆问题有限元方法的研究比较集中地体现了这些方面的要求。
  四阶椭圆问题指不高于四阶而可以导出二阶 Sobolev 空间上的椭圆型双线性形式的微分方程,是数学和应用科学中一类重要的模型问题,内涵丰富、应用广泛,其有限元方法研究具有重要意义,相应地,在贴近实际弱化条件发展算法、总结定性特征并指导有针对性的算法设计等方面都面临更大的难度,有很多基本问题还没有解决。同时,四阶算子常常在形式上表现为二阶算子的组合,从而二阶问题的研究经验看起来应该在四阶问题的研究中发挥更大作用; 这是一个很自然的要求,但如何设计算法并在理论上给以保证,实际上仍很有研究空间。
  在这样的启发和驱动下,张硕在四阶问题相关领域开展有限元基础算法和理论研究,完成了一些工作。  
  1 无结构网格双调和方程有限元系统最优求解器设计
  用有限元格式离散微分方程产生大规模线性代数方程组,其求解是有限元方法求解微分方程全过程中最耗费时间和计算资源的步骤,为其设计最优求解算法是计算数学的一个基本问题。元形式 (primal formulation) 的双调和方程模拟板的最小势能原理,从实际应用的条件出发,在不假设网格具有分层结构的应用条件下设计双调和方程有限元系统的最优求解器具有明确的理论意义和应用价值;同时,这个问题的研究尚少见相关结果,具有一定的挑战性。  
  张硕和合作者提出了一套算法([张硕-Xu: SINUM2014]), 用于求解离散双调和方程的各类边值问题所得到的有限元线性系统, 在不假设网格具有分层结构的条件下,严格证明了这套算法的计算复杂度是最优的,从而在文献中首次证明了无结构网格上双调和方程有限元系统可以最优求解。这套算法适用于所知的各种协调元和非协调元针对多边形区域导出的系统,特别地,不依赖于理论分析中一般用到的标准的区域凸性假设。这套方法的主要的要素是,精准配置 Poisson 方程有限元系统求解器而设计了形式统一、计算代价最优的最优预条件子; 事实上,预处理之后的系统可能含有若干个渐进无界的特征值,通过数学上的分析,这些无界特征值的数目得到了严格刻画,它是固定有限的、极小且与问题规模无关,从而这几个无界特征值的可能存在不影响整个算法的计算效率。此外,因为主要的工作量以求解 Poisson 方程的形式进行,这套算法可以很自然地与通用的软件包和种类丰富的 Poisson 方程求解器对接。  
  2 双调和方程低次丰满有限元格式设计
  求解双调和方程的有限元格式,如果所采用分片多项式的总次数不高于 k 次而误差的能量模的收敛速度达到 O(hk?1) 量级, 则称此有限元格式是丰满的(optimal)。丰满格式的收敛速度和其使用的分片多项式空间互相对应地达到了理论上界和下界,是不可改进的,具有鲜明的临界特征。精度的丰满与否是刻画有限元格式的重要的定性特征,也易为其它知识背景的研究者所理解和接受,具有基本的理论意义,然而,一些看起来很简单的情形下,其设计问题仍未获得解决。例如,图1展示了正方形区域两种最典型网格。de Boor-DeVore-Hoellig 证明,在图左类网格上,三次连续可微有限元格式求解双调和方程必然会丢失一阶精度,三次丰满格式即付之阙如; 图右正方形网格上,求解双调和方程(甚至 Poisson 方程)的二次丰满格式亦无人知。这样的状况让人多少有些意外,也说明丰满有限元格式的研究仍有比较基本的意义和较大的空间。
  

  图 1. 两类基本网格示意图.
  张硕提出了一种四边形网格上的非协调有限元格式([张硕: IMANA]),该格式采用分片二次多项式离散双调和方程,在标准的光滑性假设下具有一阶能量模精度,从而是丰满的。这是双调和方程丰满有限元格式在四边形网格甚至正方形网格上所知的第一个结果,是理论上的最低次结果。该非协调元格式采用类似样条有限元的方式来定义,标准的基于节点插值算子的误差分析技巧无法生效。作者为此设计了将逼近性误差转化为辅助有限元问题离散误差的分析方法,对相关科学问题给出了正面的回答。上述辅助有限元问题是借助前期工作 [张硕: NM2016] 中提出的四边形网格上的有限元 Stokes 复形来构造的。有限元复形是主要由 Arnold 等人倡导发展起来的有限元外计算理论的基本研究对象,是过去二十年的研究热点。此文的结果是所知的第一个在一般四边形网格上成立的多项式有限元复形。类似的研究方法可以推广到在形状规则的任意三角形网格上(含图1三角形网格)构造双调和方程三次丰满有限元格式。  
  3 一般四阶椭圆型问题降阶格式构造
  降阶格式(包括传统上称为混合元的格式)会给四阶问题计算带来一些方便; 例如,降阶格式只需要离散一阶 Sobolev 空间,从而有限元空间较容易保有嵌套性质,张硕及其合作者利用此性质设计了基于降阶格式的四阶特征值问题的最优多重网格方法,并针对若干模型问题取得了成功实践,相关文章已经发表于J. Sci. Comput. 及 IMA J. Numer. Anal.。降阶格式还可以充分利用二阶问题的大量算法、理论、代码和软件产品,对于用户更加友好。考虑到一事一议地设计基于元形式的有限元格式的难度,在“一般四阶问题”的设定下发展构造降阶格式的统一方法既有助于打好与不断涌现的新的四阶问题的“遭遇战”,也具有非常具体的实际意义。
  四阶问题降阶格式方面已经有一些工作。以双调和方程为例,常见的使用困难有:降阶形式与元形式的等价性一般依赖于额外的正则性假设、其稳定性结果一般建立在负阶次 Sobolev 空间上、而且这些降阶格式一般假设源项具有 H?1 及以上正则性而不讨论源项仅有 H?2 正则性的情形。这些特点都需要用户在使用时多加小心。对于其它四阶问题来说,基于同样思路的降阶格式也会遇到类似的情况。
  张硕研究了一般四阶问题降阶有限元格式的构造问题([张硕: NM2018]),构造了建立在一阶空间组合上的稳定的变分方程组, 实现无条件等价的降阶处理;在此基础上提出了渐进保结构的离散格式的统一框架。该设计框架克服了上面提到的常见困难,是对一般的四阶问题有效的,已经于若干常见和新近研究较多的四阶问题上得到验证。
  这种方法框架的基础是空间的稳定求和理论(及相应的结构性稳定分解理论),这种基于空间结构的构造理念已经在若干问题上表现出生命力。例如,[张硕: M2AN2018]基于空间结构性分解设计了四重旋度方程的解耦格式,这是该问题首个无需额外正则性假设即可证明与元形式等价的降阶格式; 同时,借助于该形式,申请人建立了模型问题的正则性估计,确认了先前发表于 Mathematics of Computation 、Numerische Mathematik等刊物的一些工作中作为误差分析和格式等价性基础的正则性假设的有效性。  
  代表性论文  
  [张硕-Xu: SINUM2014] Z. & Jinchao Xu: Optimal solvers for fourth-order PDEs discretized on unstructured grids, SIAM Journal on Numerical Analysis, 52(2014), 282–307.  
  [张硕: NM2016] Z.: Stable finite element pair for Stokes problem and discrete Stokes complex on quadrilateral grids, Numerische Mathematik 133(2016), 371–408.  
  [张硕: M2AN2018] Z.: Mixed schemes for quad-curl equations, ESAIM: Mathematical Modelling and Numerical Analysis, 52(2018) 147–161.  
  [张硕: NM2018] Z.: Regular decomposition and a framework of order reduced methods for fourth-order problems, Numerische Mathematik, 138(2018), 241-271.  
  [张硕: IMANA] Z.: Minimal consistent finite element space for the biharmonic equation on quadrilateral grids, IMA Journal of Numerical Analysis, 已在线发表. Doi: 10.1093/imanum/dry096.
  
  

附件下载:
相关话题/设计 空间

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • (牟必强)核正则化方法的输入设计
    核正则化方法是系统辨识领域自2010年发展起来的利用机器学习核方法研究动态系统辨识的新方法,可以对传统方法难以处理的小样本、持续激励差、低信噪比等数据给出精确、鲁棒的估计,特别是不需要估计模型的阶次。已有这方面的研究主要集中于核函数设计和超参数估计。对于怎么通过输入设计以进一步提高核正则化方法的估计 ...
    本站小编 Free考研 2020-05-19
  • 学术成果 | 我院舞台美术系刘杏林教授出版《当代世界舞台设计十录》
    近日,我院舞台美术系刘杏林教授所著《当代世界舞台设计十录》一书,由中国戏剧出版社出版。该书是在作者多年积累的第一手考察记录和发表的引介文章基础上整理补充而成。书中聚焦了当代世界范围内十位重要舞台设计师,分析了他们各自独特的艺术个性、风格和思考,以及不同生活境遇对他们的塑造,特别是他们创作中所体现的、 ...
    本站小编 Free考研 2020-05-17
  • 中央戏剧学院偶剧系2018级偶剧表演与设计班教学专项剧目《扑朔迷离》(PUZZLE)上演
    11月17日—20日,中央戏剧学院偶剧系2018级偶剧表演与设计班教学专项剧目《扑朔迷离》(PUZZLE)在昌平校区剧场中心镜框式舞台剧场上演。该剧由偶剧系副主任(主持工作)胡万峰编剧,偶剧系教授、联合国教科文组织木偶联合会教育委员会主席TitoLorefice和胡万峰共同导演。《扑朔迷离》(PUZ ...
    本站小编 Free考研 2020-05-17
  • 跨界与融合:2019年第五届北京大学生人物造型设计大赛在中央戏剧学院圆满落幕
    5月26日晚,第五届北京大学生人物造型设计大赛决赛展演及颁奖仪式在中央戏剧学院实验剧场落下帷幕。57组决赛作品一一亮相,设计师富有想象力和创造力的构思,以及作品所彰显出的精良制作水平和舞台呈现效果,赢得了在场观众的一致认可。大赛决赛现场第五届北京大学生人物造型设计大赛由北京市教育委员会主办,北京高等 ...
    本站小编 Free考研 2020-05-17
  • 北京印刷学院设计艺术学院导师教师师资介绍简介-田忠利
    田忠利:1968年11月生于新疆乌鲁木齐市,1988年毕业于中央美术学院附中,1992年毕业于中央美术学院,获学士学位,2008年毕业于清华大学美术学院,获硕士学位。北京印刷学院副校长,二级教授、硕士生导师,中国美术家协会会员、中国美术家协会插图装帧艺术委员会副主任兼秘书长、中国国际书画艺术研究会副 ...
    本站小编 Free考研考试 2020-05-17
  • 北京印刷学院设计艺术学院导师教师师资介绍简介-夏小奇
    夏小奇,教授,硕士生导师,现任北京印刷学院设计艺术学院书籍设计工作室主任。书籍设计作品获的国家级、省部级、一级协会颁发的专业奖项,其中分别获“第十二届全国美术作品展览”提名奖、“第十一届全国美术作品展览入选奖、靳埭强首届设计基金奖金奖、中国之星设计艺术大奖金奖、“天鹤奖”中国国际青年设计师大赛银奖、 ...
    本站小编 Free考研考试 2020-05-17
  • 北京印刷学院设计艺术学院导师教师师资介绍简介-刘秀伟
    姓名:刘秀伟出生年月:1969.11性别:女民族:汉族学历:本科职称:教授专业:艺术设计工作经历:1996年至2011年,北京印刷学院科研成果:2009年北京市教学成果二等奖2011年首届全国高校美术设计作品大奖赛,招贴设计一等奖2011年首届全国高校美术设计作品大奖赛,书籍 ...
    本站小编 Free考研考试 2020-05-17
  • 北京印刷学院设计艺术学院导师教师师资介绍简介-杨大禹
    杨大禹,教授,绘画专业负责人,美术系主任,中国美术家协会会员,毕业于中央美术学院版画系,先后赴韩国、美国、德国、日本进行学术考察、艺术交流。2018年获北京市教育成果奖二等奖。出版著作10余部,发表论文多篇并获奖,并有多项省部级项目。研究方向:公共空间插图导视系统、漫画商业形象设计研究 ...
    本站小编 Free考研考试 2020-05-17
  • 北京印刷学院设计艺术学院导师教师师资介绍简介-史民峰
    史民峰,教授,中国摄影家协会摄影教育委员会委员,中国摄影家协会会员,北京美术家协会会员,中国摄影家协会摄影教育委员会委员,美国摄影教育学会会员,中国高等教育学会摄影专业委员会理事、中国工业设计协会信息与交互设计专业委员会副主任委员。主持国家艺术基金《摄影手工制作工艺青年传承人培养》和国家社科基金艺术 ...
    本站小编 Free考研考试 2020-05-17
  • 北京印刷学院设计艺术学院导师教师师资介绍简介-王艳云
    王艳云,教授,博士,毕业于首都师范大学美术学院。北京市中青年骨干教师,美国密西根州立大学访问****,英国伯明翰大学高级访问****。在北京故宫博物院院刊、台北故宫博物院文物月刊、敦煌学辑刊、西夏学等学术刊物上发表论文40余篇。主持校内外项目20余项,其中北京市哲学社会科学规划重点项目2项。参与撰写 ...
    本站小编 Free考研考试 2020-05-17