A Fractional Trust Region Method for Linear Equality Constrained Optimization
A quasi-Newton trust region method with a new fractional model for linearly constrained optimization problems is proposed. We delete linear equality constraints by using null space technique. The fractional trust region subproblem is solved by a simple dogleg method. The global convergence of the pr...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2016-01-01
|
Series: | Discrete Dynamics in Nature and Society |
Online Access: | http://dx.doi.org/10.1155/2016/8676709 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832566672213409792 |
---|---|
author | Honglan Zhu Qin Ni Liwei Zhang Weiwei Yang |
author_facet | Honglan Zhu Qin Ni Liwei Zhang Weiwei Yang |
author_sort | Honglan Zhu |
collection | DOAJ |
description | A quasi-Newton trust region method with a new fractional model for linearly constrained optimization problems is proposed. We delete linear equality constraints by using null space technique. The fractional trust region subproblem is solved by a simple dogleg method. The global convergence of the proposed algorithm is established and proved. Numerical results for test problems show the efficiency of the trust region method with new fractional model. These results give the base of further research on nonlinear optimization. |
format | Article |
id | doaj-art-48a7a987cb8f4a97a1b1a02068e3ce03 |
institution | Kabale University |
issn | 1026-0226 1607-887X |
language | English |
publishDate | 2016-01-01 |
publisher | Wiley |
record_format | Article |
series | Discrete Dynamics in Nature and Society |
spelling | doaj-art-48a7a987cb8f4a97a1b1a02068e3ce032025-02-03T01:03:28ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2016-01-01201610.1155/2016/86767098676709A Fractional Trust Region Method for Linear Equality Constrained OptimizationHonglan Zhu0Qin Ni1Liwei Zhang2Weiwei Yang3College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaCollege of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaJiangsu Cable, Nanjing 210000, ChinaCollege of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaA quasi-Newton trust region method with a new fractional model for linearly constrained optimization problems is proposed. We delete linear equality constraints by using null space technique. The fractional trust region subproblem is solved by a simple dogleg method. The global convergence of the proposed algorithm is established and proved. Numerical results for test problems show the efficiency of the trust region method with new fractional model. These results give the base of further research on nonlinear optimization.http://dx.doi.org/10.1155/2016/8676709 |
spellingShingle | Honglan Zhu Qin Ni Liwei Zhang Weiwei Yang A Fractional Trust Region Method for Linear Equality Constrained Optimization Discrete Dynamics in Nature and Society |
title | A Fractional Trust Region Method for Linear Equality Constrained Optimization |
title_full | A Fractional Trust Region Method for Linear Equality Constrained Optimization |
title_fullStr | A Fractional Trust Region Method for Linear Equality Constrained Optimization |
title_full_unstemmed | A Fractional Trust Region Method for Linear Equality Constrained Optimization |
title_short | A Fractional Trust Region Method for Linear Equality Constrained Optimization |
title_sort | fractional trust region method for linear equality constrained optimization |
url | http://dx.doi.org/10.1155/2016/8676709 |
work_keys_str_mv | AT honglanzhu afractionaltrustregionmethodforlinearequalityconstrainedoptimization AT qinni afractionaltrustregionmethodforlinearequalityconstrainedoptimization AT liweizhang afractionaltrustregionmethodforlinearequalityconstrainedoptimization AT weiweiyang afractionaltrustregionmethodforlinearequalityconstrainedoptimization AT honglanzhu fractionaltrustregionmethodforlinearequalityconstrainedoptimization AT qinni fractionaltrustregionmethodforlinearequalityconstrainedoptimization AT liweizhang fractionaltrustregionmethodforlinearequalityconstrainedoptimization AT weiweiyang fractionaltrustregionmethodforlinearequalityconstrainedoptimization |