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 条

[21] Continuous-Discrete Method of Making Steel
D. A. Dyudkin
S. E. Grinberg
Metallurgist, 2001, 45 : 326 - 328
[22] A hybrid continuous-discrete method for stochastic reaction-diffusion processes
Lo, Wing-Cheong
Zheng, Likun
Nie, Qing
ROYAL SOCIETY OPEN SCIENCE, 2016, 3 (09):
[23] CONTINUOUS-DISCRETE SLIDING EXTRAPOLATION OF MARKOV-PROCESSES
DEMIN, NS
AUTOMATION AND REMOTE CONTROL, 1981, 42 (07) : 909 - 917
[24] Mixed Frank-Wolfe penalty method with applications to nonconvex optimal control problems
Chryssoverghi, I
Bacopoulos, A
Kokkinis, B
Coletsos, J
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 94 (02) : 311 - 334
[25] Continuous-discrete method of making steel
Dyudkin, DA
Grinberg, SE
METALLURGIST, 2001, 45 (7-8) : 326 - 328
[26] A PARTAN-Accelerated Frank-Wolfe Algorithm for Large-Scale SVM Classification
Frandi, Emanuele
Nanculef, Ricardo
Suykens, Lohan A. K.
2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
[27] Sample Efficient Decentralized Stochastic Frank-Wolfe Methods for Continuous DR-Submodular Maximization
Gao, Hongchang
Xu, Hanzi
Vucetic, Slobodan
PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 3501 - 3507
[28] Stochastic block coordinate Frank-Wolfe algorithm for large-scale biological network alignment
Wang, Yijie
Qian, Xiaoning
EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2016, Springer Verlag (01)
[29] Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimization
Yurtsever, Alp
Birdal, Tolga
Golyanik, Vladislav
COMPUTER VISION, ECCV 2022, PT XXIII, 2022, 13683 : 352 - 369
[30] A structural response reconstruction method based on a continuous-discrete state space model
Chen, Fanghua
Peng, Zhenrui
JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2023, 37 (11) : 5713 - 5723

← 1 2 3 4 5 →