Approximate affine linear relationship between L1 norm objective functional values and L2 norm constraint bounds

Yang, Zhijing and Ling, Bingo Wing-Kuen and Bingham, Chris (2015) Approximate affine linear relationship between L1 norm objective functional values and L2 norm constraint bounds. IET Signal Processing, 9 (9). pp. 670-680. ISSN 1751-9683

Full content URL: http://dx.doi.org/10.1049/iet-spr.2014.0402

Documents
18608 letter_optim_L1_L2.pdf
[img]
[Download]
18608 07348910 (00000002).pdf

Request a copy
[img]
Preview
PDF
18608 letter_optim_L1_L2.pdf - Whole Document

266kB
[img] PDF
18608 07348910 (00000002).pdf - Whole Document
Restricted to Repository staff only

734kB
Item Type:Article
Item Status:Live Archive

Abstract

For an optimization problem with an norm objective function subject to an norm inequality constraint, this paper shows that there is an approximately linear relationship between the norm objective functional values and the norm specifications. This relationship is verified through the use of random and real world industrial data. The obtained results can be employed for 1) estimating the norm output objective functional value without solving the optimization problem numerically; 2) providing an insight for defining the norm specification in which a simple method is proposed in this paper; and 3) testing whether the obtained solutions are the globally optimal solutions or not. These advantages are demonstrated via the use of random data.

Keywords:Approximate linear relationship, Norm optimization, Sparse optimization, NotOAChecked
Subjects:H Engineering > H100 General Engineering
Divisions:College of Science > School of Engineering
ID Code:18608
Deposited On:09 Sep 2015 12:14

Repository Staff Only: item control page