This paper proposes an improved predictor-corrector interior-point algorithm for the linear complementarity problem LCP based on the Mizuno-Todd-Ye algorithm. The modified corrector steps in our algorithm cannot only draw the iteration point back to a narrower neighborhood of the center path but also reduce the duality gap. It implies that the improved algorithm can converge faster than the MTY...

An example of SDPs (semide nite programs) exhibits a substantial di culty in proving the superlinear convergence of a direct extension of the Mizuno-Todd-Ye type predictorcorrector primal-dual interior-point method for LPs (linear programs) to SDPs, and suggests that we need to force the generated sequence to converge to a solution tangentially to the central path (or trajectory). A Mizuno-Todd...

The first author’s first and last names are incorrectly switched. The publisher apologizes for this error. The correct name is: Majid Laassri. The correct author byline is: Majid Laassri, Tatiana Zagorodnyaya, Ewan P. Plant, Svetlana Petrovskaya, Bella Bidzhieva, Zhiping Ye, Vahan Simonyan, Konstantin Chumakov. The correct citation is: Laassri M, Zagorodnyaya T, Plant EP, Petrovskaya S, Bidzhie...

Received: date / Revised version: date Abstract. We investigate the relation between interior-point algorithms applied to two homogeneous self-dual approaches to linear programming, one of which was proposed by Ye, Todd, and Mizuno and the other by Nesterov, Todd, and Ye. We obtain only a partial equivalence of path-following methods (the centering parameter for the first approach needs to be e...

Küresel ?s?nma ve iklim de?i?ikli?i, kurakl??a, kas?rgalara, su bask?nlar?na, buzullar?n erimesine, deniz seviyelerinin yükselmesine tar?msal kirlenme gibi çevre sorunlar?na neden olmaktad?r. Gezegenimizin gelece?ini tehdit eden bu sorunlar?n?n, sadece bir k?ta veya ülke grubu ile s?n?rl? olmamas?, yani sorunlar?n?n anlamda küreselle?mesi, iklim, güvenlik kavramlar? aras?ndaki ili?kiyi somutla?...

The idea of photometric stereo is to serially vary the direction of incident illumination on the state of the holded view point, but it can locally reconstruct only the front surface to a view point. However the silhouette informations obtained by plural viewing directions provide the entire 3D structure of an object surface, but the 3D information of the region whose edge is unexposed to the v...