Convergence analysis of a block improvement method for polynomial optimization over unit spheres
In this paper, we study the convergence property of a block improvement method (BIM) for the bi-quadratic polynomial optimization problem over unit spheres. We establish the global convergence of the method generally and establish its linear convergence rate under the second-order sufficient conditi...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
John Wiley and Sons Ltd
2015
|
| Online Access: | http://hdl.handle.net/20.500.11937/33009 |
| _version_ | 1848753826113257472 |
|---|---|
| author | Wang, Y. Caccetta, Louis Zhou, Guanglu |
| author_facet | Wang, Y. Caccetta, Louis Zhou, Guanglu |
| author_sort | Wang, Y. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In this paper, we study the convergence property of a block improvement method (BIM) for the bi-quadratic polynomial optimization problem over unit spheres. We establish the global convergence of the method generally and establish its linear convergence rate under the second-order sufficient condition. We also extend the BIM to inhomogeneous polynomial optimization problems over unit spheres. Numerical results reported in this paper show that the method is promising. |
| first_indexed | 2025-11-14T08:30:41Z |
| format | Journal Article |
| id | curtin-20.500.11937-33009 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T08:30:41Z |
| publishDate | 2015 |
| publisher | John Wiley and Sons Ltd |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-330092017-09-13T15:27:38Z Convergence analysis of a block improvement method for polynomial optimization over unit spheres Wang, Y. Caccetta, Louis Zhou, Guanglu In this paper, we study the convergence property of a block improvement method (BIM) for the bi-quadratic polynomial optimization problem over unit spheres. We establish the global convergence of the method generally and establish its linear convergence rate under the second-order sufficient condition. We also extend the BIM to inhomogeneous polynomial optimization problems over unit spheres. Numerical results reported in this paper show that the method is promising. 2015 Journal Article http://hdl.handle.net/20.500.11937/33009 10.1002/nla.1996 John Wiley and Sons Ltd restricted |
| spellingShingle | Wang, Y. Caccetta, Louis Zhou, Guanglu Convergence analysis of a block improvement method for polynomial optimization over unit spheres |
| title | Convergence analysis of a block improvement method for polynomial optimization over unit spheres |
| title_full | Convergence analysis of a block improvement method for polynomial optimization over unit spheres |
| title_fullStr | Convergence analysis of a block improvement method for polynomial optimization over unit spheres |
| title_full_unstemmed | Convergence analysis of a block improvement method for polynomial optimization over unit spheres |
| title_short | Convergence analysis of a block improvement method for polynomial optimization over unit spheres |
| title_sort | convergence analysis of a block improvement method for polynomial optimization over unit spheres |
| url | http://hdl.handle.net/20.500.11937/33009 |