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 条

[41] A hybrid continuous-discrete approach to large discrete structural optimization problems
Bartlomiej Blachowski
Witold Gutkowski
Structural and Multidisciplinary Optimization, 2010, 41 : 965 - 977
[42] USING TAYLOR-APPROXIMATED GRADIENTS TO IMPROVE THE FRANK-WOLFE METHOD FOR EMPIRICAL RISK MINIMIZATION
Xiong, Zikai
Freund, Robert M.
SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (03) : 2503 - 2534
[43] Practical Frank-Wolfe Method with Decision Diagrams for Computing Wardrop Equilibrium of Combinatorial Congestion Games
Nakamura, Kengo
Sakaue, Shinsaku
Yasuda, Norihito
THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2200 - 2209
[44] Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier
Zhao, Renbo
Freund, Robert M.
MATHEMATICAL PROGRAMMING, 2023, 199 (1-2) : 123 - 163
[45] Multi-label regularized quadratic programming feature selection algorithm with Frank-Wolfe method
Xu, Jianhua
Ma, Quan
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 95 : 14 - 31
[46] Recognition of Stochastic System States for Continuous-Discrete Observations with Sliding Memory
S. V. Rozhkova
V. I. Rozhkova
S. P. Moiseeva
M. Pagano
Russian Physics Journal, 2018, 61 : 595 - 601
[47] Recognition of Stochastic System States for Continuous-Discrete Observations with Sliding Memory
Rozhkova, S. V.
Rozhkova, V. I.
Moiseeva, S. P.
Pagano, M.
RUSSIAN PHYSICS JOURNAL, 2018, 61 (03) : 595 - 601
[48] A NUMERICAL METHOD FOR CONTINUOUS-DISCRETE UNSCENTED KALMAN FILTER
Takeno, Michiaki
Katayama, Tohru
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (3B): : 2261 - 2274
[49] New Analysis of an Away-Step Frank-Wolfe Method for Minimizing Log-Homogeneous Barriers
Zhao, Renbo
MATHEMATICS OF OPERATIONS RESEARCH, 2025,
[50] Continuous-discrete extended Kalman filter based parameter identification method for space robots in postcapture
Zhang, Teng
Shi, Peng
Yang, Yang
Li, Wenlong
Yue, Xiaokui
NONLINEAR DYNAMICS, 2024, 112 (23) : 21205 - 21225

← 1 2 3 4 5 →