| Journal: | Pesquisa operacional |
| Database: | PERIÓDICA |
| System number: | 000313046 |
| ISSN: | 0101-7438 |
| Authors: | Benterki, Djamel1 Crouzeix, Jean-Pierre2 Merikhi, Bachir |
| Institutions: | 1Universite Ferhat Abbas, Faculte des Sciences, Setif. Argelia 2Universite Blaise Pascal, Clermont-Ferrand, Puy-de-Dome. Francia |
| Year: | 2003 |
| Season: | Ene-Abr |
| Volumen: | 23 |
| Number: | 1 |
| Pages: | 49-59 |
| Country: | Brasil |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Experimental |
| English abstract | This paper is concerned with an algorithm proposed by Alizadeh for linear semidefinite programming. The proof of convergence given by Alizadeh relies on a wrong inequality, we correct the proof. At each step, the algorithm uses a line search. To be efficient, such a line search needs the value of the derivative, we provide this value. Finally, a few numerical examples are treated |
| Portuguese abstract | Este artigo considera um algoritmo proposto por Alizadeh para programação semidefinida linear. A prova de convergência apresentada por Alizadeh baseia-se numa inequação errada, corrigimos a demonstração. Em cada passo, o algoritmo utiliza uma busca linear. Para ser eficiente, esta busca linear precisa do valor da derivada, apresentamos este valor. Finalmente, alguns exemplos numéricos são tratados |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas aplicadas, Programación lineal, Programación semidefinida, Métodos de punto interior |
| Keyword: | Mathematics, Applied mathematics, Linear programming, Semidefinite programming, Interior point methods |
| Full text: | Texto completo (Ver HTML) |
