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 2014  
         
  Articol:   AN INFEASIBLE FULL-NEWTON STEP ALGORITHM FOR LINEAR OPTIMIZATION WITH ONE CENTERING STEP IN MAJOR ITERATION.

Autori:  ZSOLT DARVAY. 		 
       
         
  Rezumat:   Recently, Roos proposed a full-Newton step infeasible interior-point method (IIPM) for solving linear optimization (LO) problems. Later on, more variants of this algorithm were published. However, each main step of these methods is composed of one feasibility step and several centering steps. The purpose of this paper is to prove that by using a new search direction it is enough to take only one centering step in order to obtain a polynomial-time method. This algorithm has the same complexity as the best known IIPMs. 

2010 Mathematics Subject Classi fication. 90C05, 90C51.1998 CR Categories and Descriptors. G.1.6. [Mathematics of Computing]: Numerical Analysis - Optimization - Linear programming.

Key words and phrases. Linear optimization, Infeasible interior-point method, Newton`s method, Polynomial complexity.
 
         
     
         
         
      Revenire la pagina precedentă