Practical quasi-Newton methods for solving nonlinear systems
نویسندگان
چکیده
منابع مشابه
New quasi-Newton method for solving systems of nonlinear equations
In this paper, we propose the new Broyden method for solving systems of nonlinear equations, which uses the first derivatives, but it is more efficient than the Newton method (measured by the computational time) for larger dense systems. The new method updates QR decompositions of nonsymmetric approximations of the Jacobian matrix, so it requires O(n) arithmetic operations per iteration in cont...
متن کاملInexact Quasi-Newton methods for sparse systems of nonlinear equations
In this paper we present the results obtained in solving consistent sparse systems of n nonlinear equations F (x) = 0; by a Quasi-Newton method combined with a p block iterative row-projection linear solver of Cimmino-type, 1 p n: Under weak regularity conditions for F; it is proved that this Inexact Quasi-Newton method has a local, linear convergence in the energy norm induced by the precondit...
متن کاملSolving Nonlinear Systems of Equations by Means of Quasi-newton Methods with a Nonmonotone Strategy 1
A nonmonotone strategy for solving nonlinear systems of equations is introduced. The idea consists of combining eecient local methods with an algorithm that reduces monotonically the squared norm of the system in a proper way. The local methods used are Newton's method and two quasi-Newton algorithms. Global iterations are based on recently introduced box-constrained minimization algorithms. We...
متن کاملQuasi-Newton Methods for Nonconvex Constrained Multiobjective Optimization
Here, a quasi-Newton algorithm for constrained multiobjective optimization is proposed. Under suitable assumptions, global convergence of the algorithm is established.
متن کاملInexact Block Quasi - Newton Methods for Sparsesystems of Nonlinear Equations
In this paper we present the results obtained in solving consistent sparse systems of n nonlinear equations F(x) = 0; by a Quasi-Newton method combined with a p block iterative row-projection linear solver of Cimmino-type, 1 p n: Under weak regularity conditions for F; it is proved that this Inexact Quasi-Newton method has a local, linear convergence in the energy norm induced by the preconditi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2000
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(00)00434-9