中文
相关论文

相关论文: Random linear under-determined systems with block-…

200 篇论文

Designing observers for linear systems with both known and unknown inputs is an important problem in several research contexts, for example, fault diagnosis and fault-tolerant control, and cyber-secure control systems, and presents…

系统与控制 · 电气工程与系统科学 2025-09-11 Ruixuan Zhao , Guitao Yang , Thomas Parisini , Boli Chen

Nonconvex optimization problems arise in different research fields and arouse lots of attention in signal processing, statistics and machine learning. In this work, we explore the accelerated proximal gradient method and some of its…

最优化与控制 · 数学 2017-12-05 Tsz Kit Lau , Yuan Yao

We present a pragmatic approach to the sparse identification of nonlinear dynamics for systems with discrete delays. It relies on approximating the underlying delay model with a system of ordinary differential equations via pseudospectral…

动力系统 · 数学 2024-08-06 Enrico Bozzo , Dimitri Breda , Muhammad Tanveer

We investigate the theoretical foundations of a recently introduced entropy-based formulation of weighted least squares for the approximation of overdetermined linear systems, motivated by robust data fitting in the presence of sparse gross…

数值分析 · 数学 2026-03-17 Felice Iavernaro , Monica Lazzo , Lorenzo Pisani

This work proposes a general framework for capturing noise-driven transitions in spatially extended non-equilibrium systems and explains the emergence of coherent patterns beyond the instability onset. The framework relies on stochastic…

动力系统 · 数学 2024-12-16 Mickaël D. Chekroun , Honghu Liu , James C. McWilliams

Standard model-based control design deteriorates when the system dynamics change during operation. To overcome this challenge, online and adaptive methods have been proposed in the literature. In this work, we consider the class of…

系统与控制 · 电气工程与系统科学 2026-04-16 Marcell Bartos , Johannes Köhler , Florian Dörfler , Melanie N. Zeilinger

This work proposes block-coordinate fixed point algorithms with applications to nonlinear analysis and optimization in Hilbert spaces. The asymptotic analysis relies on a notion of stochastic quasi-Fej\'er monotonicity, which is thoroughly…

最优化与控制 · 数学 2015-04-20 Patrick L. Combettes , Jean-Christophe Pesquet

In this paper, a new family of proportionate normalized least mean square (PNLMS) adaptive algorithms that improve the performance of identifying block-sparse systems is proposed. The main proposed algorithm, called block-sparse PNLMS…

信息论 · 计算机科学 2015-12-01 Jianming Liu , Steven L. Grant

Optimal values and solutions of empirical approximations of stochastic optimization problems can be viewed as statistical estimators of their true values. From this perspective, it is important to understand the asymptotic behavior of these…

最优化与控制 · 数学 2025-07-01 Johannes Milz , Thomas M. Surowiec

Subspace clustering methods based on expressing each data point as a linear combination of all other points in a dataset are popular unsupervised learning techniques. However, existing methods incur high computational complexity on…

机器学习 · 计算机科学 2019-08-05 Farhad Pourkamali-Anaraki

In sparse optimization, enforcing hard constraints using the $\ell_0$ pseudo-norm offers advantages like controlled sparsity compared to convex relaxations. However, many real-world applications demand not only sparsity constraints but also…

最优化与控制 · 数学 2025-06-12 William de Vazelhes , Xiao-Tong Yuan , Bin Gu

Shuffling strategies for stochastic gradient descent (SGD), including incremental gradient, shuffle-once, and random reshuffling, are supported by rigorous convergence analyses for arbitrary within-epoch permutations. In particular, random…

机器学习 · 计算机科学 2026-04-02 Lam M. Nguyen , Dzung T. Phan , Jayant Kalagnanam

We consider compressed sensing of block-sparse signals, i.e., sparse signals that have nonzero coefficients occurring in clusters. An uncertainty relation for block-sparse signals is derived, based on a block-coherence measure, which we…

信息论 · 计算机科学 2015-05-13 Yonina C. Eldar , Patrick Kuppinger , Helmut Bölcskei

Automated model selection is an important application in science and engineering. In this work, we develop a learning approach for identifying structured dynamical systems from undersampled and noisy spatiotemporal data. The learning is…

机器学习 · 统计学 2023-05-31 Xiaofan Lu , Linan Zhang , Hongjin He

We propose a convex and fast signal reconstruction method for block sparsity under arbitrary linear transform with unknown block structure. The proposed method is a generalization of the similar existing method and can reconstruct signals…

机器学习 · 计算机科学 2024-02-14 Takanobu Furuhashi , Hidekata Hontani , Tatsuya Yokota

Semidefinite programs (SDPs) can be solved in polynomial time by interior point methods. However, when the dimension of the problem gets large, interior point methods become impractical in terms of both computational time and memory…

最优化与控制 · 数学 2023-11-27 Federico Battista , Marianna De Santis

Sparse random linear network coding (SRLNC) is an attractive technique proposed in the literature to reduce the decoding complexity of random linear network coding. Recognizing the fact that the existing SRLNC schemes are not efficient in…

信息论 · 计算机科学 2013-11-12 Kaveh Mahdaviani , Raman Yazdani , Masoud Ardakani

This paper is concerned with the leader-following output consensus problem in the framework of distributed nonlinear observers. In stead of certain hypotheses on the leader system, a group of geometric conditions is put forward to develop a…

最优化与控制 · 数学 2020-07-09 Haotian Xu , Jingcheng Wang , Bohui Wang , Hongyuan Wang , Ibrahim Brahmia

For random graphs distributed according to a stochastic block model, we consider the inferential task of partioning vertices into blocks using spectral techniques. Spectral partioning using the normalized Laplacian and the adjacency matrix…

统计方法学 · 统计学 2012-08-23 Donniell E. Fishkind , Daniel L. Sussman , Minh Tang , Joshua T. Vogelstein , Carey E. Priebe

Stochastic processes have found numerous applications in science, as they are broadly used to model a variety of natural phenomena. Due to their intrinsic randomness and uncertainty, they are, however, difficult to characterize. Here, we…