分裂映射的两侧逼近区间割线法

对于求解非线性方程组的区间迭代法,若利用Moore检验,可判断解的存在唯一性.[2]中在偏序下给出的区间Newton型方法,也有同样特性,本文利用f:D?R~n→R~n的斜度构造的区间割线算子,也可用于检验方程组解的存在唯一性,但它不用计算f的导数,针对f的不同分裂,还可以构造不同的两侧逼近割线法.分裂得当,便于求逆,使计算     

用非精确的平行割线法求解奇异问题

奇异方程经常出现在很多实际非线性问题中,如反应扩散系统等.因此,研究奇异非线性方程的求解具有十分重要的意义.平行割线法是一种经典的求解非线性方程的迭代方法,它收敛阶较高,计算量较少.但在解决实际问题时,一方面,抽象出的数学模型与实际问题总是存在着一定的偏差,另外,在数据的计算中难免存在着一定的计算误差,所以研究用非精确的平行割线法求解非线性奇异问题具有很重要的现实意义,使得求解奇异问题具有更高的实用性和可行性.采用在平行割线法的迭代公式中加入摄动项的方法,构造出新的加速迭代格式,证明了新的迭代格式的收敛性,给出了收敛速率,得到了误差估计.     

用1颗或2颗GPS卫星确定低轨卫星初轨的算法研究 *

研究了用1颗或2颗GPS卫星进行低轨卫星初轨计算的问题 :给出了基于线性变换的初值计算方法 ;并以此为迭代起点 ,分别用割线法、Newton下降法以及同伦延拓法等综合算法解算非线性方程组 .计算机仿真结果证明 :整个算法能在较短时间内给出低轨卫星的初轨 ,并保证一定的精度 .     

迭代序列的敛速阶及其在二步割线法中的应用

本文考虑多点迭代序列的敛速阶和二步割线法的收敛速度.记算法φ对某类函数产生的迭代序列(其极限点可各不相同)的全体为(φ).定义设{x_k}R~n是收敛序列,极限点为x~*,     

求解单变量无约束优化问题的一类新割线法

本文基于分式逼近提出了一类求解单变量无约束优化问题的新割线法,给出并证明了该方法的收敛阶是(√2+1).并进一步对新方法的性能进行了分析,给出了新方法、经典的牛顿法和其他修正的割线类方法解单变量无约束优化问题的数值实验.理论和数值结果均表明新的割线法是有效的.     

大规模无约束优化的一族LBFGS类算法

尝试在有限存储类算法中利用目标函数值所提供的信息.首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程,然后将此弱割线方程与袁[1]的弱割线方程相结合,给出了一族包括标准LBFGS的有限存储BFGS类算法,证明了这族算法的收敛性.从标准试验函数库CUTE中选择试验函数进行了数值试验,试验结果表明...     

大规模无约束优化的一族LBFGS类算法

尝试在有限存储类算法中利用目标函数值所提供的信息.首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程,然后将此弱割线方程与袁[1]的弱割线方程相结合,给出了一族包括标准LBFGS的有限存储BFGS类算法,证明了这族算法的收敛性.从标准试验函数库CUTE中选择试验函数进行了数值试验,试验结果表明这族算法的数值表现都与标准LBFGS类似.     

用割线法求矩阵的极分解

本文提出了求非奇异矩阵酉极因子的割线法,证明割线法是q-超线性收敛.并用数值例子说明割线法是有效的.     

具有变量时滞的非线性中立型微分方程组的解的有界性和稳定性

<正> [1]曾对具有常量时滞的线性中立型微分方程组,给出了解的有界性的充分判别准则.[2]对于非线性中立型微分差分方程,建立了解的有界性的一般性判别定理.[3,4]利用 А.М.Ляпунов方法分别研究了一类线性的和非线性的中立型时滞系统的渐近稳定性.本文的目的是:借助于[5]、[1]的思想,利用“积分不等式”的方法,对于一般的具有变量时滞的非线性中立型微分方程组,建立解的有界性和渐近稳定性的充分判别定理,得到的结果改进和推广了上述两方面的研究.     

对“利用逼近函数证明不等式的策略”一文的一点补充

文[1]介绍了利用切线、割线、简单曲线作为逼近函数证明不等式,方法灵巧、齐全,读后受益匪浅．然而文中例1求导时出现错误．现给出例1的另一解答并对该类方法作一点补充．     

随机积分方程和微分方程解的存在性和比较结果

