| Revista: | Pesquisa operacional |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000313046 |
| ISSN: | 0101-7438 |
| Autores: | Benterki, Djamel1 Crouzeix, Jean-Pierre2 Merikhi, Bachir |
| Instituciones: | 1Universite Ferhat Abbas, Faculte des Sciences, Setif. Argelia 2Universite Blaise Pascal, Clermont-Ferrand, Puy-de-Dome. Francia |
| Año: | 2003 |
| Periodo: | Ene-Abr |
| Volumen: | 23 |
| Número: | 1 |
| Paginación: | 49-59 |
| País: | Brasil |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental |
| Resumen en inglés | 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 |
| Resumen en portugués | 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 |
| Disciplinas: | Matemáticas |
| Palabras clave: | 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 |
| Texto completo: | Texto completo (Ver HTML) |
