Space-Scale Hybrid Continuous-Discrete Sliding Frank-Wolfe Method

被引：0

作者：

Lage, Clara ^{[1
]}

Pustelnik, Nelly ^{[1
]}

Arbona, Jean Michel ^{[2
]}

Audit, Benjamin ^{[1
]}

机构：

[1] ENS Lyon, CNRS, Lab Phys, F-69342 Lyon, France

[2] Univ Lyon, ENS Lyon, CNRS, LBMC, Lyon, France

来源：

IEEE SIGNAL PROCESSING LETTERS | 2024年 / 31卷

关键词：

DNA; Atomic measurements; Convolution; DNA replication; NanoForkSpeed; sliding Frank-Wolfe method; space-scale dictionary; sparse coding; SHRINKAGE; ALGORITHM; RECOVERY;

D O I：

10.1109/LSP.2024.3372769

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this letter, we focus on the challenging problem of designing an off-the-grid method for dictionaries involving both positional and scale shifts. To tackle this challenge, we introduce a novel algorithm inspired by the Sliding Frank-Wolfe approach. In our proposed algorithm, positions are treated as continuous variables, whereas scales are discretized. Such a strategy eliminates numerical instabilities inherent to the direct application of Sliding Frank-Wolfe. We successfully apply this algorithm to the study of DNA replication data.

引用

页码：830 / 834

页数：5

共 50 条

[1] New analysis and results for the Frank-Wolfe method
Freund, Robert M.
Grigas, Paul
MATHEMATICAL PROGRAMMING, 2016, 155 (1-2) : 199 - 230
[2] Frank-Wolfe Style Algorithms for Large Scale Optimization
Ding, Lijun
Udell, Madeleine
LARGE-SCALE AND DISTRIBUTED OPTIMIZATION, 2018, 2227 : 215 - 245
[3] Improved Convergence Rates for the Multiobjective Frank-Wolfe Method
Goncalves, Douglas S.
Goncalves, Max L. N.
Melo, Jefferson G.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2025, 205 (02)
[4] Frank-Wolfe Splitting via Augmented Lagrangian Method
Gidel, Gauthier
Pedregosa, Fabian
Lacoste-Julien, Simon
INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
[5] A Frank-Wolfe Based Algorithm for Robust Discrete Optimization Under Uncertainty
Al Dahik, Chifaa
Al Masry, Zeina
Chretien, Stephane
Nicod, Jean-Marc
Rabehasaina, Landy
2020 PROGNOSTICS AND SYSTEM HEALTH MANAGEMENT CONFERENCE (PHM-BESANCON 2020), 2020, : 247 - 252
[6] Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method
Thekumparampil, Kiran Koshy
Jain, Prateek
Netrapalli, Praneeth
Oh, Sewoong
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
[7] Stochastic perturbation of Frank-Wolfe method for nonconvex programming problems
El Mouatasim, Abdelkrim
Ettahiri, Abderrahmane
ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2020, 47 (02): : 314 - 330
[8] The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy
Denoyelle, Quentin
Duval, Vincent
Peyre, Gabriel
Soubies, Emmanuel
INVERSE PROBLEMS, 2020, 36 (01)
[9] Gridless three-dimensional compressive beamforming with the Sliding Frank-Wolfe algorithm
Chardon, Gilles
Boureau, Ulysse
JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2021, 150 (04): : 3139 - 3148
[10] Online Orthogonal Dictionary Learning Based on Frank-Wolfe Method
Xue, Ye
Lau, Vincent K. N.
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (09) : 5774 - 5788

← 1 2 3 4 5 →