Logarithmic Indicators and the Identification of Subgroups of Variables in Interior-Point Methods
Author(s) -
Amr El-Bakry,
R. A. Tapia,
Yunkai Zhang
Publication year - 1993
Publication title -
rice digital scholarship archive (rice university)
Language(s) - English
Resource type - Reports
DOI - 10.21236/ada444980
Subject(s) - logarithm , interior point method , identification (biology) , mathematics , point (geometry) , context (archaeology) , dual (grammatical number) , mathematical optimization , statistics , mathematical analysis , geography , geometry , ecology , biology , art , literature , archaeology
: The identification of certain groups of variables in optimization problems is an important issue and can be used to computational advantage. In this paper new logarithmic indicators are introduced. It is demonstrated that the logarithmic Tapia indicators have superior ability for identifying several subgroups of variables in the context of primal-dual interior-point methods.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom