منابع مشابه
Predictor Corrector Methods Page 1 Predictor Corrector Methods Predictor Corrector Modes
page 1 Predictor Corrector Methods Predictor Corrector Methods form the basis of the most successful codes (Variable Step Variable Order Methods) for the solution of initial value problems of ordinary differential equations. Briefly, these methods have been successful because they occur in naturally arising families covering a range of orders, they have reasonable stability properties, and they...
متن کاملOn Mehrotra-Type Predictor-Corrector Algorithms
In this paper we discuss the polynomiality of Mehrotra-type predictor-corrector algorithms. We consider a variant of the original prototype of the algorithm that has been widely used in several IPM based optimization packages, for which no complexity result is known to date. By an example we show that in this variant the usual Mehrotra-type adaptive choice of the parameter μ might force the alg...
متن کاملPredictor-corrector Halley method for nonlinear equations
In this paper, we suggest and analyze a new two-step predictor–corrector type iterative methods for solving nonlinear equations of the type f(x) = 0 by using the technique of updating the solution. This method can be viewed as a predictor– corrector iterative Halley’s method. We also consider the convergence analysis of the proposed method. To illustrate the efficiency of this new method, we gi...
متن کاملMehrotra-type predictor-corrector algorithm revisited
Motivated by a numerical example which shows that a feasible version of Mehrotra’s original predictor-corrector algorithm might be inefficient in practice, Salahi et al., proposed a so-called safeguard based variant of the algorithm that enjoys polynomial iteration complexity while its practical efficiency is preserved. In this paper we analyze the same Mehrotra’s algorithm from a different per...
متن کاملCertified predictor-corrector tracking for Newton homotopies
We develop certified tracking procedures for Newton homotopies, which are homotopies for which only the constant terms are changed. For these homotopies, our certified procedures include using a constant predictor with Newton corrections, an Euler predictor with no corrections, and an Euler predictor with Newton corrections. In each case, the predictor is guaranteed to produce a point in the qu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1956
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-56-99311-5