A New Noninterior PredictorCorrector Method for the P{sub 0} LCP
Abstract
In this paper a new predictorcorrector noninterior method for LCP is presented, in which the predictor step is generated by the LevenbergMarquadt method, which is new in the predictorcorrectortype methods, and the corrector step is generated as in [3]. The method has the following merits: (i) any cluster point of the iteration sequence is a solution of the P{sub 0} LCP; (ii) if the generalized Jacobian is nonsingular at a solution point, then the whole sequence converges to the (unique) solution of the P{sub 0} LCP superlinearly; (iii) for the P{sub 0} LCP, if an accumulation point of the iteration sequence satisfies the strict complementary condition, then the whole sequence converges to this accumulation point superlinearly. Preliminary numerical experiments are reported to show the efficiency of the algorithm.
 Authors:
 Chinese Academy of Sciences Research Center on Data Technology and Knowledge Economy, Graduate University of the Chinese Academy of Sciences, Chinese Academy of Sciences, Beijing 100080 (China), Email: jlzhang@gucas.ac.cn
 Department of Management Science and Engineering, School of Economics and Management, Tsinghua University, Beijing 100084 (China)
 Publication Date:
 OSTI Identifier:
 21067428
 Resource Type:
 Journal Article
 Resource Relation:
 Journal Name: Applied Mathematics and Optimization; Journal Volume: 53; Journal Issue: 1; Other Information: DOI: 10.1007/s002450050836z; Copyright (c) 2006 Springer; www.springerny.com; Country of input: International Atomic Energy Agency (IAEA)
 Country of Publication:
 United States
 Language:
 English
 Subject:
 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; ALGORITHMS; ITERATIVE METHODS; JACOBIAN FUNCTION; MATHEMATICAL SOLUTIONS
Citation Formats
Zhang Juliang, and Chen Jian. A New Noninterior PredictorCorrector Method for the P{sub 0} LCP. United States: N. p., 2006.
Web. doi:10.1007/S002450050836Z.
Zhang Juliang, & Chen Jian. A New Noninterior PredictorCorrector Method for the P{sub 0} LCP. United States. doi:10.1007/S002450050836Z.
Zhang Juliang, and Chen Jian. Sun .
"A New Noninterior PredictorCorrector Method for the P{sub 0} LCP". United States.
doi:10.1007/S002450050836Z.
@article{osti_21067428,
title = {A New Noninterior PredictorCorrector Method for the P{sub 0} LCP},
author = {Zhang Juliang and Chen Jian},
abstractNote = {In this paper a new predictorcorrector noninterior method for LCP is presented, in which the predictor step is generated by the LevenbergMarquadt method, which is new in the predictorcorrectortype methods, and the corrector step is generated as in [3]. The method has the following merits: (i) any cluster point of the iteration sequence is a solution of the P{sub 0} LCP; (ii) if the generalized Jacobian is nonsingular at a solution point, then the whole sequence converges to the (unique) solution of the P{sub 0} LCP superlinearly; (iii) for the P{sub 0} LCP, if an accumulation point of the iteration sequence satisfies the strict complementary condition, then the whole sequence converges to this accumulation point superlinearly. Preliminary numerical experiments are reported to show the efficiency of the algorithm.},
doi = {10.1007/S002450050836Z},
journal = {Applied Mathematics and Optimization},
number = 1,
volume = 53,
place = {United States},
year = {Sun Jan 15 00:00:00 EST 2006},
month = {Sun Jan 15 00:00:00 EST 2006}
}

A new multistep predictorcorrector (PC) pair form is introduced for the numerical integration of secondorder initialvalue problems. Using this form, a new eightstep symmetric embedded predictorcorrector method is constructed. The new PC method is based on the multistep symmetric method of Quinlan and Tremaine, with eight steps and eighth algebraic order, and is constructed to solve numerically the Nbody problem. The new integrator has algebraic order 10 and it can be used to solve problems, for which the frequency is not known. We investigate the behavior of the new algorithm by integrating the five outerplanet problem and the twobody problemmore »

A NonInterior Continuation Algorithm for the P{sub 0} or P{sub *} LCP with Strong Global and Local Convergence Properties
We propose a noninterior continuation algorithm for the solution of the linear complementarity problem (LCP) with a P{sub 0} matrix. The proposed algorithm differentiates itself from the current continuation algorithms by combining good global convergence properties with good local convergence properties under unified conditions. Specifically, it is shown that the proposed algorithm is globally convergent under an assumption which may be satisfied even if the solution set of the LCP is unbounded.Moreover, the algorithm is globally linearly and locally superlinearly convergent under a nonsingularity assumption. If the matrix in the LCP is a P{sub *} matrix, then the above resultsmore »