Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming

Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming

10.1007/s10107-003-0431-5

Saved in:

書目詳細資料
Main Authors:	Zhou, G., Toh, K.-C.
其他作者:	MATHEMATICS
格式:	Article
出版:	2014
主題:	Inexact search direction Infeasible interior point method Polynomial complexity Primal-dual Semidefinite programming
在線閱讀:	http://scholarbank.nus.edu.sg/handle/10635/103947
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

A polynomial-time inexact primal-dual infeasible path-following algorithm for convex quadratic SDP
由: Li, L., et al.
出版: (2014)

Inexact Interior-Point Methods for Large Scale Linear and Convex Quadratic Semidefinite Programming
由: LI LU
出版: (2011)

An inexact interior point method for L1-regularized sparse covariance selection
由: Li, L., et al.
出版: (2014)

A new decomposition technique in solving multistage stochastic linear programs by infeasible interior point methods
由: Liu, X., et al.
出版: (2013)

Some new search directions for primal-dual interior point methods in semidefinite programming
由: Toh, K.-C.
出版: (2014)

An inexact primal-dual path following algorithm for convex quadratic SDP
由: Toh, K.-C.
出版: (2014)

Convergence Analysis of an Infeasible Interior Point Algorithm Based on a Regularized Central Path for Linear Complementarity Problems
由: Zhou, G., et al.
出版: (2014)

Infeasible potential reduction algorithms for semidefinite programming
由: Zhao, X.-Y., et al.
出版: (2014)

A primal-dual interior-point method capable of rapidly detecting infeasibility for nonlinear programs
由: Dai, Y.-H., et al.
出版: (2021)

Solving some large scale semidefinite programs via the conjugate residual method
由: Toh, K.-C., et al.
出版: (2014)

A note on the calculation of step-lengths in interior-point methods for semidefinite programming
由: Toh, K.-C.
出版: (2014)

On the Nesterov-Todd direction in semidefinite programming
由: Todd, M.J., et al.
出版: (2014)

Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
由: Chai, J.-S., et al.
出版: (2014)

Algorithms for Large Scale Nuclear Norm Minimization and Convex Quadratic Semidefinite Programming Problems
由: JIANG KAIFENG
出版: (2012)

Infeasible potential reduction algorithms for semidefinite programming
由: ZHAO XINYUAN
出版: (2019)

Solving linear programming problems by the interior-point method
由: Sa-at Moungjun
出版: (2009)

The Chebyshev polynomials of a matrix
由: Toh, K.-C., et al.
出版: (2014)

Global linear and local quadratic convergence of a long-step adaptive-mode interior point method for some monotone variational inequality problems
由: Sun, J., et al.
出版: (2013)

Interior proximal point algorithm for linear programs
由: Setiono, R.
出版: (2014)

Global convergence analysis of line search interior-point methods for nonlinear programming without regularity assumptions
由: Liu, X.W., et al.
出版: (2013)

Interior-point methods with decomposition for solving large-scale linear programs
由: Zhao, G.Y.
出版: (2014)

Efficient detection and exploitation of infeasible paths for software timing analysis
由: Suhendra, V., et al.
出版: (2013)

Generalized stationary points and an interior-point method for mathematical programs with equilibrium constraints
由: Liu, X., et al.
出版: (2013)

A lagrangian dual method with self-concordant barriers for multi-stage stochastic convex programming
由: Zhao, G.
出版: (2014)

Scenario formulation of stochastic linear programs and the homogeneous self-dual interior-point method
由: Sun, J., et al.
出版: (2013)

Solving large scale semidefinite programs via an iterative solver on the augmented systems
由: Toh, K.-C.
出版: (2014)

Studies in Communication Complexity and Semidefinite Programs
由: PENGHUI YAO
出版: (2014)

A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs
由: Sun, J., et al.
出版: (2013)

Properties of the augmented Lagrangian in nonlinear semidefinite optimization
由: Sun, J., et al.
出版: (2013)

An alternating direction method for solving convex nonlinear semidefinite programming problems
由: Zhang, S., et al.
出版: (2014)

Parallel Interior Point Schemes for Solving Multistage Convex Programming
由: Hegland, M., et al.
出版: (2013)

Asymptotic behavior of Helmberg-Kojima-Monteiro (HKM) paths in interior-point methods for monotone semidefinite linear complementarity problems: General theory
由: SIM CHEE KHIAN, et al.
出版: (2014)

An analytic center cutting plane method for semidefinite feasibility problems
由: Sun, J., et al.
出版: (2013)

On alternating direction methods for monotropic semidefinite programming
由: ZHANG SU
出版: (2010)

A quadratically convergent polynomial long-step algorithm for a class of nonlinear monotone complementarity problems
由: Sun, J., et al.
出版: (2013)

Interior-point methods for minimization of potential energy functions of polypeptides
由: MUTHU SOLAYAPPAN
出版: (2013)

Controlled dual perturbations for central path trajectories in geometric programming
由: Zhu, J., et al.
出版: (2013)

A squared smoothing Newton method for nonsmooth matrix equations and its applications in semidefinite optimization problems
由: Sun, J., et al.
出版: (2013)

A robust primal-dual interior-point algorithm for nonlinear programs
由: Liu, X., et al.
出版: (2013)

Semidefinite programming approaches for sensor network localization with noisy distance measurements
由: Biswas, P., et al.
出版: (2014)