Inexact Newton method with feasible inexact projections for solving constrained smooth and nonsmooth equations
From MaRDI portal
Publication:2189678
Abstract: In this paper, we propose a new method that combines the inexact Newton method with a procedure to obtain a feasible inexact projection for solving constrained smooth and nonsmooth equations. The local convergence theorems are established under the assumption of smoothness or semismoothness of the function that defines the equation and its regularity at the solution. In particular, we show that a sequence generated by the method converges to a solution with linear, superlinear, or quadratic rate, under suitable conditions. Moreover, some numerical experiments are reported to illustrate the practical behavior of the proposed method.
Recommendations
- Newton's method with feasible inexact projections for solving constrained generalized equations
- Inexact Newton methods for solving nonsmooth equations
- An inexact smoothing Newton method for nonlinear inequality constrained optimization problems
- A projected Newton method for minimization problems with nonlinear inequality constraints
- An inexact Newton method for nonconvex equality constrained optimization
- A smooth Newton method for nonlinear programming problems with inequality constraints
- scientific article; zbMATH DE number 1552023
- A smoothing inexact Newton method for variational inequalities with nonlinear constraints
- Inexact Newton methods for the nonlinear complementarity problem
- Gauss-Newton methods with approximate projections for solving constrained nonlinear least squares problems
Cites work
- A conditional gradient method with linear rate of convergence for solving convex linear systems
- A generalized Newton method for absolute value equations
- A Levenberg-Marquardt method with approximate projections
- A New Projection Method for Variational Inequality Problems
- A Newton conditional gradient method for constrained nonlinear systems
- A nonmonotone semismooth inexact Newton method
- A nonsmooth version of Newton's method
- A perturbed version of an inexact generalized Newton method for solving nonsmooth equations
- An inexact NE/SQP method for solving the nonlinear complementarity problem
- An inexact Newton-like conditional gradient method for constrained nonlinear systems
- Approximate norm descent methods for constrained nonlinear systems
- Benchmarking optimization software with performance profiles.
- Conditional gradient sliding for convex optimization
- Constrained dogleg methods for nonlinear systems with simple bounds
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Globally convergent inexact generalized Newton's methods for nonsmooth equations
- Globally convergent inexact quasi-Newton methods for solving nonlinear systems
- Handbook of test problems in local and global optimization
- scientific article; zbMATH DE number 410743 (Why is no real title available?)
- scientific article; zbMATH DE number 1818892 (Why is no real title available?)
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 46303 (Why is no real title available?)
- Implicit Functions and Solution Mappings
- Inexact Newton methods for solving nonsmooth equations
- Inexact quasi-Newton global convergent method for solving constrained nonsmooth equations
- Linear programming: foundations and extensions
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Nonsmooth Equations: Motivation and Algorithms
- On the constrained error bound condition and the projected Levenberg-Marquardt method
- On the global convergence of the inexact semi-smooth Newton method for absolute value equation
- Quasi-Newton methods for constrained nonlinear systems: complexity analysis and applications
- Smoothing functions for second-order-cone complementarity problems
- Some superlinearly convergent inexact generalized Newton method for solving nonsmooth equations
- STRSCNE: a scaled trust-region solver for constrained nonlinear equations
- Truncated-Newton algorithms for large-scale unconstrained optimization
Cited in
(7)- Newton's method with feasible inexact projections for solving constrained generalized equations
- Inexact quasi-Newton global convergent method for solving constrained nonsmooth equations
- A framework for convex-constrained monotone nonlinear equations and its special cases
- A locally convergent inexact projected Levenberg-Marquardt-type algorithm for large-scale constrained nonsmooth equations
- Secant-inexact projection algorithms for solving a new class of constrained mixed generalized equations problems
- An algorithm with feasible inexact projections for solving constrained generalized equations
- An improved HZ CG method with inexact projections for solving convex-constrained nonlinear equations and its applications
This page was built for publication: Inexact Newton method with feasible inexact projections for solving constrained smooth and nonsmooth equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2189678)
