On Two Interior-Point Mappings for Nonlinear Semidefinite Complementarity Problems

@article{Monteiro1998OnTI,
  title={On Two Interior-Point Mappings for Nonlinear Semidefinite Complementarity Problems},
  author={Renato D. C. Monteiro and Jong-Shi Pang},
  journal={Math. Oper. Res.},
  year={1998},
  volume={23},
  pages={39-60}
}
Extending our previous work Monteiro and Pang 1996, this paper studies properties of two fundamental mappings associated with the family of interior-point methods for solving monotone nonlinear complementarity problems over the cone of symmetric positive semidefinite matrices. The first of these maps lead to a family of new continuous trajectories which include the central trajectory as a special case. These trajectories completely "fill up" the set of interior feasible points of the problem in… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 39 CITATIONS

Target-following framework for symmetric cone programming

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones

  • SIAM Journal on Optimization
  • 2006
VIEW 10 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

A Potential Reduction Newton Method for Constrained Equations

  • SIAM Journal on Optimization
  • 1999
VIEW 12 EXCERPTS
CITES BACKGROUND & METHODS

ON WEIGHTED CENTERS FOR SEMIDEFINITE PROGRAMMINGJos

VIEW 9 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

On weighted centers for semidefinite programming

  • European Journal of Operational Research
  • 1996
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Survey of Recent Developments in Several Aspects

VIEW 4 EXCERPTS
CITES RESULTS & BACKGROUND
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 25 REFERENCES

First and second order analysis of nonlinear semide nite programs.Math- ematical Programming 77 301{320

A. Shapiro
  • 1997
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Primal-dual algorithms for semide nite programming, manuscript, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta

R.D.C. Monteiro
  • SIAM Journal on Optimization
  • 1995
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Convex Analysis, Princeton University Press, Princeton

R. T. Rockafellar
  • 1970
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL