A monotone scheme for sparsity optimization in lp with p ∈ (0,1]

被引：1

作者：

Ghilli, Daria ^{[1
]}

Kunisch, Karl ^{[1
,2
]}

机构：

[1] Karl Franzens Univ Graz, Inst Math & Sci Comp, Heinrichstr 36, A-8010 Graz, Austria

[2] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math RICAM, Altenbergerstr 69, A-4040 Linz, Austria

来源：

IFAC PAPERSONLINE | 2017年 / 50卷 / 01期

关键词：

nonsmooth nonconvex optimization; sparsity optimization; active-set method; monotone algorithm; optimal control problems; image reconstruction;

D O I：

10.1016/j.ifacol.2017.08.102

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Nonsmooth nonconvex optimization problems are considered in infinite dimensional sequence spaces l(p) with p is an element of (0, 1]. Our starting points are necessary optimality conditions in the form of a complementary system and a monotonically convergent algorithm for a regularized version of the original problem. We propose an algorithm for solving the necessary optimality condition based on a combination of the monotone scheme and an active-set strategy. Numerical results for different test cases are provided, e.g. for optimal control problems and microscopy image reconstruction. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：494 / 499

页数：6

共 50 条

[31] SETS OF MINIMAL POINTS IN LP([0,1],DT)
LARSSON, JO
MATHEMATICA SCANDINAVICA, 1988, 63 (01) : 151 - 168
[32] THE KALTON CENTRALIZER ON Lp[0,1] IS NOT STRICTLY SINGULAR
Suarez de la Fuente, Jesus
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 141 (10) : 3447 - 3451
[33] APPROXIMATION OF FUNCTIONS BY RATIONAL QUASISPLINES IN LP[0,1]
KIROV, GH
DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1984, 37 (11): : 1455 - 1458
[34] Optimal extension of the Cesaro operator in Lp([0,1])
Ricker, W. J.
BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2015, 22 (02) : 343 - 352
[35] Bijections between (0,1), (0,1], and [0,1]
Witkowski, Alfred
AMERICAN MATHEMATICAL MONTHLY, 2020, 127 (02): : 139 - 139
[36] L[0,1]p（1
梅雪峰
周颂平
数学进展, 2005, (06) : 707 - 716
[37] STABILIZING ISOMORPHISMS FROM lp (l2) INTO Lp [0,1]
Levy, Ran
Schechtman, Gideon
BANACH JOURNAL OF MATHEMATICAL ANALYSIS, 2011, 5 (02): : 73 - 83
[38] BEST MONOTONE-APPROXIMATION IN L1[0,1]
HUOTARI, R
LEGG, D
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 94 (02) : 279 - 282
[39] COMPLEMENTED COPIES OF c0(τ) IN TENSOR PRODUCTS OF Lp[0,1]
Cortes, Vinicius Morelli
Galego, Eloi Medina
Samuel, Christian
PACIFIC JOURNAL OF MATHEMATICS, 2019, 301 (01) : 67 - 88
[40] Asymptotic behaviour of iterates of Volterra operators on Lp(0,1)
Eveson, SP
INTEGRAL EQUATIONS AND OPERATOR THEORY, 2005, 53 (03) : 331 - 341

← 1 2 3 4 5 →