مقاله

a full nesterov-todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده(به انگلیسی؛ چکیده‌ی فارسی در دسترس نیست)

‎a full nesterov-todd (nt) step infeasible interior-point algorithm‎ ‎is proposed for solving monotone linear complementarity problems‎ ‎over symmetric cones by using euclidean jordan algebra‎. ‎two types of‎ ‎full nt-steps are used‎, ‎feasibility steps and centering steps‎. ‎the‎ ‎algorithm starts from strictly feasible iterates of a perturbed‎ ‎problem‎, ‎and, using the central path and feasibility steps, find‎s ‎strictly feasible iterates for the next perturbed problem‎. ‎by using‎ ‎centering steps for the new perturbed problem‎, ‎strictly feasible‎ ‎iterates are obtained to be close enough to the central path of the‎ ‎new perturbed problem‎. ‎the starting point depends on two positive‎ ‎numbers $rho_p$ and $rho_d$‎. ‎the algorithm terminates either by‎ ‎finding an $epsilon$-solution or detecting that the symmetric cone ‎linear complementarity problem has no optimal solution with‎ ‎vanishing duality gap satisfying a condition in terms of $rho_p$‎ ‎and $rho_d$‎. ‎the iteration bound coincides with the best known‎ ‎bound for infeasible interior-point methods‎.

نویسندگان و وابستگی سازمانی
  1. behrouz kheirfam — azarbaijan university of tarbiat moallem
  2. n. mahdavi-amiri — sharif university of technology

اسناد مشابه