计算简单分歧点的Weber辅助方程离散Newton法

1.引言 本文考虑单参数有限维非线性方程组G:??R~n×R~1→R~n, G(x,λ)=0 x∈R~n,λ∈R (1.1)的数值求解.方程组(1.1)的解在集合     

有界约束非线性系统的结合Lanczos分解技术不精确Newton法

提出了结合Lanczos分解技术不精确Newton法求解有界变量约束非线性系统．通过Lanczos分解技术解一个仿射二次模型获得迭代方向．利用内点回代线搜索技术,沿着这个方向得到一个可接受的步长．在合理的假设条件下,证明了算法的整体收敛性与局部超线性收敛速率．此外,数值结果表明了算法的有效性．     

求解非线性方程组的自适应拟Newton L—修正方法

在求解非线性方程组中认真采用的拟Newton法应是Broyden于1965年提出的方法,其迭代格式为:     

广义Newton法求解非线性互补问题

１引言考虑非线性互补问题ＮＣＰ（ｆ）：的求解,即我们要寻求某ｘ∈Ｒｎ,使其满足（１．１）．其中映射ｆ：Ｒｎ→Ｒｎ为具有连续Ｆ－导数的非线性映射．众所周知,问题（１．ｌ）可以等价地转化为Ｂ－可微方程组：求解,其中：容易证明,由（１．３）定义的映射Ｇ处处Ｂ－可微,且其在点ｘ∈Ｒｎ处的Ｂ－导数ＢＧ（ｘ）为而对于问题（１．２）（１．３）,我们希望直接用经典的广义Ｎｅｗｔｏｎ法进行求解．但是,由于由（１．３）定义映射Ｇ在（１．１）的解ｘ∈Ｒｎ处,没有可逆的强Ｆ－导数存在,因此,关于算法（１．５）（１．６）…     

非线性互补问题近似Newton法的二阶收敛性

本文给出了求解非线性互补问题近似Newton法二阶收敛性的一个条件，并且证明了在一定的条件下，有限差分Newton法具有二阶收敛性．     

对称不定矩阵的广义Cholesky分解法

对称不定矩阵的广义Ｃｈｏｌｅｓｋｙ分解法赵金熙（南京大学）ＴＨＥＧＥＮＥＲＡＬＩＺＥＤＣＨＯＬＳＫＹＦＡＣＴＯＲＩＺＡＴＩＯＮＭＥＴＨＯＤＦＯＲＳＯＬＶＩＮＧＳＹＭＭＥＴＲＩＣＩＮＤＥＦＩＮＩＴＥＬＩＮＥＡＲＳＹＳＴＥＭＳ￥ＺｈａｏＪｉｎ－ｘｉ（Ｎａ...     

求解一类约束优化问题的Newton分裂算法

本文给出了求解一类约束优化问题的一个Newton分裂算法，并证明了算法的局部平方收敛性，该算法与已有算法相比，具有计算量小的特点，因而特别适合于求解大规模问题，为进一步降低算法的计算复杂性，我们结合Broyden算法，给出了两类Broyden类分裂算法。     

非线性方程组的Newton流线法

为求解非线性方程组F(x)=0, 研究了Newton流方程x_t=V(x)=-(DF(x))^-1F(x),x(0)=x⁰,及数值Newton流x^j+1=x^j+hV(x^j),h∈(0,1].导出了减幅指标g_j(h)=||F(x^j+1)||/||F(x^j)||=1-h+h²d_jh<1和m重根x^*附近的表示g_j(h)=(1-h/m)^m+h²O(||x^j-x^*||).最后基于4个可计算量g_j,d_j,K_j,q_j,提出了新的Newton流线法,如果投入大量的随机初始点, 能找到所有实根、重根和复根.     

耦合KdV方程组的对称,精确解和守恒律

通过利用修正的CK直接方法建立了耦合KdV方程组的对称群理论.利用对称群理论和耦合KdV方程组的旧解得到了它们的新的精确解.基于上述理论和耦合KdV方程组的共轭方程组的理论,得到了耦合KdV方程组的守恒律.     

关于广义Newton法的收敛性问题

本文在较弱的条件下,证明了Ｂ－可微方程组的广义Ｎｅｗｔｏｎ法的局部超线性收敛性,为该算法直接应用于非线性规划问题、变分不等问题以及非线性互补问题等提供了理论依据。最后,本文给出了广义Ｎｅｗｔｏｎ法付之实践的具体策略。数值结果表明,算法是行之有效的。     

求解拟可微方程组的非精确牛顿法

本文首次给出拟可微方程的非精确牛顿算法 ,其适定性是基于广义的 Kakutani不动点定理得到的 ,并证明了算法产生的序列是局部收敛的且具有线性收敛速度     

