Nonlinear Rescaling Method and Self-concordant Functions
Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica, Tome 52 (2013) no. 2, pp. 5-19
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
Nonlinear rescaling is a tool for solving large-scale nonlinear programming problems. The primal-dual nonlinear rescaling method was used to solve two quadratic programming problems with quadratic constraints. Based on the performance of primal-dual nonlinear rescaling method on testing problems, the conclusions about setting up the parameters are made. Next, the connection between nonlinear rescaling methods and self-concordant functions is discussed and modified logarithmic barrier function is recommended as a suitable nonlinear rescaling function.
Nonlinear rescaling is a tool for solving large-scale nonlinear programming problems. The primal-dual nonlinear rescaling method was used to solve two quadratic programming problems with quadratic constraints. Based on the performance of primal-dual nonlinear rescaling method on testing problems, the conclusions about setting up the parameters are made. Next, the connection between nonlinear rescaling methods and self-concordant functions is discussed and modified logarithmic barrier function is recommended as a suitable nonlinear rescaling function.
Classification :
46N10, 47N10, 65K05, 90C06, 90C30
Keywords: convex optimization; nonlinear rescaling method; self-concordant functions
Keywords: convex optimization; nonlinear rescaling method; self-concordant functions
@article{AUPO_2013_52_2_a0,
author = {Andr\'a\v{s}ik, Richard},
title = {Nonlinear {Rescaling} {Method} and {Self-concordant} {Functions}},
journal = {Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica},
pages = {5--19},
year = {2013},
volume = {52},
number = {2},
mrnumber = {3202375},
zbl = {06296010},
language = {en},
url = {http://geodesic.mathdoc.fr/item/AUPO_2013_52_2_a0/}
}
TY - JOUR AU - Andrášik, Richard TI - Nonlinear Rescaling Method and Self-concordant Functions JO - Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica PY - 2013 SP - 5 EP - 19 VL - 52 IS - 2 UR - http://geodesic.mathdoc.fr/item/AUPO_2013_52_2_a0/ LA - en ID - AUPO_2013_52_2_a0 ER -
Andrášik, Richard. Nonlinear Rescaling Method and Self-concordant Functions. Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica, Tome 52 (2013) no. 2, pp. 5-19. http://geodesic.mathdoc.fr/item/AUPO_2013_52_2_a0/