A Potential Reduction Newton Method for Constrained Equations
The goal of this useful paper is to present a potential reduction Newton method for solving a constrained equations (a constrained system of nonlinear equations), without assuming the existence of the partitioning property. The constrained equation (CE) defined by the pair \((\Omega, H)\) (\(H:\mathbb{R}^n\to \mathbb{R}^n\) be a given mapping, \(\Omega\) be a given closed subset of \(\mathbb{R}^n\)) is to find a vector \(x\in\mathbb{R}^n\) such that: \(H(x)= 0\), \(x\in\Omega\). The method for solving the \(\text{CE}(\Omega, H)\) combines ideas from the classical damped Newton method for solving the unconstrained system of equations \(H(x)= 0\), \(x\in\mathbb{R}^n\), and from the family of interior point methods for solving constrained optimization and complementarity problems. The work is based on a set of broad hypotheses on the pair \((\Omega, H)\). Main result: A major convergence result for the method is established. Specializations of the method to a convex semidefinite program and a monotone complementarity problem in symmetric matrices are discussed. Strengthened convergence results are established in the context of these specializations.
- An interior point potential reduction method for constrained equations
- scientific article; zbMATH DE number 1421093
- A new smoothing Newton method for solving constrained nonlinear equations
- A reduced Newton method for constrained linear least-squares problems
- Inexact quasi-Newton global convergent method for solving constrained nonsmooth equations
- Newton's method with feasible inexact projections for solving constrained generalized equations
- Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
- On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions
- An interior point potential reduction method for constrained equations
- On the global convergence of a Levenberg-Marquardt method for constrained nonlinear equations
- Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets
- Newton algorithm on constraint manifolds and the 5-electron Thomson problem
- Improved error bound and a hybrid method for generalized Nash equilibrium problems
- A global convergent derivative-free method for solving a system of non-linear equations
- Solving quasi-variational inequalities via their KKT conditions
- On the controllability of linear juggling mechanical systems
- The Lagrangian globalization method for nonsmooth constrained equations
- A globally convergent LP-Newton method
- Sample average approximation method for a class of stochastic generalized Nash equilibrium problems
- Multivariate encryption schemes based on polynomial equations over real numbers
- The Levenberg-Marquardt method: an overview of modern convergence theories and more
- Maximum causal entropy irl in mean-field games and GNEP framework for forward RL
- Localisation of regularised and multiview support vector machine learning
- Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
- A new error bound result for generalized Nash equilibrium problems and its algorithmic application
This page was built for publication: A Potential Reduction Newton Method for Constrained Equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4702307)