对最小二乘问题的研究

给出了一种新的求解非线性最小二乘问题的方法，它是通过寻求新的非线性方程组的解法来实现的。他给出了不用计算导数的求解非线性方程组的收敛迭代方法，他是建立在求解动力系统的稳定点的基础上，采用了较稳定的常微分方程初值问题的数值方法进行迭代求解，在离解较近的区域采用Steffensen加速技术以提高收敛速度。     

约束优化问题的一个最小二乘求解方法

本文叙述了一个用序列非线性最小二乘解法求解约束最优化问题的方法,该方法采用的控制参数迭代公式具有二次收敛性及数值计算上的稳定性.非线性最小二乘问题的求解采用具有超线性收敛的修正 BFGS 方法.为验正方法的有效性,文末给出了有关数值计算的结果.     

解非线性的最小二乘法拟合曲线的数值延拓法

非线性函数的最小二乘法拟合曲线需要求解一个非线性方程组，根据解非线性方程组的全局收敛方法，利用数值延拓法研究了非线性函数的最小二乘法拟合曲线的计算方法，并给出其算法为全局收敛的充分条件。     

用TOR方法求解最小二乘问题收敛域

为了求解大型稀疏超定线性方程组 ,通常人们都是求它的极小范数最小二乘解 很多直接和间接方法被人们研究 在这些方法中求解最小二乘问题的通常的SOR ,SSOR ,TOR等迭代方法发挥了重要作用 ,被一些作者建议并研究 ,笔者讨论了用TOR方法求解最小二乘问题的收敛域 ,首先导出了块JACOBI迭代矩阵的特征值集合与TOR迭代矩阵的特征值集合之间的关系 接着用比较直接的方法得到用TOR方法求解最小二乘问题收敛域和发散域 ,结果有所改善 最后给出了算例 比较了对于ω、γ不同选取 ,TOR方法的收敛速度 选取适当的参数值时 ,可使TOR迭代法的收敛速度加快 ,且在同一谱半径下 ,当ω <γ时的收敛速度比ω >γ时的收敛速度快     

GaAs MESFET器件数值模拟的预优共轭梯度法

用传统的牛顿法对GaAs MESFET器件进行数值模拟,由于发散而并不成功。本文采用在不精确线性搜索条件下仍具下降性与收敛性的Fletcher-Reeves共轭梯度法,求解由非线性方程组转化成的非线性最小二乘问题。为使方法能在不同的二次区域形成共轭性较好的搜索方向,方法采用了重开始准则。为加快收敛速度,对目标函数采用了逐步预优的方法。为减少存储量,预优矩阵由Broyden修正公式产生,且不存储修正矩阵,计算结果表明方法稳定,收敛较快,数值结果与实验结果基本相符。     

非线性方程组求解的超混沌序列最小二乘法及其应用

针对非线性方程组的求解在工程上具有广泛的实际意义,经典的数值算法如牛顿法存在其收敛性依赖于初值而实际计算中初值难确定的问题,将超混沌序列和最小二乘法结合,应用二维离散超混沌系统产生迭代初始点,提出了应用超混沌序列的最小二乘法求解非线性方程组全部实数解的新方法.测试结果表明新方法的正确性和有效性.     

求解非线性方程组的一个新的三阶迭代算法

提出一个新的求解非线性方程组的迭代方法,证明了这种方法是3次收敛的,并给出5个数值实验,从迭代次数、所用CPU时间、误差以及收敛阶数4个方面,将新算法与经典的牛顿法等5个算法进行比较,数值实验表明该算法是有效的.     

L-M方法的收敛性分析

L-M方法是求解非线性方程组的重要方法之一,文中针对奇异非线性方程组给出了L-M方法的一种新参数为λk=‖Fk‖+‖JTkFk‖的迭代方法。并证明了在弱于非奇异条件的局部误差有界条件下,L-M方法产生的迭代序列二阶收敛方程组的解x*∈X*,数值实验结果表明算法是有效的。     

多重网格在黏性流动最小二乘等几何模拟中的应用

针对最小二乘等几何方法模拟黏性流动时条件数大、迭代法收敛速度慢的问题,提出了基于多重网格技术的加速方法。计算中自动生成一系列疏密不同的网格,在最密网格上用最小二乘等几何方法将Navier-Stokes方程离散为代数方程组,用多重网格方法作为独立求解器或共轭梯度法的预处理器迭代求解所得到的代数方程组。对雷诺数为100、400、1 000和2 500的顶盖驱动流进行了数值模拟,计算中进行23次迭代可使方程组的余量降低10个数量级,流动特征量的计算误差在1%以内。计算结果表明,通过多重网格技术加速迭代,提高了最小二乘等几何方法模拟黏性流动的计算效率。     

