DIRECCIÓN DE DESCENSO EN EL PROBLEMA DE MÍNIMOS CUADRADOS DE UN MÉTODO DE PUNTO INTERIOR PARA PROGRAMACIÓN LINEAL
DOI:
https://doi.org/10.17268/sel.mat.2015.02.07Palavras-chave:
Programación Lineal, elipsoide interior, mínimos cuadrados, dirección de descensoResumo
En este artculo presentamos una mejora en la solucion del problema de mnimos cuadrados que requiere el algoritmo del elipsoide interior para determinar la direccion de descenso; y resolver as problemasde programacion lineal usando este metodo de puntos interiores. Resolvemos el problema de mnimos cuadrados usando la funcion auxiliar con barrera logartmica y una aproximacion a la factorizacion de
la matriz inicial mediante una matriz con actualizacion de rango uno para nalmente usar la formula de Sherman-Morrison-Woodburry y determinar la inversa de la matriz actualizada resolviendo as el
problema de mnimos cuadrados y obteniendo una aproximacion a la direccion de descenso.
Referências
Angel Salamanca Fernández, Jesús Juan Ruiz, Algoritmo del elipsoide interior para Programación Lineal, Questiió, 1991; 69-93.
Aeneas Marxen, Primal barrier methods for Linear Programming, Sol, 1989; 89-96.
C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM. 1998.
George B. Dantzig, Mukund N. Thapa, Linear Programming Introduction, 3era ed., Peter Glynn. 1997.
George B. Dantzig, Mukund N. Thapa, Linear Programming Theory and Extensions, 3era ed., Peter Glynn. 1997.
J.E. Dennis y Robert B. Schnabel, A View of Unconstrained Optimization. Operations Research and Management Science, 1988; 03-86.
Klee, V.Y, G.J. Minty, How good is the Simplex Algorithm? In Inequalities III. Shissha Ed Academic Press, New York, 1979; 159-175.
Publicado
Como Citar
Edição
Seção
Licença
Os autores que publicam nesta revista aceitam as seguintes condições:
Os autores mantêm os direitos autorais e atribuem à revista o direito da primeira publicação, com o trabalho registrado com a licença de atribuição Creative Commons Atribución 4.0 Internacional (CC BY 4.0), que permite que terceiros usem o material publicado sempre que mencionarem a autoria do trabalho e os direitos autorais. Primeira publicação nesta revista.
Os autores podem fazer outros acordos contratuais independentes e adicionais para a distribuição não exclusiva da versão do artigo publicada nesta revista (por exemplo, incluí-la em um repositório institucional ou publicá-la em um livro), desde que afirme claramente que o trabalho Foi publicado nesta revista.
É permitido e recomendado aos autores que publiquem seus trabalhos na Internet (por exemplo, em páginas institucionais ou pessoais) antes e durante o processo de revisão e publicação, pois isso pode levar a trocas produtivas e a uma disseminação maior e mais rápida do trabalho. publicado (Consultar: efeito do acesso aberto).
