A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations

DOI10.1137/S0036142998335704zbMath0946.65031OpenAlexW2032316963MaRDI QIDQ4699107

Publication date: 22 November 1999

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142998335704

zbMATH Keywords

unconstrained optimization global convergence numerical results constrained optimization BFGS method superlinear convergence saddle point problem line search Gauss-Newton method symmetric equations

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10)

Related Items (only showing first 100 items - show all)

Non Monotone Backtracking Inexact BFGS Method for Regression Analysis ⋮ A new black box method for monotone nonlinear equations ⋮ Non-asymptotic superlinear convergence of standard quasi-Newton methods ⋮ A modified conjugate gradient parameter via hybridization approach for solving large-scale systems of nonlinear equations ⋮ An efficient modified residual-based algorithm for large scale symmetric nonlinear equations by approximating successive iterated gradients ⋮ Another hybrid approach for solving monotone operator equations and application to signal processing ⋮ A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI ⋮ A fast inertial self-adaptive projection based algorithm for solving large-scale nonlinear monotone equations ⋮ An approximate gradient-type method for nonlinear symmetric equations with convex constraints ⋮ Solving nonlinear equations with a direct Broyden method and its acceleration ⋮ A derivative‐free projection method for nonlinear equations with non‐Lipschitz operator: Application to LASSO problem ⋮ Comment on: ``A derivative-free iterative method for nonlinear monotone equations with convex constraints ⋮ A regularized limited memory subspace minimization conjugate gradient method for unconstrained optimization ⋮ Parametric expectile regression and its application for premium calculation ⋮ A Five-Parameter Class of Derivative-Free Spectral Conjugate Gradient Methods for Systems of Large-Scale Nonlinear Monotone Equations ⋮ A three-term projection method based on spectral secant equation for nonlinear monotone equations ⋮ Global convergence via modified self-adaptive approach for solving constrained monotone nonlinear equations with application to signal recovery problems ⋮ On the Hybridization of the Double Step Length Method for Solving System of Nonlinear Equations ⋮ Modified three-term derivative-free projection method for solving nonlinear monotone equations with application ⋮ A gradient projection method for the sparse signal reconstruction in compressive sensing ⋮ An Inexact PRP Conjugate Gradient Method for Symmetric Nonlinear Equations ⋮ New BFGS method for unconstrained optimization problem based on modified Armijo line search ⋮ A derivative-free PRP method for solving large-scale nonlinear systems of equations and its global convergence ⋮ Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming ⋮ Three-steps modified Levenberg-Marquardt method with a new line search for systems of nonlinear equations ⋮ The higher-order Levenberg–Marquardt method with Armijo type line search for nonlinear equations ⋮ The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations ⋮ An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery ⋮ A line search trust-region algorithm with nonmonotone adaptive radius for a system of nonlinear equations ⋮ A new adaptive trust-region method for system of nonlinear equations ⋮ A Polak-Ribière-Polyak method for solving large-scale nonlinear systems of equations and its global convergence ⋮ A Globally Convergent Trust-Region Method for Large-Scale Symmetric Nonlinear Systems ⋮ A PRP-based residual method for large-scale monotone nonlinear equations ⋮ A three-term derivative-free projection method for nonlinear monotone system of equations ⋮ A short note on the global convergence of the unmodified PRP method ⋮ A modified Liu-Storey-conjugate descent hybrid projection method for convex constrained nonlinear equations and image restoration ⋮ Unnamed Item ⋮ Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations ⋮ A derivative-free conjugate residual method using secant condition for general large-scale nonlinear equations ⋮ Signal recovery with convex constrained nonlinear monotone equations through conjugate gradient hybrid approach ⋮ A trust-region-based BFGS method with line search technique for symmetric nonlinear equations ⋮ A new descent method for symmetric non-monotone variational inequalities with application to eigenvalue complementarity problems ⋮ A new line search strategy for finding separating hyperplane in projection-based methods ⋮ A Dai-Liao conjugate gradient method via modified secant equation for system of nonlinear equations ⋮ Nonmonotone spectral method for large-scale symmetric nonlinear equations ⋮ A Shamanskii-like self-adaptive Levenberg-Marquardt method for nonlinear equations ⋮ On sampling Kaczmarz-Motzkin methods for solving large-scale nonlinear systems ⋮ Descent Perry conjugate gradient methods for systems of monotone nonlinear equations ⋮ A class of three-term derivative-free methods for large-scale nonlinear monotone system of equations and applications to image restoration problems ⋮ An accelerated conjugate gradient algorithm for solving nonlinear monotone equations and image restoration problems ⋮ A MODIFIED FR CONJUGATE GRADIENT METHOD FOR COMPUTING -EIGENPAIRS OF SYMMETRIC TENSORS ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A BFGS trust-region method for nonlinear equations ⋮ Unnamed Item ⋮ Modification of the double direction approach for solving systems of nonlinear equations with application to Chandrasekhar’s Integral equation ⋮ Limited memory BFGS method with backtracking for symmetric nonlinear equations ⋮ A derivative-free Liu-Storey method for solving large-scale nonlinear systems of equations ⋮ Riemannian Newton-CG methods for constructing a positive doubly stochastic matrix from spectral data* ⋮ The Gauss-Newton Methods via Conjugate Gradient Path without Line Search Technique for Solving Nonlinear Systems ⋮ A limited memory BFGS method for solving large-scale symmetric nonlinear equations ⋮ Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations ⋮ A Riemannian nonmonotone spectral method for self-adjoint tangent vector field ⋮ PRP-like algorithm for monotone operator equations ⋮ A modified Perry's conjugate gradient method-based derivative-free method for solving large-scale nonlinear monotone equations ⋮ Nonmonotone Self-adaptive Levenberg–Marquardt Approach for Solving Systems of Nonlinear Equations ⋮ Norm descent conjugate gradient methods for solving symmetric nonlinear equations ⋮ Refraction-corrected ray-based inversion for three-dimensional ultrasound tomography of the breast ⋮ A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations ⋮ A trust-region approach with novel filter adaptive radius for system of nonlinear equations ⋮ A new deflation method for verifying the isolated singular zeros of polynomial systems ⋮ A quasi-Newton algorithm for large-scale nonlinear equations ⋮ A derivative-free conjugate gradient method and its global convergence for solving symmetric nonlinear equations ⋮ Partitioned quasi-Newton methods for sparse nonlinear equations ⋮ A BFGS algorithm for solving symmetric nonlinear equations ⋮ A new nonmonotone line-search trust-region approach for nonlinear systems ⋮ A projection method for convex constrained monotone nonlinear equations with applications ⋮ A PRP type method for systems of monotone equations ⋮ Convergence properties of an iterative method for solving symmetric non-linear equations ⋮ A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems ⋮ A nonmonotone PRP conjugate gradient method for solving square and under-determined systems of equations ⋮ New quasi-Newton methods for unconstrained optimization problems ⋮ A globally convergent BFGS method for nonlinear monotone equations without any merit functions ⋮ Spectral gradient projection method for solving nonlinear monotone equations ⋮ Improved conjugate gradient method for nonlinear system of equations ⋮ A New Method with Descent Property for Symmetric Nonlinear Equations ⋮ An adaptive family of projection methods for constrained monotone nonlinear equations with applications ⋮ A family of Hager-Zhang conjugate gradient methods for system of monotone nonlinear equations ⋮ A derivative-free \textit{RMIL} conjugate gradient projection method for convex constrained nonlinear monotone equations with applications in compressive sensing ⋮ A norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations ⋮ Limited memory technique using trust regions for nonlinear equations ⋮ A global convergent quasi-Newton method for systems of monotone equations ⋮ Scaled three-term derivative-free methods for solving large-scale nonlinear monotone equations ⋮ A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations ⋮ An efficient line search trust-region for systems of nonlinear equations ⋮ A family of derivative-free conjugate gradient methods for large-scale nonlinear systems of equations ⋮ A modified nonmonotone BFGS algorithm for solving smooth nonlinear equations ⋮ A modified Broyden-like quasi-Newton method for nonlinear equations ⋮ A modified spectral PRP conjugate gradient projection method for solving large-scale monotone equations and its application in compressed sensing ⋮ On solving double direction methods for convex constrained monotone nonlinear equations with image restoration

Uses Software

ve08

This page was built for publication: A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations