带罚混合问题在Taylor—Hood元逼近下的快速迭代法

带罚混合问题在Ｔａｙｌｏｒ—Ｈｏｏｄ元逼近下的快速迭代法黄自萍，徐建平，周健对带罚混合问题的变异Ｔａｙｌｏｒ—Ｈｏｏｄ逼近给出了一种快速迭代过程．基本思想是把带罚混合问题（对称不定问题）转换成一个正定系统，并证明它具有与网格步长和罚项参数无关的有界条...     

分层基法对差分方程的应用

设Ａｕ＝ｂ是二阶椭圆方程的差分逼近，熟知矩阵Ａ的条件数ｃｏｎｄ（Ａ）＝Ｏ（ｈ￣（－２））（ｈ→０）．将差分方程表为ＧＤＭ（广义差分法）形式，并利用分层基法将它化为等价方程Ｂｖ＝ｃ，使ｃｏｎｄ（Ｂ）＝Ｏ（（Ｉｇｈ￣（－１））￣２）．然后用某些迭比法（包括Ｒｉｃｈａｒｄｓｏｎ迭氏、共轭斜量法和Ｃｈｅｂｙｓｈｖ半迭代）解Ｂｖ＝ｃ。理论分析和数值试验证明有高敛速。     

电大尺寸导带二维散射的快速矩量法解

用矩量法（MOM）、预条件共轭梯度法（PCG）和快速傅里叶变换（FFT）的混合技术分析了电大尺寸导二维散射问题,该方法以等效电流作为未知函数建立积分方程或积－微分方程,然后通过矩量法获得一个线性方程组,用预条件共轭梯度法与快速傅里叶变换的结合算法（PCGFFT）来求解这个线性方程组,其中采用了T．Chan优化循环预条件器,该混合技术降低了对计算机内存的需求,加了算法的迭代速度,且增强了算法的收敛性。     

Stokes方程非协调有限元逼近的快速迭代过程

对Ｓｔｏｋｅｓ方程的非协调有限元逼近提出了一个快速计算方法。基本思想是把原来的对称不定问题的计算转化为对称正定问题的计算,这个对称正定问题将由共轭斜量法求解,而共轭斜量法中每步迭代的计算需要求解带正定矩阵的线性代数方程组,采用亏量校正算法来近似求解,证明了算法具有与网格步长无关的小于１的收敛率。     

min∑（i=1,m）ci‖x—αi‖型最优场址问题的PR共轭梯度…

给出了求解ｍｉｎ∑（ｉ＝１，ｍ）ｃｉ‖ｘ－αｉ‖型最优场址问题的一个Ｗｅｉｓｚｆｅｌｄ算法与ＰＲ共轭梯度法的混合算法，并证明了其全局性。     

最速下降和共轭梯度混合算法在波束形成中的应用

介绍了一种最速下降法和共轭梯度法的混合算法,并将这种混合算法应用到自适应波束形成中。该方法根据最小均方（LMS）准则推导出代价函数,结合共轭梯度法和最速下降法产生搜索方向,既提高了共轭梯度算法的收敛速度,又解决了最速下降法下降缓慢的问题。计算机仿真表明,混合算法所需迭代次数少于最速下降法,且显著减少计算量,缩短运行时间。     

minmi＝1ci‖x－ai‖型最优场址问题的PR共轭梯度算法

给出了求解ｍｉｎｍｉ＝１ｃｉ‖ｘ－ａｉ‖型最优场址问题的一个Ｗｅｉｓｚｆｅｌｄ算法与ＰＲ共轭梯度法的混合算法，并证明了其全局性     

平面梁的几何非线性有限元分析

本文建立了拉格朗日坐标系下平面梁几何非线性问题的有限元模型，分别以初始构型和相邻构型为参考构型，采用载荷增量与牛顿－拉裴逊（Ｎｅｗｔｏｎ－Ｒａｐｈｓｏｎ）迭代法相结合的混合求解法，对梁单元系统的非线性平衡方程迭代求解，并对两种方法进行分析比较。     

用预处理共轭梯度法求解有限元方程组及程序设计

预处理共轭梯度法是求解大型稀疏线性方程组的极为有效的迭代法。本文改进了对称逐步超松弛预处理共轭梯度法（ＳＳＯＲ－ＰＣＧ法）的迭代格式,可节省计算量８％￣５０％,并给出应用ＳＳＯＲ－ＰＣＧ法求解有限元方程组时的几个关键子程序。     

过程综合混合整数非线性规划的罚函数—凑整算法

针对过程系统最优综合的混合整数非线性规划（ＭＩＮＬＰ）模型，提出了一个整型变量松弛的新算法－罚函数－凑整算法，只需求解ＮＬＰ问题就可得到过程系统最优综合ＭＩＮＬＰ问题的解。典型算例表明，计算时间和算法的有效性都优于传统的ＭＩＮＬＰ分解算法。     

矩阵Lyapunov方程的直接数值解

针对矩阵Ｌｙａｐｕｎｏｖ方程数值解各种算法存在的问题，本文给出一种直接迭代算法。该算法构造简单，收敛域宽，数值稳定性好，适于稳定的和完全不稳定类型的Ｌｙａｐｕｎｏｖ方程，文中算例证实了算法的有效性。     

