Abstract We study a predictor-corrector interior-point algorithm for solving general linear complementarity problems from the implementation point of view. analyze method proposed by Illés, Nagy and Terlaky [1] that extends published Potra Liu [2] to problems. A new determining step size corrector direction is presented. Using code implemented in C++ programming language, we can solve large-sca...

This paper presents a predictor-corrector algorithm for solving the strongly nonlinear general noncovex variational inequality, which is a class of nonconvex variational inequalities involving three nonlinear operators. We establish the equivalence between the strongly nonlinear general nonconvex variational inequalities and the fixed point problem, and show that the convergence of the predicto...

In this paper, we propose a second-order corrector interior-point algorithm for semidefinite programming (SDP). This algorithm is based on the wide neighborhood. The complexity bound is O( √ nL) for the Nesterov-Todd direction, which coincides with the best known complexity results for SDP. To our best knowledge, this is the first wide neighborhood second-order corrector algorithm with the same...

This paper discusses predictor-corrector iteration schemes (PC iteration schemes) based on direct collocation-based Runge-Kutta-Nystr??m corrector methods (RKN corrector methods) for solving nonstiff initial-value problems (IVPs) for systems of special second-order differential equations y??(t)=f(y(t)). Our approach is to regard the well-known parallel-iterated RKN methods (PIRKN methods) as PC...

We study quantitatively the effective large-scale behavior of discrete elliptic equations on the lattice Z with random coefficients. The theory of stochastic homogenization relates the random, stationary, and ergodic field of coefficients with a deterministic matrix of effective coefficients. This is done via the corrector problem, which can be viewed as a highly degenerate elliptic equation on...

This paper investigates parallel predictor-corrector iteration schemes (PC iteration schemes) based on collocation Runge-Kutta corrector methods (RK corrector methods) with continuous output formulas for solving nonstiff initial-value problems (IVPs) for systems of first-order differential equations. The resulting parallel-iterated RK-type PC methods are also provided with continuous output for...

In the previous championship CBP-4, the winner of the unlimited storage track [5], poTAGE-SC was combining several TAGE based predictors using different forms of histories (local, global, and frequency), a COLT inspired [3] prediction combiner and a statistical corrector (SC) predictor [8, 10] fed with various forms of branch histories. With MTAGE-SC, we improve this predictor in two ways. Firs...

This paper presents a system which detects and corrects morpho-syntactic errors in Dutch texts. It includes a spelling corrector and a shift-reduce parser for Augmented Context-free Grammars. The spelling corrector is based on trigram and triphone analysis. The parser is an extension of the well-known Tomita algorithm (Tomita, 1986). The parser interacts with the spelling corrector and handles ...

This paper focuses on the contribution of the so-called second order corrector in periodic homogenization applied to a conductive-radiative heat transfer problem. More precisely, heat is diffusing in a periodically perforated domain with a non-local boundary condition modelling the radiative transfer in each hole. If the source term is a periodically oscillating function (which is the case in o...