Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On Convergence Of The Maximum Block Improvement Method
 
research article

On Convergence Of The Maximum Block Improvement Method

Li, Zhening
•
Uschmajew, Andre  
•
Zhang, Shuzhong
2015
SIAM Journal On Optimization

The MBI (maximum block improvement) method is a greedy approach to solving optimization problems where the decision variables can be grouped into a finite number of blocks. Assuming that optimizing over one block of variables while fixing all others is relatively easy, the MBI method updates the block of variables corresponding to the maximally improving block at each iteration, which is arguably a most natural and simple process to tackle block-structured problems with great potentials for engineering applications. In this paper we establish global and local linear convergence results for this method. The global convergence is established under the Lojasiewicz inequality assumption, while the local analysis invokes second-order assumptions. We study in particular the tensor optimization model with spherical constraints. Conditions for linear convergence of the famous power method for computing the maximum eigenvalue of a matrix follow in this framework as a special case. The condition is interpreted in various other forms for the rank-one tensor optimization model under spherical constraints. Numerical experiments are shown to support the convergence property of the MBI method.

  • Details
  • Metrics
Type
research article
DOI
10.1137/130939110
Web of Science ID

WOS:000352220900010

Author(s)
Li, Zhening
Uschmajew, Andre  
Zhang, Shuzhong
Date Issued

2015

Publisher

Siam Publications

Published in
SIAM Journal On Optimization
Volume

25

Issue

1

Start page

210

End page

233

Subjects

maximum block improvement

•

block coordinate descent

•

nonconvex optimization

•

rank-one tensor approximation

•

convergence

•

Lojasiewicz inequality

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ANCHP  
Available on Infoscience
May 29, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/114465
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés