Newton-like method with modification of the right-hand-side vector
In order to solve a system of nonlinear equations \(F(x)=0\), where \(F: \mathbb R \to \mathbb R\) is a \(C^1\)-function, the authors propose a new method, called modification of the right-hand-size vector method (MRV). Its main idea is to modify the right-hand-size vector in the fixed Newton system NEWLINE\[NEWLINEF'(x^0)s^k_{F} = -F(x^k), NEWLINE\]NEWLINE such that the fixed Newton method thus obtained becomes more similar to the original Newton method. NEWLINENEWLINENEWLINELocal convergence of MRV is established in Section 2, while the relaxation parameter choice strategy is presented in Section 3. Section 4 presents a empirical comparison of the MRV method to other five well known methods, on a sample of nine various nonlinear systems arising in different applications. NEWLINENEWLINENEWLINEThe paper is a continuation of a previous paper by \textit{D. Herceg, N. Krejic} and \textit{Z. Luzanin} [Novi Sad J. Math. 26, No. 1, 115-127 (1996; Zbl 0948.65052)].
- A Family of Quasi-Newton Methods for Nonlinear Equations with Direct Secant Updates of Matrix Factorizations
- A New Sparsity Preserving Quasi-Newton Update for Solving Nonlinear Equations
- A Quadratically Convergent Newton-Like Method Based Upon Gaussian Elimination
- A Uniformly Convergent Finite Difference Scheme for a Singularly Perturbed Semilinear Equation
- Choosing the Forcing Terms in an Inexact Newton Method
- Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
- Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations∗
- Direct Secant Updates of Matrix Factorizations
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 3669732 (Why is no real title available?)
- scientific article; zbMATH DE number 1482184 (Why is no real title available?)
- scientific article; zbMATH DE number 781821 (Why is no real title available?)
- scientific article; zbMATH DE number 3892457 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Inexact Newton Methods
- Inexact trust region method for large sparse systems of nonlinear equations
- Modification of a Quasi-Newton Method for Nonlinear Equations with a Sparse Jacobian
- On the Impact of Automatic Differentiation on the Relative Performance of Parallel Truncated Newton and Variable Metric Algorithms
- A positive spectral gradient-like method for large-scale nonlinear monotone equations
- An improved three-term derivative-free method for solving nonlinear equations
- A descent Dai-Liao conjugate gradient method for nonlinear equations
- Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations
- A split Levenberg-Marquardt method for large-scale sparse problems
- On the convergence of a damped secant method with modified right-hand side vector
- scientific article; zbMATH DE number 2047306 (Why is no real title available?)
- A descent Dai-Liao projection method for convex constrained nonlinear monotone equations with applications
- Newton-like method with diagonal correction for distributed optimization
- Iterative method with modification of the right-hand side vector for nonlinear complementarity problems
- A modified conjugate gradient parameter via hybridization approach for solving large-scale systems of nonlinear equations
- On the convergence of a damped Newton-like method with modified right hand side vector
- Distributed inexact Newton method with adaptive step sizes
This page was built for publication: Newton-like method with modification of the right-hand-side vector
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2759094)
