A New BFGS Algorithm Using the Decomposition Matrix of the Correction Matrix to Obtain the Search Directions
We present an improved method for determining the search direction in the BFGS algorithm. Our approach uses the equal inner product decomposition method for positive-definite matrices. The decomposition of an approximated Hessian matrix expresses a correction formula that is independent from the exa...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Journal of Control Science and Engineering |
| Online Access: | http://dx.doi.org/10.1155/2015/674617 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559530830987264 |
|---|---|
| author | Li Liu |
| author_facet | Li Liu |
| author_sort | Li Liu |
| collection | DOAJ |
| description | We present an improved method for determining the search direction in the BFGS algorithm. Our approach uses the equal inner product decomposition method for positive-definite matrices. The decomposition of an approximated Hessian matrix expresses a correction formula that is independent from the exact line search. This decomposed matrix is used to compute the search direction in a new BFGS algorithm. |
| format | Article |
| id | doaj-art-fe910e4264c64de7b47ef9cfeeb0e27b |
| institution | Kabale University |
| issn | 1687-5249 1687-5257 |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Control Science and Engineering |
| spelling | doaj-art-fe910e4264c64de7b47ef9cfeeb0e27b2025-02-03T01:29:56ZengWileyJournal of Control Science and Engineering1687-52491687-52572015-01-01201510.1155/2015/674617674617A New BFGS Algorithm Using the Decomposition Matrix of the Correction Matrix to Obtain the Search DirectionsLi Liu0Teaching Department, Jilin City Radio and TV University, Jilin 132002, ChinaWe present an improved method for determining the search direction in the BFGS algorithm. Our approach uses the equal inner product decomposition method for positive-definite matrices. The decomposition of an approximated Hessian matrix expresses a correction formula that is independent from the exact line search. This decomposed matrix is used to compute the search direction in a new BFGS algorithm.http://dx.doi.org/10.1155/2015/674617 |
| spellingShingle | Li Liu A New BFGS Algorithm Using the Decomposition Matrix of the Correction Matrix to Obtain the Search Directions Journal of Control Science and Engineering |
| title | A New BFGS Algorithm Using the Decomposition Matrix of the Correction Matrix to Obtain the Search Directions |
| title_full | A New BFGS Algorithm Using the Decomposition Matrix of the Correction Matrix to Obtain the Search Directions |
| title_fullStr | A New BFGS Algorithm Using the Decomposition Matrix of the Correction Matrix to Obtain the Search Directions |
| title_full_unstemmed | A New BFGS Algorithm Using the Decomposition Matrix of the Correction Matrix to Obtain the Search Directions |
| title_short | A New BFGS Algorithm Using the Decomposition Matrix of the Correction Matrix to Obtain the Search Directions |
| title_sort | new bfgs algorithm using the decomposition matrix of the correction matrix to obtain the search directions |
| url | http://dx.doi.org/10.1155/2015/674617 |
| work_keys_str_mv | AT liliu anewbfgsalgorithmusingthedecompositionmatrixofthecorrectionmatrixtoobtainthesearchdirections AT liliu newbfgsalgorithmusingthedecompositionmatrixofthecorrectionmatrixtoobtainthesearchdirections |