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...

Full description

Saved in:
Bibliographic Details
Main Authors: Honglan Zhu, Qin Ni, Liwei Zhang, Weiwei Yang
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