Programming Maria Gonzalez-Lima Hua Wei Henry Wolkowicz October 7, 2004...  Home/Search
Context
Related
| orion.math.uwaterloo.ca/~...lpsimple.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: orion.math.uwaterloo.ca/~hwolk... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper studies a new primal-dual interior/exterior-point method for linear programming. We begin with the usual perturbed primaldual optimality equations F (x; y; z) = 0. Under nondegeneracy assumptions, this nonlinear system is well-posed, i.e. it has a nonsingular Jacobian at optimality and is not necessarily ill-conditioned as the iterates approach optimality. We use a simple preprocessing step to eliminate both the primal and dual feasibility equations. This results in one... (Update)
Active bibliography (related documents): More All
0.6: Simple Ecient Solutions for Semidefinite Programming Henry.. - October University Of (Correct)
0.6: The Dual Active Set Algorithm and the Iterative Solution of Linear .. - Hager (2003) (Correct)
0.5: Some Reflections on the Current State of Active-Set and.. - Gould (2003) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ gonzalez-lima-stable,
author = "Programming Maria Gonzalez-Lima",
title = "A Stable Iterative Method for Linear",
url = "citeseer.ist.psu.edu/764340.html" }
Citations (may not include all citations):650 Numerical methods for unconstrained optimization and nonline.. (context) - Jr, SCHNABEL - 1996
186 Primal-Dual Interior-Point Methods (context) - WRIGHT - 1996
172 Nonlinear programming sequential unconstrained minimization .. (context) - FIACCO, McCORMICK - 1990
159 An implementation of the look-ahead Lanczos algorithm for no.. - FREUND, GUTKNECHT et al. - 1993
134 Iterative methods for solving linear systems (context) - GREENBAUM - 1997
104 LSQR: an algorithm for sparse linear equations and sparse le.. (context) - PAIGE, SAUNDERS - 1982
94 LOQO: an interior point code for quadratic programming - VANDERBEI - 1999
70 A sparse approximate inverse preconditioner for the conjugat.. - BENZI, MEYER et al. - 1996
54 A sparse approximate inverse preconditioner for nonsymmetric.. - BENZI, UMA - 1998
29 Condition numbers and equilibration of matrices (context) - VAN der SLUIS - 1969
18 Linear Programming: Foundations and Extensions - VANDERBEI - 1998
17 A QMR-based interior-point algorithm for solving linear prog.. - FREUND, JARRE - 1996
16 erentiation of pseudoinverses and nonlinear least squares pr.. (context) - GOLUB, PEREYRA - 1973
15 Sparse QR factorization in MATLAB (context) - MATSTOMS - 1994
15 Ill-conditioning and computational error in interior methods.. (context) - WRIGHT - 1999
13 The Multifrontal Solution of Sparse Linear Least Squares Pro.. (context) - MATSTOMS - 1991
13 Sizing and least-change secant methods - Jr, WOLKOWICZ - 1993
12 Combining interior-point and pivoting algorithms for linear .. (context) - ANDERSEN, YE - 1996
11 Functional analysis and applied mathematics (context) - KANTOROVICH - 1948
11 Stability of linear equations solvers in interior-point meth.. - WRIGHT - 1995
9 Finding an interior point in the optimal face of linear prog.. (context) - MEHROTRA, YE - 1993
9 Preconditioning reduced matrices - NASH, SOFER - 1996
8 Iterative solution of linear programs (context) - MANGASARIAN - 1981
7 Exposing constraints - BURKE, MOR - 1994
5 Multifrontal computation with the orthogonal factors of spar.. - LU, BARLOW - 1996
5 Stability of augmented system factorizations in interiorpoin.. - WRIGHT - 1997
4 Modifying SQP for degenerate problems - WRIGHT - 1997
3 Methods for sparse least squares problems (context) - BJ - 1976
2 the identi cation of active constraints (context) - BURKE, MOR et al. - 1988
2 Componentwise fast convergence in the solution of full-rank .. - GOULD, ORBAN et al. - 2001
2 the identi cation of active constraints (context) - BURKE - 1990
2 Serial and parallel solution of large scale linear programs .. (context) - DE LEONE, MANGASARIAN - 1987
2 Reoptimization with the primaldual interior point method - GONDZIO, GROTHEY - 2003
1 Alternative iterative primal-dual interior-point algorithms .. (context) - PEREZ-GARCIA - 2003
1 A study of preconditioners for network interior point method.. (context) - UDICE, PATRICIO et al. - 2003
1 The dual active set algorithm and the iterative solution of .. - HAGER - 2001
1 Application of a new class of preconditioners to large linea.. (context) - BARYAMUREEBA, STEIHAUG et al. - 1999
1 Robust Solutions for Large Sparse Linear and Semide nite Pro.. (context) - WEI
1 Degeneracy in interior point methods for linear programming:.. (context) - ULER, DEN HERTOG et al. - 1993
1 Solving semide nite programs using preconditioned conjugate .. (context) - WOLKOWICZ - 2004
1 A study of indicators for identifying zero variables in inte.. (context) - EL-BAKRY, TAPIA et al. - 1994
Documents on the same site (http://orion.math.uwaterloo.ca/~hwolkowi/henry/reports/): More
Regularization Using a - Parameterized Trust Region (Correct)
A Matrix-lifting Semidefinite Relaxation for the Quadratic.. - Yichuan Ding Henry (Correct)
Semidefinite Programming - Henry Wolkowicz October (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC