An Infeasible Predictor-Corrector Algorithm with a New Neighborhood for Semidefinite Programming

2017 ◽  
Author(s):  
Jinqian Liu ◽  
Hongwei Liu
Keyword(s):  
Semidefinite Programming ◽  
Predictor Corrector

scholarly journals PREDICTOR–CORRECTOR SMOOTHING NEWTON METHOD FOR SOLVING SEMIDEFINITE PROGRAMMING

2009 ◽  
Vol 79 (3) ◽  
pp. 367-376
Author(s):  
CAIYING WU ◽  
GUOQING CHEN
Keyword(s):  
Global Convergence ◽  
Semidefinite Programming ◽  
Optimality Conditions ◽  
Newton Method ◽  
Superlinear Convergence ◽  
Smoothing Newton Method ◽  
Equivalent Transformation ◽  
Newton Algorithm ◽  
Smoothing Methods ◽  
Predictor Corrector

AbstractThere has been much interest recently in smoothing methods for solving semidefinite programming (SDP). In this paper, based on the equivalent transformation for the optimality conditions of SDP, we present a predictor–corrector smoothing Newton algorithm for SDP. Issues such as the existence of Newton directions, boundedness of iterates, global convergence, and local superlinear convergence of our algorithm are studied under suitable assumptions.

Symmetric Multistep Methods Revisited: II. Numerical Experiments

1999 ◽  
Vol 173 ◽  
pp. 309-314 ◽  
Author(s):  
T. Fukushima
Keyword(s):  
Multistep Methods ◽  
Computational Time ◽  
Integration Time ◽  
Implicit Methods ◽  
Symmetric Methods ◽  
Celestial Bodies ◽  
The Stability ◽  
Predictor Corrector ◽  
Symmetric Multistep Methods ◽  
Integration Errors

AbstractBy using the stability condition and general formulas developed by Fukushima (1998 = Paper I) we discovered that, just as in the case of the explicit symmetric multistep methods (Quinlan and Tremaine, 1990), when integrating orbital motions of celestial bodies, the implicit symmetric multistep methods used in the predictor-corrector manner lead to integration errors in position which grow linearly with the integration time if the stepsizes adopted are sufficiently small and if the number of corrections is sufficiently large, say two or three. We confirmed also that the symmetric methods (explicit or implicit) would produce the stepsize-dependent instabilities/resonances, which was discovered by A. Toomre in 1991 and confirmed by G.D. Quinlan for some high order explicit methods. Although the implicit methods require twice or more computational time for the same stepsize than the explicit symmetric ones do, they seem to be preferable since they reduce these undesirable features significantly.

Sign in / Sign up

Export Citation Format

Share Document