Optimization Online


Global Search Strategies for Solving Multilinear Least-squares Problems

Mats Andersson(Mats.Andersson***at***liu.se)
Oleg Burdakov(Oleg.Burdakov***at***liu.se)
Hans Knutsson(Hans.Knutsson***at***liu.se)
Spartak Zikrin(Spartak.Zikrin***at***liu.se)

Abstract: The multilinear least-squares (MLLS) problem is an extension of the linear least-squares problem. The difference is that a multilinear operator is used in place of a matrix-vector product. The MLLS is typically a large-scale problem characterized by a large number of local minimizers. It originates, for instance, from the design of filter networks. We present a global search strategy that allows for moving from one local minimizer to a better one. The efficiency of this strategy is illustrated by results of numerical experiments performed for some problems related to the design of filter networks.

Keywords: Global optimization; Global search strategies; Multilinear least-squares; Filter networks

Category 1: Global Optimization

Category 2: Nonlinear Optimization (Nonlinear Systems and Least-Squares )

Category 3: Applications -- Science and Engineering (Basic Sciences Applications )

Citation: Technical Report LiTH-MAT-R2011/17SE, Department of Mathematics, Linkoping University, 2011.

Download: [PDF]

Entry Submitted: 11/30/2011
Entry Accepted: 12/01/2011
Entry Last Modified: 11/30/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society