AMBIENTUM BIOETHICA BIOLOGIA CHEMIA DIGITALIA DRAMATICA EDUCATIO ARTIS GYMNAST. ENGINEERING EPHEMERIDES EUROPAEA GEOGRAPHIA GEOLOGIA HISTORIA HISTORIA ARTIUM INFORMATICA IURISPRUDENTIA MATHEMATICA MUSICA NEGOTIA OECONOMICA PHILOLOGIA PHILOSOPHIA PHYSICA POLITICA PSYCHOLOGIA-PAEDAGOGIA SOCIOLOGIA THEOLOGIA CATHOLICA THEOLOGIA CATHOLICA LATIN THEOLOGIA GR.-CATH. VARAD THEOLOGIA ORTHODOXA THEOLOGIA REF. TRANSYLVAN
|
|||||||
Rezumat articol ediţie STUDIA UNIVERSITATIS BABEÅž-BOLYAI În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului. |
|||||||
STUDIA INFORMATICA - Ediţia nr.1 din 2002 | |||||||
Articol: |
A NEW ALGORITHM FOR SOLVING SELF-DUAL LINEAR OPTIMIZATION PROBLEMS. Autori: ZSOLT DARVAY. |
||||||
Rezumat: Recently in [3] we have defined a new method for finding search directions for interior point methods (IPMs) in linear optimization (LO). Using one particular member of the new family of search directions we have developed a new primal-dual interior point algorithm for LO. We have proved that this short-update algorithm has also the O(pn log n ² ) iteration bound, like the standard primal-dual interior point algorithm. In this paper we describe a similar approach for self-dual LO problems. This method provides a starting interior feasible point for LO problems. We prove that the iteration bound is O(pn log n ) in this case too. | |||||||