Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a \(P\)-matrix
From MaRDI portal
Publication:715065
DOI10.1007/s10107-010-0439-6zbMath1254.90252OpenAlexW2052611587MaRDI QIDQ715065
Ibtihel Ben Gharbia, Gilbert, Jean Charles
Publication date: 15 October 2012
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-010-0439-6
Newton's methodlinear complementarity problem\(M\)-matrixnonconvergence\(P\)-matrixnonsmooth function
Newton-type methods (49M15) Nonsmooth analysis (49J52) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Semi-smooth Newton methods for nonlinear complementarity formulation of compositional two-phase flow in porous media, Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes, A family of second-order methods for convex \(\ell _1\)-regularized optimization, Simultaneous enforcement of constraints at position and velocity levels in the nonsmooth generalized-\(\alpha\) scheme, A lower bound on the iterative complexity of the Harker and Pang globalization technique of the Newton-min algorithm for solving the linear complementarity problem, A new approach for solving nonlinear algebraic systems with complementarity conditions. Application to compositional multiphase equilibrium problems, A Feasible Active Set Method for Strictly Convex Quadratic Problems with Simple Bounds, A posteriori error estimates for a compositional two-phase flow with nonlinear complementarity constraints, Adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality, Fully coupled generalized hybrid-mixed finite element approximation of two-phase two-component flow in porous media. I: Formulation and properties of the mathematical model, Gas phase appearance and disappearance as a problem with complementarity constraints, Complexity and convergence certification of a block principal pivoting method for box-constrained quadratic programs, Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a \(P\)-matrix, A unified framework for high-order numerical discretizations of variational inequalities, An Algorithmic Characterization of P-matricity II: Adjustments, Refinements, and Validation, Semismooth and smoothing Newton methods for nonlinear systems with complementarity constraints: adaptivity and inexact resolution, A globally convergent primal-dual active-set framework for large-scale convex quadratic optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a \(P\)-matrix
- A new polynomial-time algorithm for linear programming
- The semismooth Newton method for the solution of reactive transport problems including mineral precipitation-dissolution reactions
- On a semi-smooth Newton method and its globalization
- A unified approach to interior point algorithms for linear complementarity problems: A summary
- Solution of symmetric linear complementarity problems by iterative methods
- The P-matrix problem is co-NP-complete
- Co-NP-completeness of some matrix classification problems
- Randomized pivot algorithms for \(P\)-matrix linear complementarity problems
- On finite termination of an iterative method for linear complementarity problems
- Complementary pivot theory of mathematical programming
- On complex eigenvalues of M and P matrices
- A Comparison of a Moreau--Yosida-Based Active Set Strategy and Interior Point Methods for Constrained Optimal Control Problems
- Newton's method for linear complementarity problems
- The Linear Complementarity Problem
- Convergence analysis of the SQP method for nonlinear mixed-constrained elliptic optimal control problems
- Optimization and nonsmooth analysis
- EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
- Primal-Dual Strategy for Constrained Optimal Control Problems
- The Primal-Dual Active Set Strategy as a Semismooth Newton Method
- Trust Region Methods
- A Linear Complementarity Problem with a P-Matrix
- Inexact semismooth Newton methods for large-scale complementarity problems
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Bimatrix Equilibrium Points and Mathematical Programming
- A Partition Theorem for Euclidean n-Space
