ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING

Descripción del Articulo

This research work solves the problem of least squares that requires inner elipsoid algorithm to determine the descent direction; giving solution to linear programming problems by means of this methodof interior points. We solve the least squares problem using auxiliary function with logarithmic bar...

Descripción completa

Detalles Bibliográficos
Autores: Rojas Jerónimo, Jenny, De la Cruz Chávez, Carlos
Formato: artículo
Fecha de Publicación:2015
Institución:Universidad Nacional de Trujillo
Repositorio:Revistas - Universidad Nacional de Trujillo
Lenguaje:español
OAI Identifier:oai:ojs.revistas.unitru.edu.pe:article/1240
Enlace del recurso:https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1240
Nivel de acceso:acceso abierto
Materia:Linear Programming
inner elipsoid
least square
descent direction
Programación Lineal
elipsoide interior
mínimos cuadrados
dirección de descenso
id REVUNITRU_c9a5ca7acaaab9af3bbf03b94f74b8f3
oai_identifier_str oai:ojs.revistas.unitru.edu.pe:article/1240
network_acronym_str REVUNITRU
network_name_str Revistas - Universidad Nacional de Trujillo
repository_id_str
spelling ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMINGDIRECCIÓN DE DESCENSO EN EL PROBLEMA DE MÍNIMOS CUADRADOS DE UN MÉTODO DE PUNTO INTERIOR PARA PROGRAMACIÓN LINEALRojas Jerónimo, JennyDe la Cruz Chávez, CarlosLinear Programminginner elipsoidleast squaredescent directionProgramación Linealelipsoide interiormínimos cuadradosdirección de descensoThis research work solves the problem of least squares that requires inner elipsoid algorithm to determine the descent direction; giving solution to linear programming problems by means of this methodof interior points. We solve the least squares problem using auxiliary function with logarithmic barrier and an approximation of the original matrix factorization by a matrix of rank one update to nally use the Sherman-Morrison-Woodburry formula and determining the inverse of the current matrix thus solving the least squares problem and obtaining a approximation to the descent direction.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 dela 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 elproblema de mnimos cuadrados y obteniendo una aproximacion a la direccion de descenso.National University of Trujillo - Academic Department of Mathematics2015-12-28info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdftext/htmlhttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/1240Selecciones Matemáticas; Vol. 2 No. 02 (2015): August - December; 129-145Selecciones Matemáticas; Vol. 2 Núm. 02 (2015): Agosto - Diciembre; 129-145Selecciones Matemáticas; v. 2 n. 02 (2015): Agosto - Diciembre; 129-1452411-1783reponame:Revistas - Universidad Nacional de Trujilloinstname:Universidad Nacional de Trujilloinstacron:UNITRUspahttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/1240/2401https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1240/2402Derechos de autor 2017 Selecciones Matemáticasinfo:eu-repo/semantics/openAccessoai:ojs.revistas.unitru.edu.pe:article/12402022-10-21T18:55:50Z
dc.title.none.fl_str_mv ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING
DIRECCIÓN DE DESCENSO EN EL PROBLEMA DE MÍNIMOS CUADRADOS DE UN MÉTODO DE PUNTO INTERIOR PARA PROGRAMACIÓN LINEAL
title ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING
spellingShingle ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING
Rojas Jerónimo, Jenny
Linear Programming
inner elipsoid
least square
descent direction
Programación Lineal
elipsoide interior
mínimos cuadrados
dirección de descenso
title_short ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING
title_full ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING
title_fullStr ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING
title_full_unstemmed ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING
title_sort ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING
dc.creator.none.fl_str_mv Rojas Jerónimo, Jenny
De la Cruz Chávez, Carlos
author Rojas Jerónimo, Jenny
author_facet Rojas Jerónimo, Jenny
De la Cruz Chávez, Carlos
author_role author
author2 De la Cruz Chávez, Carlos
author2_role author
dc.subject.none.fl_str_mv Linear Programming
inner elipsoid
least square
descent direction
Programación Lineal
elipsoide interior
mínimos cuadrados
dirección de descenso
topic Linear Programming
inner elipsoid
least square
descent direction
Programación Lineal
elipsoide interior
mínimos cuadrados
dirección de descenso
description This research work solves the problem of least squares that requires inner elipsoid algorithm to determine the descent direction; giving solution to linear programming problems by means of this methodof interior points. We solve the least squares problem using auxiliary function with logarithmic barrier and an approximation of the original matrix factorization by a matrix of rank one update to nally use the Sherman-Morrison-Woodburry formula and determining the inverse of the current matrix thus solving the least squares problem and obtaining a approximation to the descent direction.
publishDate 2015
dc.date.none.fl_str_mv 2015-12-28
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1240
url https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1240
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1240/2401
https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1240/2402
dc.rights.none.fl_str_mv Derechos de autor 2017 Selecciones Matemáticas
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2017 Selecciones Matemáticas
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
text/html
dc.publisher.none.fl_str_mv National University of Trujillo - Academic Department of Mathematics
publisher.none.fl_str_mv National University of Trujillo - Academic Department of Mathematics
dc.source.none.fl_str_mv Selecciones Matemáticas; Vol. 2 No. 02 (2015): August - December; 129-145
Selecciones Matemáticas; Vol. 2 Núm. 02 (2015): Agosto - Diciembre; 129-145
Selecciones Matemáticas; v. 2 n. 02 (2015): Agosto - Diciembre; 129-145
2411-1783
reponame:Revistas - Universidad Nacional de Trujillo
instname:Universidad Nacional de Trujillo
instacron:UNITRU
instname_str Universidad Nacional de Trujillo
instacron_str UNITRU
institution UNITRU
reponame_str Revistas - Universidad Nacional de Trujillo
collection Revistas - Universidad Nacional de Trujillo
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1841449157425889280
score 13.112182
ADDRESS DECLINE IN THE LEAST SQUARES PROBLEM OF A INTERIOR POINT METHOD FOR LINEAR PROGRAMMING
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares