A Switching Criterion in Hybrid Quasi-Newton BFGS - Steepest Descent Direction
Two modified methods for unconstrained optimization are presented. The methods employ a hybrid descent direction strategy which uses a linear convex combination of quasi-Newton BFGS and steepest descent as search direction. A switching criterion is derived based on the First and Second order Kuhn-T...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Universiti Putra Malaysia Press
1999
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/3467/1/A_Switching_Criterion_in_Hybrid_Quasi-Newton.pdf |
| _version_ | 1825943494132236288 |
|---|---|
| author | Abu Hassan, Malik Monsi, Mansor Leong, Wah June |
| author_facet | Abu Hassan, Malik Monsi, Mansor Leong, Wah June |
| author_sort | Abu Hassan, Malik |
| collection | UPM |
| description | Two modified methods for unconstrained optimization are presented. The methods employ a hybrid descent direction strategy which uses a linear convex
combination of quasi-Newton BFGS and steepest descent as search direction. A switching criterion is derived based on the First and Second order Kuhn-Tucker
condition. The switching criterion can be viewed as a way to change between quasi-Newton and steepest descent step by matching the Kuhn-Tucker condition. This is to ensure that no potential feasible moves away from the
current descent step to the other one that reduced the value of the objective function. Numerical results are also presented, which suggest that an improvement has been achieved compared with the BFGS algorithm. |
| first_indexed | 2024-03-06T07:01:13Z |
| format | Article |
| id | upm.eprints-3467 |
| institution | Universiti Putra Malaysia |
| language | English English |
| last_indexed | 2024-03-06T07:01:13Z |
| publishDate | 1999 |
| publisher | Universiti Putra Malaysia Press |
| record_format | dspace |
| spelling | upm.eprints-34672013-05-27T07:08:45Z http://psasir.upm.edu.my/id/eprint/3467/ A Switching Criterion in Hybrid Quasi-Newton BFGS - Steepest Descent Direction Abu Hassan, Malik Monsi, Mansor Leong, Wah June Two modified methods for unconstrained optimization are presented. The methods employ a hybrid descent direction strategy which uses a linear convex combination of quasi-Newton BFGS and steepest descent as search direction. A switching criterion is derived based on the First and Second order Kuhn-Tucker condition. The switching criterion can be viewed as a way to change between quasi-Newton and steepest descent step by matching the Kuhn-Tucker condition. This is to ensure that no potential feasible moves away from the current descent step to the other one that reduced the value of the objective function. Numerical results are also presented, which suggest that an improvement has been achieved compared with the BFGS algorithm. Universiti Putra Malaysia Press 1999 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/3467/1/A_Switching_Criterion_in_Hybrid_Quasi-Newton.pdf Abu Hassan, Malik and Monsi, Mansor and Leong, Wah June (1999) A Switching Criterion in Hybrid Quasi-Newton BFGS - Steepest Descent Direction. Pertanika Journal of Science & Technology, 7 (2). pp. 111-123. ISSN 0128-7680 English |
| spellingShingle | Abu Hassan, Malik Monsi, Mansor Leong, Wah June A Switching Criterion in Hybrid Quasi-Newton BFGS - Steepest Descent Direction |
| title | A Switching Criterion in Hybrid Quasi-Newton
BFGS - Steepest Descent Direction |
| title_full | A Switching Criterion in Hybrid Quasi-Newton
BFGS - Steepest Descent Direction |
| title_fullStr | A Switching Criterion in Hybrid Quasi-Newton
BFGS - Steepest Descent Direction |
| title_full_unstemmed | A Switching Criterion in Hybrid Quasi-Newton
BFGS - Steepest Descent Direction |
| title_short | A Switching Criterion in Hybrid Quasi-Newton
BFGS - Steepest Descent Direction |
| title_sort | switching criterion in hybrid quasi newton bfgs steepest descent direction |
| url | http://psasir.upm.edu.my/id/eprint/3467/1/A_Switching_Criterion_in_Hybrid_Quasi-Newton.pdf |
| work_keys_str_mv | AT abuhassanmalik aswitchingcriterioninhybridquasinewtonbfgssteepestdescentdirection AT monsimansor aswitchingcriterioninhybridquasinewtonbfgssteepestdescentdirection AT leongwahjune aswitchingcriterioninhybridquasinewtonbfgssteepestdescentdirection AT abuhassanmalik switchingcriterioninhybridquasinewtonbfgssteepestdescentdirection AT monsimansor switchingcriterioninhybridquasinewtonbfgssteepestdescentdirection AT leongwahjune switchingcriterioninhybridquasinewtonbfgssteepestdescentdirection |