See this document in CiteSeerX!

Convex Optimization: Barrier Functions And Interior-Point Methods (1998)  (Make Corrections)  
Levent Tunçel



  Home/Search   Context   Related

 
View or download:
is.titech.ac.jp/pub/tech...B336.ps.gz
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  is.titech.ac.jp/research/...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: ion of the v\Gammaspace Approach One way of achieving this symmetry (especially in primal-dual interior point algorithms) is to describe a subset G of Aut(K) such that for each (x; s) 2 int(K) \Phi int(K ), the equation D(x) = D \Gamma (s); D 2 G (7) has a unique solution. Then, in each iteration, a primal-dual algorithm can compute the unique solution above, apply the transformation D to the primal problem and D \Gamma to the dual problem and after the application of a Newton type... (Update)

Similar documents (at the sentence level):
8.9%:   Primal-Dual Potential Reduction Algorithms For Semidefinite.. - Tunçel (1998)   (Correct)

Active bibliography (related documents):   More   All
3.4:   Semidefinite and Cone Programming Bibliography/Comments - Wolkowicz (2004)   (Correct)
1.6:   Strong Duality For Semidefinite Programming - Ramana, Tunçel, Wolkowicz (1995)   (Correct)
1.0:   Characterization of the Barrier Parameter of Homogeneous.. - Güler, Tunçel (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   Geometry of Homogeneous Convex Cones, Duality Mapping, and .. - Truong, Tunçel (2003)   (Correct)
0.2:   Approximating the Complexity Measure of Vavasis-Ye Algorithm.. - Tunçel (1999)   (Correct)
0.2:   On Homogeneous Convex Cones, Carathéodory Number, And .. - Tunçel, Xu (1999)   (Correct)

BibTeX entry:   (Update)

@misc{ el-convex,
  author = "Levent Tunçel",
  title = "Convex Optimization: Barrier Functions And Interior-Point Methods",
  url = "citeseer.ist.psu.edu/224312.html" }
Citations (may not include all citations):
529   Linear Matrix Inequalities in System and Control Theory (context) - Boyd, Ghaoui et al. - 1994
448   A new polynomial time algorithm for linear programming (context) - Karmarkar - 1984
415   Improved approximation algorithms for maximum cut and satisf.. - Goemans, Williamson - 1995
333   Geometric algorithms and combinatorial optimization (context) - Grotschel, Lov'asz et al. - 1988
326   Interior-Point Polynomial Algorithms in Convex Programming S.. (context) - Nesterov, Nemirovskii - 1994
276   Semidefinite Programming - Vandenberghe, Boyd - 1996
267   The Linear Complementarity Problem (context) - Cottle, Pang et al. - 1992
246   Convex Analysis (context) - Rockafellar - 1970
230   Interior point methods in semidefinite programming with appl.. - Alizadeh - 1995
173   An interior-point method for semidefinite programming - Helmberg, Rendl et al. - 1996
172   Nonlinear programming sequential unconstrained minimization .. (context) - Fiacco, McCormick - 1990
146   Primal-dual interior-point methods for semidefinite programm.. - Alizadeh, Haeberly et al. - 1996
144   Convex Bodies: The Brunn--Minkowski Theory (context) - Schneider - 1993
142   Primal-dual interior-point methods for self-scaled cones - Yu, Todd - 1995
140   Interior path following primal-dual algorithms, Part II: Con.. (context) - Monteiro, Adler - 1989
140   Interior path following primal-dual algorithms, Part I: Line.. (context) - Monteiro, Adler - 1989
121   Self-scaled barriers and interior-point methods for convex p.. (context) - Yu, Todd - 1997
117   A lift-and-project cutting plane algorithm for mixed 0-1 pro.. (context) - Balas, Ceria et al. - 1993
116   A Unified Approach to Interior Point Algorithms for Linear C.. - Kojima, Megiddo et al. - 1991
101   Pathways to the optimal set in linear programming (context) - Megiddo - 1988
99   Primal-dual path following algorithms for semidefinite progr.. - Monteiro
98   the implementation of a primal-dual interior point method (context) - Mehrotra - 1992
92   the Nesterov-Todd direction in semi-definite programming - Todd, Toh et al. - 1996
90   A primal-dual potential reduction method for problems involv.. - Vandenberghe, Boyd - 1995
85   On adaptive step primal-dual interior-point algorithms for l.. (context) - Mizuno, Todd et al. - 1993
85   Path-following methods for linear programming (context) - Gonzaga - 1992
73   A polynomial time algorithm for a class of linear complement.. (context) - Kojima, Mizuno et al. - 1989
68   Interior point methods for linear programming: computational.. (context) - Lustig, Marsten et al. - 1994
68   Analysis on Symmetric Cones (context) - Faraut, Kor'anyi - 1994
63   Linear Programming (context) - Chv'atal - 1983
57   Eigenvalue optimization - Lewis, Overton - 1996
55   Symmetric primal-dual path following algorithms for semidefi.. - Sturm, Zhang - 1995
51   On extending primal-dual interior-point algorithms from line.. - Zhang - 1995
50   Optimal Design of Experiments (context) - Pukelsheim - 1993
49   Interior-point methods for the monotone linear complementari.. (context) - Kojima, Shindoh et al. - 1997
49   Convexity and Optimization in Finite Dimensions (context) - Stoer, Witzgall - 1970
49   Semidefinite programming in combinatorial optimization - Goemans - 1997
47   Complementarity and nondegeneracy in semidefinite programmin.. - Alizadeh, Haeberly et al. - 1997
46   A variation on Karmarkar's algorithm for solving linear prog.. (context) - Barnes - 1986
44   An algorithmic analysis of multiquadratic and semidefinite p.. (context) - Ramana - 1993
43   iteration potential reduction algorithm for linear complemen.. (context) - Kojima, Mizuno et al. - 1991
43   A polynomial-time algorithm based on Newton's method for lin.. (context) - Renegar - 1988
41   Semidefinite relaxation and nonconvex quadratic optimization (context) - Nesterov - 1997
38   iteration homogeneous and self-dual linear programming (context) - Ye, Todd et al. - 1994
35   Polynomial algorithms for perfect graphs (context) - Grotschel, Schrijver - 1984
35   Cambridge University Press (context) - Rogers, Measures - 1970
35   Some applications of optimization in matrix theory (context) - Wolkowicz - 1981
35   Quadratic optimization problems (context) - Shor - 1987
34   The logarithmic potential method of convex programming (context) - Frisch - 1955
34   A primal-dual infeasible-interior-point algorithm for linear.. (context) - Kojima, Megiddo et al. - 1993
31   Cones of matrices and successive convex relaxations of nonco.. - Kojima, Tun - 1998
31   On search directions in interior-point methods for semidefin.. (context) - Todd - 1997
30   Strong duality for semidefinite programming - Ramana, Tun et al. - 1997
29   An exact duality theory for semidefinite programming and its.. - Ramana - 1995
29   Control system synthesis via bilinear matrix inequalities (context) - Safonov, Goh et al. - 1994
28   Dual quadratic estimates in polynomial and boolean programmi.. (context) - Shor - 1990
28   First and second order analysis of nonlinear semidefinite pr.. - Shapiro - 1997
28   Barrier functions in interior point methods - Guler - 1996
28   A primal-dual interior point method whose running time depen.. (context) - Vavasis, Ye - 1996
26   Cones of matrices and set functions and 0-1 optimization (context) - Lov'asz, Schrijver - 1991
23   Resolution of mathematical programming with nonlinear constr.. (context) - Huard - 1967
23   Domains of Positivity (context) - Rothaus - 1960
23   Cones of diagonally dominant matrices (context) - Barker, Carlson - 1975
22   Linear Programming (context) - Goldfarb, Todd - 1989
21   a representation of the matching polytope via semidefinite l.. (context) - Stephen, Tun et al. - 1997
21   A centered projective algorithm for linear programming (context) - Todd, Ye - 1990
21   Semidefinite relaxation for nonconvex programs (context) - Fujie, Kojima - 1997
19   complexity theory and elementary functional analysis (context) - Renegar, programming - 1995
19   Infeasible-interior-point primal-dual potential-reduction al.. - Mizuno, Kojima et al. - 1995
18   Approximating quadratic programming with quadratic constrain.. (context) - Ye - 1997
18   Search directions and convergence analysis of some infeasibl.. - Tseng - 1996
14   the generic properties of convex optimization problems in co.. - Pataki, Tun et al. - 1997
14   A cone programming approach to the bilinear matrix inequalit.. (context) - Mesbahi, Papavassilopoulos - 1997
14   A recipe for semidefinite relaxation for (0,1)-quadratic pro.. (context) - Poljak, Rendl et al. - 1995
13   Search directions in the SDP and the monotone SDLCP: general.. - Kojima, Shida et al. - 1997
12   The nonlinear geometry of linear programming, I. Affine and .. (context) - Bayer, Lagarias - 1989
12   A primal-dual affine scaling potential reduction algorithm f.. (context) - Mizuno, Nagasawa - 1993
12   Infinite programs (context) - Duffin - 1956
12   Primal-dual symmetry and scale invariance of interior-point .. (context) - Tun
11   symmetric cones and interior-point methods (context) - Faybusovich, algebras - 1995
11   Potential-reduction methods in mathematical programming (context) - Todd - 1997
11   The performance of an eigenvalue bound on the max-cut proble.. (context) - Delorme, Poljak - 1993
11   Cone LP's and semidefinite programs: Geometry and a simplex .. - Pataki - 1996
11   the convergence of infeasible interior-point algorithms for .. (context) - Zhang - 1994
10   An analytical centre for polyhedrons and new classes of glob.. (context) - Sonnevend - 1986
10   Characterization of the barrier parameter of homogeneous con.. - Guler, Tun - 1998
10   Relaxations of vertex packing (context) - Grotschel, Schrijver - 1986
10   Polynomiality of infeasible interior-point algorithms for li.. (context) - Mizuno - 1994
10   An O(n 3 L) potential reduction algorithm for linear program.. (context) - Ye - 1991
9   The theory of homogeneous cones (context) - Vinberg - 1965
9   Characterizations of optimality without constraint qualifica.. (context) - Borwein, Wolkowicz - 1982
8   A combined phase I - phase II scaled potential algorithm for.. (context) - Anstreicher - 1991
8   Global convergence in infeasible-interior-point algorithms (context) - Kojima, Noma et al. - 1994
8   centers of Monotone Generalized Complementarity Problems - Shida, Shindoh et al. - 1997
7   Translation of Mathematical Monographs (context) - Gindikin, domains et al. - 1992
7   A quadratically convergent predictor-corrector method for so.. (context) - Potra - 1994
6   Superlinear primal-dual affine scaling algorithms for LCP - Monteiro, Wright - 1995
6   Hyperbolic Polynomials and Interior Point Methods for Convex.. (context) - Guler - 1997
6   Long-step strategies in interior-point primal-dual methods (context) - Nesterov - 1997
5   The construction of homogeneous convex cones (context) - Rothaus - 1966
5   A simple constraint qualification in infinite dimensional pr.. (context) - Borwein, Wolkowicz - 1986
5   The directions of the line segments and of the r\Gammadimens.. (context) - Ewald, Larman et al. - 1970
5   The lattice of faces of a finite dimensional cone (context) - Barker - 1973
5   Potential reduction algorithms (context) - Anstreicher - 1996
4   Matrices and Mathematical Programming (context) - Berman - 1973
4   Linear transformations on symmetric matrices (context) - Lim - 1979
4   Basic Lemmas in Polynomial-time infeasible-interior-point me.. (context) - Kojima
4   The structure of the group of automorphisms of a homogeneous.. (context) - Vinberg - 1965
4   Van Nostrand Company Inc (context) - Halmos, Theory et al. - 1950
4   Constant potential primal-dual algorithms: A framework (context) - Tun - 1994
4   March and April (context) - Renegar, communication - 1996
4   Homogeneous Siegel domains (context) - Dorfmeister - 1982
3   Monotonicity of primal and dual objective values in primal-d.. - Mizuno, Todd et al. - 1994
3   Modular Forms on Half--Spaces of Quaternions (context) - Krieg - 1985
3   A constant-potential infeasible-start interior-point algorit.. (context) - Seifi, Tun - 1998
3   private communication (context) - Nemirovskii - 1995
2   Programming in paired spaces (context) - Kretschmer - 1961
2   the convergence of primal-dual interior-point methods with w.. (context) - Tun, On - 1995
2   Karmarkar's linear programming algorithm and Newton's method (context) - Bayer, Lagarias - 1991
2   On Normal Self-Concordant Barriers and Long-Step Interior Po.. (context) - Nemirovskii - 1997
2   Interior-point methods for semidefinite programming (context) - Tun - 1999
2   Mathematical Programming (context) - programming, Overton et al. - 1997
2   Primal-dual potential reduction algorithms for semidefinite .. - Tun - 1998
2   Asymptotic behavior of interior-point methods: A view from s.. (context) - Tun, Todd - 1996
2   variable metrics and potential functions in interior-point a.. (context) - Tun, Todd et al. - 1997
2   Primal-dual methods and infeasibility detectors for nonlinea.. (context) - Yu, Todd et al. - 1996
1   On finding an interior point in the optimal facet of linear .. (context) - Mehrotra, Ye - 1993
1   Vandenberghe and H (context) - semidefinite, Saigal - 1998
1   BARRIERS AND INTERIOR-POINT METHODS (context) - Gindikin, homogeneous et al. - 1964
1   unpublished manuscript (context) - Bohnenblust, of et al. - 1948
1   Optimization 1995 pp (context) - Tsuchiya, Muramatsu - 1995
1   Centered Newton's method for mathematical programming (context) - Tanabe - 1987
1   Lecture Notes on Interior-Point Methods (context) - Todd - 1995
1   Uber monotone matrixfunctionen (context) - Lowner - 1934
1   Search directions and interior-point algorithms for semidefi.. (context) - Guler, Tun
1   Invariant barrier functions on homogeneous convex cones (context) - Guler, Tun
1   of Operations Research 1989 pp (context) - Megiddo, Shub - 1989

Documents on the same site (http://www.is.titech.ac.jp/research/research-report/B/index.html):   More
Monotonicity of Primal-Dual Interior-Point Algorithms for.. - Kojima, Tunçel (1998)   (Correct)
Primal-Dual Potential Reduction Algorithms For Semidefinite.. - Tunçel (1998)   (Correct)
Exploiting Sparsity in Primal-Dual Interior-Point.. - Fujisawa, Kojima, Nakata (1997)   (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