关于用Broyden方法解线性方程组终止性的讨论

Ｄ．Ｐ．Ｏ′Ｌｅａｒｙ在一定条件下证明了Ｂｒｏｙｄｅｎ方法在求解ｎ维线性方程线对至多２ｎ步终止，又指出当该条件不成立时终止将提前发生，本文中的后者证明了既存在的提前终止的情况，也存在着恰好２ｎ步终止的情况。     

非光滑方程光滑Broyden方法的全局收敛性

考虑方程Ｆ（ｘ）＝０。其中Ｆ：Ｒ＾ｎ→Ｒ＾ｎ是局部Ｌｉｐｓｃｈｉｔｚ连续但不可微的,对上述方程提出了光滑Ｂｒｏｙｄｅｎ方法,即利用一光滑函数ｆ（ｘ,ε）逼近非光滑函数Ｆ（ｘ）,每一步用Ｂｒｏｙｄｅｎ公式计算修正矩阵,并进行适当的线性搜索,在产的条件下,给出了算法的全局收敛性。     

求解等式约束最优化问题的Broyden算法的全局收敛性

将单边既约Hesse矩阵SQP方法和无导数线性搜索技术相结合，提出了一种求解等式约束最优化问题的拟牛顿算法．在适当的假设条件下，证明了算法全局收敛于优化问题的KKT点，而且收敛速度是局部超线性的．当迭代次数k充分大时，这种算法可以实现单位步长，因此不会出现Marotos效应．     

求解非凸优化问题的一类Broyden算法超线性收敛性分析

提出了一类求解无约束优化问题的修正Broyden算法。当目标函数非凸时,在一般情况下它的二阶导数矩阵可能不正定,为有效地利用Broyden算法求解非凸优化问题,通过建立新的正割方程,设计了一类修正的Broyden算法．当假设目标函数二阶连续可微,目标函数的梯度和Hesse矩阵满足Lipschitz条件,线性搜索满足wolfe原则时,讨论了所设计算法的超线性收敛性。     

Broyden族校正公式的另一种推导方法

给出了Broyden族校正公式的另一种推导方法,从另一角度表现了Broyden族各校正公式之间的关系,证明了Hoshino校正公式是Broyden凸族中唯一自对偶校正公式.     

用分解矩阵形式表达的Broyden族校正公式

在Broyden凸族建立了Hesse近似矩阵关于目标函数梯度向量等内积分解矩阵的校正公式,从而把由校正矩阵的等内积分解矩阵确定搜索方向的DFP和BFGS算法推广到Broyden凸族．     

关于Backtracking线搜索的一个注记

首次指出，与Ｗｏｌｆｅ线搜索，Ｇｏｌｄｓｔｅｉｎ线搜索和精确线搜索等不同，在一般下降算法模型中使用Ｂａｃｋｔｒａｃｋｉｎｇ线搜索并不能保证全局收敛性。提出了一个改进方案，并在证明线搜索下降算法模型的一个一般全局收敛性定理的基础上，证明改进Ｂａｃｋｔｒａｃｋｉｎｇ线搜索方法能够保证全局收敛性。给出了改进Ｂａｃｋｔｒａｃｋｉｎｇ线搜索的下降算法至少线性收敛的一个充要条件。     

求解非凸函数极小的非单调线性搜索的修正Broyden算法

提出了一类求解非凸函数极小的修正Broyden算法,并在较弱条件下,即假设目标函数二阶连续可微,其梯度满足Lipschitz条件,采用非单调Wolfe线性搜索确定步长,证明了所提出的修正Broyden算法的全局收敛性。     

不精确线搜索条件下锥模型Broyden凸族算法的收敛速度

在一定假设条件下的锥模型Ｂ凸族算法的局部收敛性和全局收敛性已有人研究过。本文中进一步研究不精确线搜索条件下锥模型Ｂｒｏｙｄｅｎ凸族算法的收敛速度。证明了如何初值ｘ１充分接近强局部极小点ｘ＊，那么族中任一算法所产生的点列都是Ｒ－局部收敛的，且其Ｒ－收敛阶至少是τ≥ｎ√２，而不需要假设Ａ１充分靠近海色阵Δ↓＾２ｆ（ｘ）。     