解等式约束非线性最小二乘问题的混合GN—BFGS方法

本文叙述了解约束非线性最小二乘问题的一个方法.该方法利用乘子罚函数把约束问题转化成解一系列一般的非线性最小二乘问题,并用 Fletcher 及 Xu(1987)的混合 GN-BFGS 方法进行近似求解.由于采用近似优化,对 Powell(1969)及Fletcher (1975)的调节参数θ的公式进行了适当的修改变形,以改善方法的效益,数值计算结果显示了本法的特性.     

解非线性方程组的一个改进牛顿法

针对牛顿法公式的局限性,利用非线性方程组F(x)=0的一个同解方程组的牛顿法公式,构造了求解非线性方程组F(x)=0的一个迭代法公式,牛顿法迭代公式是其特例,并讨论了其收敛性,通过算例说明了算法的有效性.     

考虑轴力的简支梁非线性静力问题的DQ解

采用DQ法分析了轴力影响不可忽略时简支梁的静力问题．在求解所导出的耦合的非线性方程组时,采用了特殊矩阵乘积技术进行解耦计算,从而使得随后的牛顿-拉弗森法迭代计算量大大减少．     

一个新的四阶迭代法和一族新的三阶迭代法

目的研究解非线性方程组中的算法问题,得到更高收敛阶的迭代法。方法采用离散C-方法,用数值例子与其他方法进行比较。结果得到一族三阶迭代法且参数取特定值时得到解非线性方程组的一个四阶迭代法。结论此迭代法对解非线性方程组有极其重要的意义。     

非线性方程的五阶解法(英文)

目的构造一类新的解非线性方程的五阶解法。方法运用修正的牛顿迭代法。结果构造出五阶修正的迭代方法。结论与牛顿迭代方法和其他迭代方法相比,收敛阶数和计算效率均有提高。     

多孔介质Darcy-Forchheimer不可压缩混溶驱动问题的二重网格混合元算法

研究采用二重网格混合有限元法求解多孔介质中不可压缩混相驱替问题,其中,该问题的速度与压力的关系由Darcy-Forchheimer定律描述。 主要目的是将在细网格上求解一个大规模非线性系统转换为在粗网格上求解一个小规模非线性系统以及在细网格上求解一个线性系统。求解非线性系统需要用迭代法,而转换为线性系统后,只需要解线性代数方程组,可以大大提高运算的速度。在本文中,我们用混合元逼近速度和压力,用一般的有限元逼近组分浓度。在本文的数值实验中,我们验证了细网格上的误差估计,以及计算效率。     

幂平均在非线性代数方程组上的应用

在求解二维非线性代数方程组的根中,通过引入幂平均的概念来对已知的牛顿迭代法进行修正和讨论,从而可以得到一类幂平均迭代算法。然后,把算法推广到n维非线性代数方程组上。最后通过实例说明所得到的算法的迭代次数更少,结果更有效。     

求大挠度板高级变分近似解的一种算法

采用变分法求解薄板大挠度问题的高级近似解时将导致多元三次代数方程组.为了求解这样的非线性代数方程组,本文给出了一元化三次方程迭代解法.这个方法首先对每个方程进行"一元化"处理,然后用一元三次方程根的公式计算近似解,再通过迭代过程求出任意精度的解.文中对受均布荷载作用的周边固定圆板的大挠度问题进行了具体讨论,计算了它的三级变分近似解.数值结果表明,该法是简便可行的.     

平面kN体问题正多边形解的简明数值方法

讨论平面kN体问题正多边形解的数值方法.依照力学原理,建立正多边形解的条件方程组,把解微分方程组的问题,转化为解非线性方程组的问题.当质点的质量给定时,用牛顿迭代法解条件方程组.如果给定正多边形的外接圆半径,直接解线性的条件方程组就可以获得答案.     

解非线性方程组的平方根迭代法

在非线性方程组的牛顿方向上使用构造ｑ次方根－正则迭代法的方法，得到了解非线性方程组的一个迭代解法。它是平方根迭代法从单个方程到方程组的推广；与牛顿迭代法相比，收敛速度及收敛区域都有显著的改进。