本文是[1]的继续.在本文中我们对非线性随机Volterra积分方程给出了解的另一存在性准则,极值解的存在性定理和随机积分不等式的比较定理,这些定理分别推广了Vaughan[2,3]和Lakshmikantham[4,5]的相应结果.     

拉格朗日中值定理逆命题成立的一个充要条件

本文针对《高等数学》拉格朗日中值定理逆命题成立的条件进行研究,采用函数曲线与割线的位置关系证明了文献[3,4]给出的充分条件,同时本文还给出并证明了拉格朗日中值定理逆命题成立的一个充要条件,以及判别方法.     

建立在割线条件上的新Liu-Storey型共轭梯度法的全局收敛性(英文)

我们基于拟牛顿法的割线条件提出两种LS型共轭梯度法.有趣的是,我们提出的方法中对于βk的计算公式与戴和廖[3]提出的有相似的结构.但是,新方法能够在合理的假设下保证充分下降性,这一点是戴-廖方法所不具备的.在强Wolfe线搜索下,给出了新方法的全局收敛结果.数值结果论证了该方法的有效性.     

具有线性等式和不等式约束的非线性规划的一个算法

§1.引言既约梯度法是求解非线性规划的一类方法.我们目前只看到约束为线性等式或非线性等式的既约梯度法,对于线性不等式或非线性不等式约束的情形还没有相应的既约梯度法.如果通过松驰变量把线性不等式约束化成线性等式的情形处理,则要增加变量的维数,而这是与既约梯度法的思想背道而驰的.在本文中,我们结合既约梯度法与 Ritter在文献[3]中的思想,对具有线性等式和不等式约束的非线性规划问题给出了一种算法,它保留了既约梯度法降低维数的优点,又简化了 Ritter 在[3]中给出的算法.另外,我们还证明了算法的收敛性.     

一类奇异非线性双调和方程的正整解

该文建立了一类R~2上奇异非线性双调和方程正的径向对称整体解的存在性定理,并给出了解的有关性质,丰富和发展了文[1]」,[2]的理论和应用.     

非线性中子输运方程的Galerkin有限元解

§1.引言在核反应系统中,当中子数目足够多时,中子间的相互作用必须考虑,这就导致非线性中子输运方程。在这方面,已出现了一些研究工作,文献[1]对一类非线性中子输运方程,在一定的假定下,用半群方法证明了它的初边值问题解的存在性和唯一性。本文试图用[2]中的方法考察非线性中子输运方程的Galerkin有限元解。在§2中,给出了解的先验估计。在§3中,利用解的先验估计给出了广义解的存在性,构造了Galer-     

一阶导数满足L-平均Lipschitz条件下Newton-Steffensen法的三阶收敛性

研究了用Newton-Steffensen法求解非线性算子方程.当非线性算子F的一阶导数满足L-平均Lipschitz条件时,建立了Newton-Steffensen法的三阶收敛判据,同时也给出了收敛球半径的估计.作为应用,当F的一阶导数满足经典的Lipschitz条件时或F满足γ-条件时,建立了Newton-Steffensen法的三阶收敛判据及给出了收敛球半径的估计.从而推广了[Journal of Nonlinear and Convex Analysis,2018,19:433-460]中的相应结果.     

非线性约束条件下的梯度投影—可行方向法

§1 引言对于约束条件为非线性的算法而言,具有收敛性的算法是不多的(参见[9])。1971年在[3]中,E.Polak提出了一个关于非线性约束的梯度投影-可行方向法,并证明了收敛性。1981年,章祥荪在[6]中又对E.Polak方法进行了改进。1985年堵丁柱在[7]工中对特定的非精确线搜索给出了一种具有收敛性的关于非线性约束的梯度投影-可行方向法。这些方法较以前那种先对切面做梯度投影,然后再拉回到可行域的传统梯度投影法(参见[2])具有了     

一种求解非线性方程组的3p阶迭代方法

本文将一种改进的二步迭代算法作为预测,将高斯-勒让德求积公式作为校正,提出了一种求解非线性方程组的具有3p收敛阶的迭代方法.最后给出了一些数值实例,将本文的实验结果与现有的几种迭代方法的实验结果作了比较分析,验证了本文所提出的结果.     

换元Newton型方法的计算效能和最佳换元周期

考虑非线性方程组: F(x)=0, (1.1)其中F:R~n→R~n是二次连续可微函数.一般地说,解方程组(1.1)的拟Newton法较Newton法更为有效.我们可以将拟Newton法解释为逐次在R~n的子空间上构造F′(x)的近似(割线近似)得到的算法.按照这种思想,如果将子空间依次循环取成F′(x)的例