不精确线搜索条件下锥模型Broyden凸族算法的收敛速率

在一定假设条件下的锥模型Broyden凸族算法的局部收敛性和全局收敛性已有人研究过。本文中进一步研究不精确线搜索条件下锥模型Broyden凸族算法的收敛速率。证明了如果初值x1充分接近强局部极小点x*,那么族中任一算法所产生的点列都是R-局部收敛的，且其R-收敛阶至少是τ≥2，而不需要假设A1充分靠近海色阵2f(x*）。     

求解带间断系数非线性椭圆问题的两重网格法

利用有限差分法离散带间断系数的非线性椭圆问题,针对离散后所得到的非线性方程组,从减少计算量的角度出发,只使用一个辅助的粗层网格空间,并在最细层网格上求解线性校正方程组,构造了两重网格(NETG)法.数值结果表明,新算法在计算量和计算时间方面优于以往的算法.     

对应分析方法的注记

本文说明了对应分析中变量的协方差阵是一个退化矩阵。阐述了要进行对应分析时,原始数据应满足的条件。通过讨论得出进行对应分析若需要对原始数据作标准化处理时,模标准化、最大值标准化和总和标准化总是可行的,应用极差标准化是有条件的;而中心化、离差标准化和标准差标准化则不可使用     

一种推求设计洪水过程线的新方法

针对水利工程设计中用分时段同频率放大法推求设计洪水的不足,提出一种通过解线性方程组推求设计洪水过程线的简便方法。该方法运算过程简单,直接利用Excel的内置函数求解,又能避免徒手修匀洪水过程线的任意性。文中给出了一个计算实例。     

病态线性方程组新解法：增广方程组法

为了简便求解病态问题,先构造适当的增广形式,再用常规方法求解,这时问题的病态虽然导致总体增广解的巨大误差,但原问题解只是其中一个局部,却可获得很好的精度,数值算例表明了算法的有效性.     

混合不精确牛顿法

林正华提出的一个求解非线性方程组的混合牛顿与二阶拟牛顿迭法是有效的，但有缺点，本文中提出了一个改进的算法：在每一迭代步，只需求解线性方程组的近似解。在合理的假设下证明了本算法具有与林算法相同的收敛性质。     

一类不定线性方程组的新解法

对线性方程组Ax=b,当A为正定阵时,可用平方根法求解,将这一方法推广到一类不定方程组Ax=b,给出了算法,并进行了数值误差分析.     

Navier-Stokes方程的亚格子模型后处理混合有限元方法

提出并考察了3种基于亚格子模型的后处理混合有限元方法,其主要思想是:第一步在粗网格上求解带有亚格子模型稳定项的Navier-Stokes方程,得到最后时刻T的有限元解u_H ;第二步在最后时刻T,对第一步所得解u_H进行后处理,主要通过在细网格上(或用高阶元)分别求解带有亚格子模型稳定项的Stokes问题、Newton问题或者Ossen问题.验结果表明:在选取适当的稳定化参数和网格尺寸的条件下,3种稳定化的后处理有限元方法提高了稳定化的混合有限元解的精确度,并且收敛阶较标准的有限元方法明显提高了一阶.从计算时间看,除ν =1以外,在其它情况下稳定化的Newton型后处理花费的时间相对较多,而稳定化的Ossen型后处理花费的时间相对较少.从精确度来看,Newton型后处理和Ossen型后处理方法所得速度的H~1-范误差和压力的L~2-范误差比Stokes型后处理方法更有效.     

求解非线性Black-Scholes模型的自适应小波精细积分法

针对非线性Black-Scholes方程,基于quasi-Shannon小波函数给出了一种求解非线性偏微分方程的自适应多尺度小波精细积分法.该方法首先利用插值小波理论构造了用于逼近连续函数的多尺度小波插值算子,利用该算子可以将非线性Black-Scholes方程自适应离散为非线性常微分方程组;然后将用于求解常微分方程组的精细积分法和小波变换的动态过程相结合,并利用非线性处理技术（如同伦分析技术）可有效求解非线性Black-Scholes方程.数值结果表明了该方法在数值精度和计算效率方面的优越性.