鲁棒稀疏重构问题的凝聚同伦算法

鲁棒稀疏重构问题是信号处理领域的重要问题,该问题的数学本质是一个NP难的数学优化问题.同伦算法是一类典型的路径跟踪算法,该算法是解非线性问题的一类成熟算法,具有全局收敛性,且易于并行实现.本文考虑同伦算法在鲁棒稀疏重构问题中的数值求解.基于l_∞范数及罚函数策略,我们首先将原始的基于l_0范数的最优化模型,转化为含参数的无约束极大极小值问题,进而构造凝聚函数光滑化模型中的极大值函数,并构造凝聚同伦算法数值求解.数值仿真实验验证了新方法的有效性,为大规模鲁棒重构问题的并行化数值求解奠定基础.     

三维位势问题的梯度边界积分方程的新解法

三维位势问题的边界元分析中,关于坐标变量的边界位势梯度的计算是一个困难的问题. 已有一些方法着手解决这个问题,然而,这些方法需要复杂的理论推导和大量的数值计算. 本文提出求解一般边界位势梯度边界积分方程的辅助边值问题法. 该方法构造了与原边界值问题具有相同解域的辅助边值问题,该辅助边值问题具有已知解,因此通过求解此辅助边值问题,可获得梯度边界积分方程对应的系统矩阵,然后将此系统矩阵应用于求解原边值问题,求解过程非常简单,只需求解一个线性系统即可获得原边值问题的解. 值得注意的是,在求解原边值问题时,不再需要重新计算系统矩阵,因此辅助边值问题法的效率并不很差. 辅助边值问题法避免了强奇异积分的计算,具有数学理论简单、程序设计容易、计算精度高等优点,为坐标变量梯度边界积分方程的求解提供了一个新的途径. 3个标准的数值算例验证了方法的有效性.      

自相似Euler方程的数值方法

Euler方程某些问题的解具有自相似特点，可以使用更准确的方法求解.提出了两种数值方法，分别称为自相似和准自相似方法，新方法可以使用现有守恒律方程的数值格式，无须设计特殊方法.对一维激波管问题、二维Riemann问题、激波反射以及激波折射问题进行了数值计算.对自相似Euler方程，一维计算结果显示数值解基本等同于精确解，二维结果也比现有文献计算的结果有更高的分辨率.对准自相似Euler方程，新方法可以求解不具有自相似性但接近自相似的问题，并在计算时间足够长时可以取得自相似Euler方程的效果.数值求解自相似Euler方程对自相似问题的研究，高分辨率、高精度格式的设计乃至Euler方程的精确解都有重要启示.      

互逆规划的拓宽和深化及其在结构拓扑优化的应用

本文的工作涉及数学与力学两方面,数学方面:(1) 将数学规划论中新提出的互逆规划,从 s-m 型 (或称为 m-s 型) 发展出 s-s 型和 m-m 型互逆规划 (其中 s 意为单目标,m 意为多目标),从而使互逆规划的定义完备成为 3 种;(2) 从 KKT 条件审视互逆规划的两方面,得到了互逆规划双方求解涉及拟同构和拟同解的 3 个定理,并且予以证明,提供了在求解中对于互逆规划双方在求解中相互借鉴的理论基础;(3) 对一对互逆规划双方皆合理的情况和某一方不合理的情况,皆给出了求解策略和具体解法. 力学方面:(1) 给出结构优化设计模型合理与否的诠释;(2) 在互逆规划对结构拓扑优化的应用中,提出了不合理结构拓扑优化模型的求解策略;(3) 给出了借助 MVCC 模型 (多个柔顺度约束下的体积最小化) 解决 MCVC 模型 (对于给定体积下的多个柔顺度的最小化) 的途径,其中的建模基于 ICM (独立连续映射) 方法. 用 Matlab 编程给出了数值算例. 其中两个数学问题图示了互逆规划的双方关系;其中,结构拓扑优化问题是众多结构拓扑优化中的两个个案;数值结果均支持了本文提出的互逆规划理论.      

一道调研试题的多视角求解

一、试题呈现题目(南京、盐城2014届高三年级第二次模拟考试第17题)如图1,经过村庄A有两条夹角为60°的公路AB、AC,根据规划拟在两条公路之间的区域内建一工厂P,分别在两条公路边上建两个仓库M、N(异于村庄A),要求PM=PN=MN=2(单位:千米).如何设计,使得工厂产生的噪声对居民的影响最小(即工厂与村庄的距离最远).     

“组装法”证明对称不等式

随着科技的进步,如今大型桥梁、地铁等都是采用分段施工、整体合拢的“组装”建造模式.其实,在解决数学问题时,尤其是证明那些外形结构相似的对称(或对称轮换)不等式,也可以借鉴上述模式:先精心分割成对称的局部,紧盯整体的目标和方向,最后有机融合于一体,我们把这种方法称为“组装法”.1.几个案例     

立足错因分析,强化解题指导——一道选择题纠错教学的启示

在近期进行的一次"相似形"单元练习中,一道选择题的"蹊跷"出错引起了笔者的关注.在批阅试题后,笔者决定以此题为例题,设计了一次解题教学.通过错因分析,让学生获得此类问题求解时的避错策略,突破试题讲评"就错论错"的困境,放大了"错误"资源的教学效应.现结合这道选择题的教学历程谈一些感悟,希望能给您带来启示.一、原题分析题目:如图1,在四边形ABCD中,AB∥CD,∠C=90°,∠BDA=90°,AB=a,BD=b,CD=c,BC=d,AD=e,则下列等     

理想弹塑性固体Riemann问题的解结构与初值条件

针对理想弹塑性固体材料的一维Riemann问题，在不考虑真空的情况下，讨论其所有可能存在的解结构，给出每一种解结构下对应的初值条件且证明该系列初值条件的完备性，即任意给定的物理量初值均有且只有一种解结构与之对应.基于该理论，在设计精确或近似理想弹塑性Riemann问题求解器时，可以依据初值条件对任意物理量初值直接判断其对应的解结构，从而提高求解器的精度和效率.数值试验验证了该系列初值条件的正确性和有效性.     

一类正则化参数自由的线性约束凸优化问题的预测-校正算法

我们对文章的结构做这样的安排:第二节给出本文需要的预备知识;第三节简述单个目标函数问题(1.1)的己有算法和求解可能遇到的困难,第四节给出解决问题的预测-校正方法;第五节和第六节对问题(1.2)分别陈述己有方法的固有困难和我们提出的解决方案.最后,在第七节中,我们为提出的方法给出统一的算法框架,证明这类算法的收敛性和遍历意义下的收敛速率,同时给出我们的一些结论.