二维低波速Helmholtz方程的异质多尺度-内部惩罚间断有限元方法

将异质多尺度方法和内部惩罚间断有限元方法相结合，构造了求解二维低波速Helmholtz方程的异质多尺度-内部惩罚间断有限元方法，并在局部周期条件下给出了算法的最佳误差估计。     

化学驱模型中压力方程的交替方向解法改进

以国内外化学驱数值模拟的主要数学模型为基础,提出了相压力方程的改进的交替方向迭代算法。构造了三维抛物方程的交替方向迭代格式,并对于油藏数值模拟模型中常见的第二类边界条件以及实际地质模型中强非均质的情况,提出了新的迭代参数计算方法。基于胜利油田自主知识产权化学驱数值模拟软件SLCHEM进行了算法的代码实现,通过实际矿场模型的算例测试表明,新构造的交替方向迭代算法相比原来的预处理共轭梯度类算法提高计算速度16%以上,计算精度满足矿场应用要求。     

周期热传导方程优化控制问题的一种迭代解法

本文研究了一类以时间周期热传导方程为约束条件的优化控制问题，该优化问题旨在寻求使得目标泛函达到最小的源项.本文提出了一种迭代求解算法.该算法应用最优性条件将问题转化为两个耦合的时间周期热传导方程，然后将这两个方程迭代解耦，再以Gauss-Seidel模式交替求解.数值算例显示，算法的收敛速度对离散参数是稳健的.     

基于多重网格法的相位解缠算法

指出了最小二乘相位解缠算法是求解二维相位解缠问题最稳健的方法之一,并可等效为求解一大型的稀疏线性方程系统.求解大型线性方程组通常采用迭代法,然而其收敛速度非常慢.为了改善收敛特性,提出了一种新的相位解缠算法——多重网格法,该方法通过在疏密不同的网格层上进行迭代,以平滑不同频率的误差分量,从而加快系统的收敛速度.仿真实验表明:该方法能够很好地恢复真实相位,具有解缠精度高,收敛速度快等优点.     

混合效应模型的双MCP惩罚分位回归研究

针对混合效应模型,在已有的双Lasso正则化分位回归(DLQR)的基础上,结合MCP惩罚,提出了双MCP正则化分位回归(DMQR).通过对惩罚方法的改进,使得模型的拟合效果大大提高.在求解参数时使用交替迭代算法使得每次只用求解单个MCP惩罚的分位回归,并结合针对非凸惩罚的迭代坐标下降法(QICD)使得计算的速度大大提高.在稀疏模型的模拟研究中发现,无论在何种误差条件下,DMQR都能很好的排除冗余变量,效果相对于DLQR有了较大的提升.且在模型的稀疏程度不同时,都能得到很好的模拟结果.     

求解双曲型方程的隐式差分方程的并行迭代法

主要研究了双曲方程的三层隐式差分方程的分段并行迭代法。其基本思想是把隐式差分方程组划分为若干个子方程组来分别同时进行求解。文中给出了构造隐式差分方程组的分段隐式迭代法的一般过程,论证了它的收敛性。它具有0（△t^2＋△x^2）的精度阶和绝对稳定性对任意网比r和任意阶子方程组迭代过程都是收敛的。并阐明了它处理子方程组的优越性。为说明此迭代法的有效性,针对具体例子给出了数值试验结果。     

基于非线性迭代的开关功率变换器仿真

开关功率变换器仿真的关键是精确确定开关元件换相的时刻,而一般开关函数为超越方程,很难求得其解析解。采用将超越方程转化为微分方程,然后利用微分方程的数值解法求取超越方程的零点,同时用精细历程积分法求取方程的指数矩阵。相对传统方法,非线性迭代法具有收敛范围宽、求解精度高、求解过程不需要使用导数,迭代效率高的优点。典型开关功率变换器仿真实例表明了该方法的正确性及迭代效率,是开关电路仿真的一种新思路。     

约束最优控制问题的磨光罚函数算法

针对约束最优控制问题,分析了已有惩罚函数算法存在的缺陷,在原惩罚函数的基础上,通过引进磨光参数,对原惩罚函数进行了光滑处理,构造了带参数的连续可微惩罚函数,将原带约束的最优控制问题转化为含参数无约束光滑的最优控制问题.利用微分方程解对参数的连续依赖性,得到了无约束条件下近似的极小值原理,提出了磨光惩罚函数算法,并证明了此算法的收敛性.该方法克服了传统简单惩罚函数不可微的缺陷,简单可行,易于实现.最后给出仿真实例验证了该方法的有效性.     

双曲型热传导方程的热参数反演

考虑到非稳成热传导问题，从双曲型热传导方程和相应的边界条件出发，利用反演算法对深化工不均匀固体样品的热学参数深度剖面予以重构、所采用的算法与过去处理稳态（或准稳态）的抛物型热传导方程的情况类似，不同的是通过 解双曲型热传导方程，在足够宽的调制频率范围内，获取样品的一组不同频率的表面温度，为使数值更接受实际情况，同样也可以在模拟样品表面温度信号中混入一定比例的噪声，利用本的算法，反演不同类型的深度分布材料的势驰豫参数的深度剖面，数值模拟的结果证明了算法的有效性和实用性，本的算法有两个特点，一是无需任何先验条件，二是该算法对噪声的不敏感性。