Browsing by Author "El Bakry, A.S."

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Logarithmic Indicators and the Identification of Subgroups of Variables in Interior-Point Methods
    (1993-09) El Bakry, A.S.; Tapia, R.A.; Zhang, Y.
    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.
  • Thumbnail Image
    Item
    On the Convergence of the Tapia Indicators in the Absence of Strict Complementarity
    (1993-09) El Bakry, A.S.; Tapia, R.A.; Zhang, Y.
    The convergence and the convergence rate of the Tapia indicators were established in El-Bakry and El-Bakry, Tapia and Zhang in the context of primal-dual interior-point method under the assumption of strict complementarity. In the current work we use a recent result of Monteiro and Wright to extend this theory to the case when strict complementarity does not hold.