A variant of Newton’s method based on Simpson’s three-eighths rule for nonlinear equations

We propose a new variant of Newton’s method based on Simpson’s three-eighth rule. It can be shown that the new method is cubically convergent.     

耗散型发展方程的一步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.     

DIRECT CONSTRUCT OF PERIODIC SOLUTIONS TO PERTURBED KLEIN-GORDON EQUATIONS BY NEWTON ITERATION

61. IntroductionNear an equilibrium state to a system of nonlinear ODEs, one can regard the nonlinearsystem as a perturbation of its linearization. It is well known that if none of the characteristicexponents of the linearized system has zero real part, then the phase portrait near theequilibrium of the nonlinear system is topologically equivalent to that of its linearization(cL [181). However, if characteristic exponents with zero real part appearl then the linearizedsystem alone does not c…     

常微分方程的级数解法探源

级数法是求解常微分方程最有效的方法之一.牛顿是第一位真正开始求解微分方程的数学家,级数法是其采用的第一种求解方法.在研读牛顿的微积分论文《流数法与无穷级数》基础上,探讨级数法形成的根源,揭示其思想方法对今日微分方程课程教与学的启迪作用以及对创立和发展微分方程学科的重要理论意义.     

含参变量的三阶方向牛顿法及其收敛性

通过递推关系归纳迭代公式的讨论,研究含多个未知数的非光滑方程组及其收敛性,并以此证明希尔伯特空间上的含参变量的实系数非线性方程组的三阶方向牛顿法的半局部收敛性,给出解的存在性以及先验误差界.     

求解矩阵方程组的ABS算法

本文基于一类线性空间(Rn,n)n,n,建立求解( )X=B形式的矩阵方程组的ABS算法.讨论基本的ABS算法和两个特殊的ABS算法及其性质.并将其中的Huang算法用于求解带有各种约束(包括对称和稀疏约束)的拟牛顿方程.     

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

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

QUENCHING ON BOUNDARY TO THE NEWTON FILTRATION EQUATION(Ⅰ)

This paper discusses the global existence and quenching of the solution tothe Newton filtration equation with the nonlinear boundary condition. The authors alsodiscuss the profile of the quenching solution in the quenching time and obtain the quenchingrate of the quenching solution.     

A generalized Newton method for absolute value equations

A direct generalized Newton method is proposed for solving the NP-hard absolute value equation (AVE) Ax − |x| = b when the singular values of A exceed 1. A simple MATLAB implementation of the method solved 100 randomly generated 1,000-dimensional AVEs to an accuracy of 10⁻⁶ in less than 10 s each. Similarly, AVEs corresponding to 100 randomly generated linear complementarity problems with 1,000 × 1,000 nonsymmetric positive definite matrices were also solved to the same accuracy in less than 29 s each.     

改进的PSB拟牛顿修正矩阵的收敛性

本文在已建立的一类新拟牛顿方程Ｂｋ＋１δｋ＝ｙｋ＝ｙｋ＋θｋ／δｋ＾Ｔｕ的基础上,证明了满足新拟牛顿方程的改进ＰＳＢ算法产生的拟牛顿修正矩阵序列在序列｛ｘｋ｝收敛于ｘ＾＊,｛δｋ｝一致性无关及二阶导数阵连续有界的条件下收敛于海色阵Ｇ（ｘ＾＊）。     

R~n上一类半线性椭圆方程解的存在唯一性和渐近性质

用上下解方法和位势估计，研究Rn上具有次线性项加超线性项半线性椭圆方程给出了其有界正解的存在性、唯一性和渐近性质，其中为常数，参数．     

一个阶为2+\sqrt{6}的Newton改进算法

针对非线性方程求单根问题,提出了一种新的Newton预测-校正格式.通过每步迭代增加计算一个函数值和一阶导数值,使得每步迭代需要估计两个函数值和两个一阶导数值.与标准的Newton算法的二阶收敛速度相比,新算法具有更高阶的收敛速度2+\sqrt{6}.通过测试函数对新算法进行测试, 与相关算法比较,表明算法在迭代次数、运算时间及最优值方面都具有较明显的优势. 最后,将这种新格式推广到多维向量值函数, 采用泰勒公式证明了其收敛性,并给出了两个二维算例来验证其收敛的有效性.     

Finite element approximation of nonlocal parabolic problem

In this article, we present a finite element scheme combined with backward Euler method to solve a nonlocal parabolic problem. An important issue in the numerical solution of nonlocal problems while using Newton's method is related to its structure. In fact differently from the local case where the Jacobian matrix is sparse and banded, in the nonlocal case the Jacobian matrix is dense and computations are much more onerous compared to that for differential equations. In order to avoid this difficulty, we use the technique given by Gudi (SIAM J Numer Anal 50 (2012), 657–668) for elliptic nonlocal problem of Kirchhoff type. We discuss the well‐posedness of the weak formulation at continuous as well as at discrete levels. We also derive a priori error estimates for semidiscrete and fully discrete formulations in L² and H¹ norms. Results based on the usual finite element method are provided to confirm the theoretical estimates. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 786–813, 2017     

具非线性边界条件的非牛顿渗流方程整体弱解的存在唯一性

证明了一类具有非线性边值条件的非牛顿渗流方程解的存在和唯一性。     

求解广义绝对值方程的交替牛顿矩阵多分裂方法

本文针对广义绝对值方程,提出了基于牛顿法的矩阵多分裂方法.并在该方法的基础上进一步改进,得到了基于牛顿法的交替矩阵多分裂方法.给出两种算法在一定条件下的全局收敛性,并分析当分裂为H分裂时,基于牛顿法的矩阵多分裂方法的收敛条件.通过数值实验验证了所提出的算法的可行性和有效性.     

速度空间的D'Alembert原理

从质点系的牛顿动力学方程出发,考虑力是坐标ｒ 、速度⒒ｒ 和时间ｔ 的函数的情况,引入速度空间的“动能”（ 即加速度能） 的概念,导出了完整系和非完整系速度空间的 Ｄ’ Ａｌｅｍｂｅｒｔ 原理的各种形式·     

修正的三次收敛的牛顿迭代法

给出了牛顿迭代法的两种修正形式,证明了它们都是三阶收敛的,给出的相互比较的数值例子有力地说明了这一点.     

对牛顿迭代法的一个重要修改

对解非线性和超越方程ｆ（ｘ）＝０的牛顿迭代法作了重要的改进·利用动力系统的李雅普诺夫方法,构造了新的“牛顿类”方法·这些新的迭代方法保持了牛顿法的收敛速率和计算效能,摒弃了强加于ｆ（ｘ）的单调性要求ｆ′（ｘ）≠０·     

一类求解反应扩散方程的Newton波形松弛方法

对反应扩散方程提出一种新型的Newton波形松弛方法,并给出此方法的误差估计式.通过与传统的波形松弛方法比较,这种Newton波形松弛方法有更快的收敛性,且收敛速度不随网格加密而减慢.这种方法可以保持传统波形松弛方法可并行的特点.最后通过数值算例验证这种方法的有效性.