A derivative-free line search and global convergence of Broyden-like method for nonlinear equations
From MaRDI portal
Publication:4508674
DOI10.1080/10556780008805782zbMath0960.65076OpenAlexW2035226238MaRDI QIDQ4508674
Publication date: 3 May 2001
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556780008805782
global convergencenumerical resultsnonlinear programmingquasi-Newton methodssuperlinear convergenceBroyden-like methodderivative-free line searchsymmetric nonlinear equations
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Derivative-free methods and methods using generalized derivatives (90C56) Methods of quasi-Newton type (90C53)
Related Items
Convergence properties of the Broyden-like method for mixed linear-nonlinear systems of equations, Globally convergent Jacobian-free nonlinear equation solvers based on non-monotone norm descent conditions and a modified line search technique, Smoothing inexact Newton method based on a new derivative-free nonmonotone line search for the NCP over circular cones, 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, An autoadaptative limited memory Broyden's method to solve systems of nonlinear equations, A modified Broyden-like method for nonlinear complementarity problems, Feasibility problems with complementarity constraints, A filter method for solving nonlinear complementarity problems based on derivative-free line search, A path-following inexact Newton method for PDE-constrained optimal control in BV, Nonmonotone derivative-free methods for nonlinear equations, A new nonmonotone trust region method for unconstrained optimization equipped by an efficient adaptive radius, A convergent inexact solution method for equilibrium problems, Complex-step derivative approximation in noisy environment, A nonmonotone line search method for stochastic optimization problems, Improved convergence analysis of a smoothing Newton method for the circular cone programming, Subsampled nonmonotone spectral gradient methods, Nonmonotone smoothing Broyden-like method for generalized nonlinear complementarity problems, On the global convergence of an inexact quasi-Newton conditional gradient method for constrained nonlinear systems, Unnamed Item, A new black box method for monotone nonlinear equations, The Uzawa-MBB type algorithm for nonsymmetric saddle point problems, Two modified adaptive cubic regularization algorithms by using the nonmonotone Armijo-type line search, Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem, A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI, Nonmonotone spectral method for large-scale symmetric nonlinear equations, Solving nonlinear equations with a direct Broyden method and its acceleration, Energy-conserving hyper-reduction and temporal localization for reduced order models of the incompressible Navier-Stokes equations, Inexact Newton-type method for solving large-scale absolute value equation \(Ax-|x|=b\)., A projected-gradient interior-point algorithm for complementarity problems, Approximate norm descent methods for constrained nonlinear systems, A Shamanskii-like self-adaptive Levenberg-Marquardt method for nonlinear equations, Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations, A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation, A derivative-free Liu-Storey method for solving large-scale nonlinear systems of equations, A modified scaled memoryless BFGS preconditioned conjugate gradient algorithm for nonsmooth convex optimization, Unnamed Item, A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function, Global convergence of Schubert's method for solving sparse nonlinear equations, The Gauss-Newton Methods via Conjugate Gradient Path without Line Search Technique for Solving Nonlinear Systems, On convergence of a smoothing Broyden-like method for \(P_0\)-NCP, A derivative-free nonmonotone line-search technique for unconstrained optimization, A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems, A globally convergent inexact Newton method with a new choice for the forcing term, Spectral projected gradient method for stochastic optimization, Refraction-corrected ray-based inversion for three-dimensional ultrasound tomography of the breast, A nonmonotone line search method for noisy minimization, An inexact restoration derivative-free filter method for nonlinear programming, Partitioned quasi-Newton methods for sparse nonlinear equations, A nonmonotone Jacobian smoothing inexact Newton method for NCP, Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems, A nonmonotone PSB algorithm for solving unconstrained optimization, A globally and superlinearly convergent smoothing Broyden-like method for solving nonlinear complementarity problem, Sufficient descent directions in unconstrained optimization, A nonmonotone PRP conjugate gradient method for solving square and under-determined systems of equations, A derivative-free method for solving box-constrained underdetermined nonlinear systems of equations, A new smoothing Broyden-like method for solving the mixed complementarity problem with a \(P_{0}\)-function, A globally convergent BFGS method for nonlinear monotone equations without any merit functions, Improved conjugate gradient method for nonlinear system of equations, A generalized worst-case complexity analysis for non-monotone line searches, Quasi-Newton methods for constrained nonlinear systems: complexity analysis and applications, A smoothing and regularization Broyden-like method for nonlinear inequalities, A global convergent quasi-Newton method for systems of monotone equations, Quasi-Newton acceleration for equality-constrained minimization, A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations, On the global convergence of a new spectral residual algorithm for nonlinear systems of equations, A smoothing quasi-Newton method for solving general second-order cone complementarity problems, A modified Broyden-like quasi-Newton method for nonlinear equations, A global hybrid derivative-free method for high-dimensional systems of nonlinear equations, Global inexact quasi-Newton method for nonlinear system of equations with constraints, Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications, An efficient conjugate gradient trust-region approach for systems of nonlinear equation, Derivative-free optimization methods, Discrete Newton's method with local variations for solving large-scale nonlinear systems, A modified BFGS type quasi-Newton method with line search for symmetric nonlinear equations problems, An effective trust-region-based approach for symmetric nonlinear systems, Multipoint secant and interpolation methods with nonmonotone line search for solving systems of nonlinear equations, Nonmonotone line search methods with variable sample size, Practical quasi-Newton methods for solving nonlinear systems, Improved convergence results of an efficient Levenberg-Marquardt method for nonlinear equations, Adaptive three-term family of conjugate residual methods for system of monotone nonlinear equations
Cites Work
- Unnamed Item
- A class on nonmonotone stabilization methods in unconstrained optimization
- The “global” convergence of Broyden-like methods with suitable line search
- Quasi-Newton Methods, Motivation and Theory
- An arbitrary order uniformly convergent finite element method for singular perturbation problems
- On the Local and Superlinear Convergence of Quasi-Newton Methods