一个求解互补问题的光滑Newton方法

１．引言 考虑非线性互补问题ＮＣＰ（Ｆ）：其中 Ｆ： 是连续可微函数．目前比较流行的求解ＮＣＰ（Ｆ）的方法之一是首先把它转化为一个方程组,然后通过求解方程组的方法［１］间接求解,这样的方法通常是通过Ｆｉｓｃｈｅｒ函数来完成的［２］容易验证所以求解ＮＣＰ（Ｆ）可以等价求解一个ｎ维方程组 然而函数φ有一个缺点,即它在零点不可微．这就导致Φ在某些点不可微．因此传统的求解方程组的方法并不能直接应用到Φ上．为克服这个缺点,可使用它的光滑形式［４］： 我们注意到,只要μ＞０,φμ就是可微的,而且对任意μ有所以可…     

A REGULARIZATION NEWTON METHOD FOR MIXED COMPLEMENTARITY PROBLEMS

In this paper, a regularization Newton method for mixed complementarity problem(MCP) based on the reformulation of MCP in [1] is proposed. Its global conver-gence is proved under the assumption that F is a Po-function. The main feature of our algorithm is that a priori of the existence of an accumulation point for convergence need not to be assumed.     

非线性互补问题非精确逐次逼近法的全局收敛性

本文针对非线性互补问题,提出了与其等价的非光滑方程的非精确逐次逼近算法,并在一定条件下证明了该算法的全局收敛性。     

HIERARCHICAL BASIS METHOD FOR COVOLUME METHOD FOR NONSYMMETRIC AND INDEFINITE ELLIPTIC PROBLEM

In this paper, hierarchical basis method for second order nonsymmetric and indefinite elliptic problem on a polygonal domain (possibly nonconvex) discreted by a vertex-centered covolume method is constructed.     

CONVERGENCE OF INEXACT CONIC NEWTON METHODS

A conic Newton method is attractive because it converges to a local minimizzer rapidly from any sufficiently good initial guess. However, it may be expensive to solve the conic Newton equation at each iterate. In this paper we consider an inexact conic Newton method, which solves the couic Newton equation oldy approximately and in sonm unspecified manner. Furthermore, we show that such method is locally convergent and characterizes the order of convergence in terms of the rate of convergence of the relative residuals.     

求解互补问题的Newton方法的半局部收敛性

A semilocal convergence theorem is given for Newton method solving complementarity problems, which is identical in form to the standard Kantorovich theorem. All the convergence condition can be verified computationally.     

非对称不定问题的非协调多重网格法

１．引言设　是Ｒｄ（ｄ＝２;３）中的有界多角形区域,α是它的边界．考虑下列模型问题此处ｆ∈ＥＬ２（Ω）,系数ＡＥ（Ｃ１（Ω））ｄ×ｄ满足下列一致椭园条件此处α０是正常数．此外假设Ｂ∈（Ｃ１（Ω）ｄ和ｃ∈Ｃ０（Ω）（［１４］）．（１．１）式的变分形式是：找ｕ∈Ｈ０（Ω）使得最近,非对称不定问题的非协调多重网格法吸引了众多的研究,详见问,［７］;［１０］．考虑非协调元多重网格的一个重要原因是混合元和非协调元之间存在着紧密的联系（详见【几问,问）．设ＦＩ是ｆｉ拟一致的Ｈ角形或矩形剖分,是由连接Ｆ'－'（…     

PRECONDITIONING MIXED ELEMENT METHOD FOR NONSELFADJOINT AND INDEFINITE SECOND ORDER ELLIPTIC PROBLEMS*

In this paper, an equivalence between mixed element method and nonconforming element method for nonselfad joint and indefinite second order elliptic problems is established without using any bubble functions. It is proved that the H~1-condition number of preconditioned operator B_h~(-1)A_h is uniformly bounded and its B_h-singular values cluster in a positive finite interval, where A_h is the equivalent nonconforming element discretization of nonselfad joint and indefinite second order elliptic operator A, B_h is usual noncon forming element discretization of selfadjoint and positive definite second order elliptic operator B. Finally a simple V-cycle multigrid implementation of B_h~(-1) is given.     

耗散型发展方程的一步Newton法

By taking example of the unsteady Navier-Stokes equation, a kind of postpro-cessing method for the standard Galerkin approximation, which is called one step Newton method for simplicity, is proposed by applying the idea of Newton itera-tion to unsteady problems. The analysis results show that this method can greatly improve the accuracy of the standard Galerkin approximation and the numerical experiments also indicate that it is a high performance method.