Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem (Q1021504)

scientific article; zbMATH DE number 5562746

Language	Label	Description	Also known as
English	Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem	scientific article; zbMATH DE number 5562746

Statements

instance of

scholarly article

0 references

title

Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem (English)

0 references

0 references

0 references

Applied Mathematics and Computation

0 references

publication date

8 June 2009

0 references

zbMATH Keywords

affine variational inequality problem

0 references

smoothing-type method

0 references

maximally complementary solution

0 references

finite termination

0 references

MaRDI profile type

Publication

0 references

full work available at URL

https://doi.org/10.1016/j.amc.2009.01.054

0 references

cites work

The global linear convergence of a noninterior path-following algorithm for linear complementarity problems

0 references

A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem

0 references

A Global and Local Superlinear Continuation-Smoothing Method forP0andR0NCP or Monotone NCP

0 references

A class of smoothing functions for nonlinear and mixed complementarity problems

0 references

On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities

0 references

Non-interior continuation methods for solving semidefinite complementarity problems

0 references

Improved smoothing-type methods for the solution of linear programs

0 references

On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems

0 references

On finite termination of an iterative method for linear complementarity problems

0 references

A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems

0 references

The global linear and local quadratic convergence of a non-interior continuation algorithm for the LCP

0 references

Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function

0 references

Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP

0 references

A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming

0 references

A non-interior continuation algorithm for the \(P_0\) or \(P*\) LCP with strong global and local convergence properties

0 references

Q4658633

0 references

A strongly polynomial rounding procedure yielding a maximally complementary solution for \(P_*(\kappa)\) linear complementarity problems

0 references

Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results

0 references

Finding an interior point in the optimal face of linear programs

0 references

A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions

0 references

Improving the convergence of non-interior point algorithms for nonlinear complementarity problems

0 references

A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities

0 references

Some continuity properties of polyhedral multifunctions

0 references

A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution

0 references

On the finite convergence of interior-point algorithms for linear programming

0 references

Convergence of a smoothing-type algorithm for the monotone affine variational inequality problem

0 references

A Globally and Locally Superlinearly Convergent Non--Interior-Point Algorithm for P0LCPs

0 references

Identification of the optimal active set in a noninterior continuation method for LCP

0 references

Identifiers

zbMATH Open document ID

1162.65364

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1016/J.AMC.2009.01.054

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1021504