A PROXIMAL ALGORITHM WITH VARIABLE METRIC FOR THE P0 COMPLEMENTARITY PROBLEM

We consider a regularization proximal method with variable metric to solve the nonlinear complementarity problem (NCP) for P0-functions. We establish global convergence properties when the solution set is non empty and bounded. Furthermore, we prove, without boundedness of the solution set, that the sequence generated by the algorithm is a minimizing sequence for the implicit … Read more

Generalization of the primal and dual affine scaling algorithms

We obtain a class of primal ane scaling algorithms which generalize some known algorithms. This class, depending on a r-parameter, is constructed through a family of metrics generated by ��r power, r  1, of the diagonal iterate vector matrix. We prove the so-called weak convergence of the primal class for nondegenerate linearly constrained convex … Read more

A NEW BARRIER FOR A CLASS OF SEMIDEFINITE PROBLEMS

We introduce a new barrier function to solve a class of Semidefinite Optimization Problems (SOP) with bounded variables. That class is motivated by some (SOP) as the minimization of the sum of the first few eigenvalues of symmetric matrices and graph partitioning problems. We study the primal-dual central path defined by the new barrier and … Read more

A NEW SELF-CONCORDANT BARRIER FOR THE HYPERCUBE

In this paper we introduce a new barrier function $\sum\limits_{i=1}^n(2x_i-1)[\ln{x_i}-\ln(1-x_i)]$ to solve the following optimization problem: $\min\,\, f(x)$ subject to: $Ax=b;\;\;0\leq x\leq e$. We show that this function is a $(3/2)n$-self-concordant barrier on the hypercube $[0,1]^n$. We prove that the central path is well defined and that under an additional assumption on the objective function, … Read more

A new class of potential affine algorithms for linear convex programming

We obtain a new class of primal affine algorithms for the linearly constrained convex programming. It is constructed from a family of metrics generated the r power, r>=1, of the diagonal iterate vector matrix. We obtain the so called weak convergence. That class contains, as particular cases, the multiplicative Eggermont algorithm for the minimization of … Read more

Recovery of the Analytic Center in Perturbed Quadratic Regions and Applications

We present results to recover an approximate analytic center when a sectional convex quadratic set is perturbed by a finite number of new quadratic inequalities. This kind of restarting may play an important role in some interior-point algorithms that successively refine the region where is the solution of the original problem. Citation Technical Repor ES … Read more

A new class of merit functions for the semidefinite complementarity problem

Recently,Tseng extended a class of merit functions for the nonlinear complementarity problem to semidefinite complementarity problem (SDCP), showing some properties under suitable assumptions. Yamashita and Fukushima also presented other properties. In this paper, we propose a new class of merit functions for the SDCP, and prove some of those properties, under weaker hypothesis. Particularly, we … Read more

A new class of proximal algorithms for the nonlinear complementarity problem

In this paper, we consider a variable proximal regularization method for solving the nonlinear complementarity problem for P0 functions. Citation Applied Optimization Series, 96, Optimization and Control With Applications, L. Qi, K. Teo and X. Yang (Eds.), pp 549-561, Springer, 2005.