An Algorithmic Characterization of $P$-Matricity

DOI10.1137/120883025zbMath1281.65088OpenAlexW2085202100MaRDI QIDQ2866216

No author found.

Publication date: 13 December 2013

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

linear complementarity problemsemismooth Newton methodNewton-min algorithm\(\mathbf {NM}\)-matrix\(\mathbf P\)-matricity characterization\(\mathbf P\)-matrix

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (10)

Semi-smooth Newton methods for nonlinear complementarity formulation of compositional two-phase flow in porous media ⋮ 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 ⋮ Exact computation of an error bound for the balanced linear complementarity problem with unique solution ⋮ A posteriori error estimates for a compositional two-phase flow with nonlinear complementarity constraints ⋮ Gas phase appearance and disappearance as a problem with complementarity constraints ⋮ SDP relaxation algorithms for \(\mathbf{P(P}_0)\)-tensor detection ⋮ An Algorithmic Characterization of P-matricity II: Adjustments, Refinements, and Validation ⋮ Adaptive inexact semismooth Newton methods for the contact problem between two membranes ⋮ Semismooth and smoothing Newton methods for nonlinear systems with complementarity constraints: adaptivity and inexact resolution

This page was built for publication: An Algorithmic Characterization of $P$-Matricity