An iterative scheme for solving nonlinear equations with monotone operators

An iterative scheme for solving ill-posed nonlinear operator equations with monotone operators is introduced and studied in this paper. A discrete version of the Dynamical Systems Method (DSM) algorithm for stable solution of ill-posed operator equations with monotone operators is proposed and its convergence is proved. A discrepancy principle is proposed and justified. A priori and a posteriori stopping rules for the iterative scheme are formulated and justified. AMS subject classification (2000)  47J05, 47J06, 47J35, 65R30     

Spectral gradient projection method for solving nonlinear monotone equations

An algorithm for solving nonlinear monotone equations is proposed, which combines a modified spectral gradient method and projection method. This method is shown to be globally convergent to a solution of the system if the nonlinear equations to be solved is monotone and Lipschitz continuous. An attractive property of the proposed method is that it can be applied to solving nonsmooth equations. We also give some preliminary numerical results to show the efficiency of the proposed method.     

Localization properties for nonlinear equations involving monotone operators

Using monotonicity methods, the Lagrange multiplier rule, and some variational arguments, we consider a type of localization results pertaining to the existence of critical points to action functionals on a closed ball. A variant of the Schechter critical point theorem on a ball in Hilbert and Banach spaces is obtained. Applications to nonlinear Dirichlet problem and to partial difference equations are given in the final part of this paper.     

谱HS投影算法求解非线性单调方程组

借助谱梯度法和HS共轭梯度法的结构, 建立一种求解非线性单调方程组问题的谱HS投影算法. 该算法继承了谱梯度法和共轭梯度法储存量小和计算简单的特征, 且不需要任何导数信息, 因此它适应于求解大规模非光滑的非线性单调方程组问题. 在适当的条件下, 证明了该算法的收敛性, 并通过数值实验表明了该算法的有效性.     

Dynamical Systems Method (DSM) for general nonlinear equations

If F:H→H is a map in a Hilbert space H, , and there exists y such that F(y)=0, F^′(y)≠0, then equation F(u)=0 can be solved by a DSM (dynamical systems method). This method yields also a convergent iterative method for finding y, and this method converges at the rate of a geometric series. It is not assumed that y is the only solution to F(u)=0. A stable approximation to a solution of the equation F(u)=f is constructed by a DSM when f is unknown but f_δ is known, where f_δ−f≤δ.     

Existence of periodic solutions for nonlinear evolution equations with pseudo monotone operators

In this paper, we study the existence of -periodic solutions for the problem

where is a -periodic, pseudo monotone mapping from a reflexive Banach space into its dual.

     

Scaled three-term derivative-free methods for solving large-scale nonlinear monotone equations

Numerical Algorithms - In this paper, two effective derivative-free methods are proposed for solving large-scale nonlinear monotone equations, in which the search directions are sufficiently...     

Descent Perry conjugate gradient methods for systems of monotone nonlinear equations

Numerical Algorithms - In this paper, we present a family of Perry conjugate gradient methods for solving large-scale systems of monotone nonlinear equations. The methods are developed by combining...     

A globally convergent derivative-free method for solving large-scale nonlinear monotone equations

In this paper, we propose two derivative-free iterative methods for solving nonlinear monotone equations, which combines two modified HS methods with the projection method in Solodov and Svaiter (1998) [5]. The proposed methods can be applied to solve nonsmooth equations. They are suitable to large-scale equations due to their lower storage requirement. Under mild conditions, we show that the proposed methods are globally convergent. The reported numerical results show that the methods are efficient.     

Steffensen type methods for solving nonlinear equations

In the present paper, by approximating the derivatives in the well known fourth-order Ostrowski’s method and in a sixth-order improved Ostrowski’s method by central-difference quotients, we obtain new modifications of these methods free from derivatives. We prove the important fact that the methods obtained preserve their convergence orders 4 and 6, respectively, without calculating any derivatives. Finally, numerical tests confirm the theoretical results and allow us to compare these variants with the corresponding methods that make use of derivatives and with the classical Newton’s method.     

Existence and uniqueness of solutions to nonlinear evolution equations with locally monotone operators

In this paper we establish the existence and uniqueness of solutions for nonlinear evolution equations on a Banach space with locally monotone operators, which is a generalization of the classical result for monotone operators. In particular, we show that local monotonicity implies pseudo-monotonicity. The main results are applied to PDE of various types such as porous medium equations, reaction–diffusion equations, the generalized Burgers equation, the Navier–Stokes equation, the 3D Leray-α model and the p-Laplace equation with non-monotone perturbations.     

A discrepancy principle for equations with monotone continuous operators

A discrepancy principle for solving nonlinear equations with monotone operators given noisy data is formulated. The existence and uniqueness of the corresponding regularization parameter a(δ) are proved. Convergence of the solution obtained by the discrepancy principle is justified. The results are obtained under natural assumptions on the nonlinear operator.     

Ostrowski type methods for solving systems of nonlinear equations

Four generalized algorithms builded up from Ostrowski’s method for solving systems of nonlinear equations are written and analyzed. A development of an inverse first-order divided difference operator for functions of several variables is presented, as well as a direct computation of the local order of convergence for these variants of Ostrowski’s method. Furthermore, a sequence that approximates the order of convergence is generated for the examples and it confirms in a numerical way that the order of the methods is well deduced.     

A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations

ABSTRACT

In this paper, we develop a three-term conjugate gradient method involving spectral quotient, which always satisfies the famous Dai-Liao conjugacy condition and quasi-Newton secant equation, independently of any line search. This new three-term conjugate gradient method can be regarded as a variant of the memoryless Broyden-Fletcher-Goldfarb-Shanno quasi-Newton method with regard to spectral quotient. By combining this method with the projection technique proposed by Solodov and Svaiter in 1998, we establish a derivative-free three-term projection algorithm for dealing with large-scale nonlinear monotone system of equations. We prove the global convergence of the algorithm and obtain the R-linear convergence rate under some mild conditions. Numerical results show that our projection algorithm is effective and robust, and is more competitive with the TTDFP algorithm proposed Liu and Li [A three-term derivative-free projection method for nonlinear monotone system of equations. Calcolo. 2016;53:427–450].