English
Related papers

Related papers: Box constrained $\ell_1$ optimization in random li…

200 papers

In compressed sensing sparse solutions are usually obtained by solving an $\ell^1$-minimization problem. Furthermore, the sparsity of the signal does need not be directly given. In fact, it is sufficient to have a signal that is sparse…

Information Theory · Computer Science 2016-09-21 Jackie Ma

This paper is concerned with the numerical minimization of energy functionals in Hilbert spaces involving convex constraints coinciding with a semi-norm for a subspace. The optimization is realized by alternating minimizations of the…

Numerical Analysis · Mathematics 2007-12-17 Massimo Fornasier , Carola-Bibiane Schönlieb

There has been remarkable progress over the past decade in establishing finite-sample, non-asymptotic bounds on recovering unknown system parameters from observed system behavior. Surprisingly, however, we show that the current…

Machine Learning · Statistics 2026-04-24 Yichen Zhou , Stephen Tu

We present two effective methods for solving high-dimensional partial differential equations (PDE) based on randomized neural networks. Motivated by the universal approximation property of this type of networks, both methods extend the…

Numerical Analysis · Mathematics 2023-09-14 Yiran Wang , Suchuan Dong

Singularities arise in diverse disciplines and play a key role in both exploring fundamental laws of physics and making highly-sensitive sensors. Higher-order (>3) singularities, with further improved performance, however, usually require…

In this paper, a new filter model called set-membership Kalman filter for nonlinear state estimation problems was designed, where both random and unknown but bounded uncertainties were considered simultaneously in the discrete-time system.…

Optimization and Control · Mathematics 2018-02-09 Ligang Sun , Hamza Alkhatib , Boris Kargoll , Vladik Kreinovich , Ingo Neumann

This paper considers a distributed stochastic optimization problem where the goal is to minimize the time average of a cost function subject to a set of constraints on the time averages of a related stochastic processes called penalties. We…

Information Theory · Computer Science 2016-10-06 B. N. Bharath , Vaishali P

In this paper, the elliptic PDE-constrained optimization problem with box constraints on the control is studied. To numerically solve the problem, we apply the 'optimize-discretize-optimize' strategy. Specifically, the alternating direction…

Optimization and Control · Mathematics 2019-08-14 Xiaotong Chen , Xiaoliang Song , Zixuan Chen , Bo Yu

As one of the most plausible convex optimization methods for sparse data reconstruction, $\ell_1$-minimization plays a fundamental role in the development of sparse optimization theory. The stability of this method has been addressed in the…

Information Theory · Computer Science 2017-11-09 Yun-Bin Zhao , Houyuan Jiang , Zhi-Quan Luo

Phase transition from the over-damping to under-damping states is a ubiquitous phenomenon in physical systems. However, what kind of symmetry is broken associated with this phase transition remains unclear. Here, we discover that this phase…

Quantum Physics · Physics 2023-10-27 Xun-Wei Xu , Jie-Qiao Liao , Hui Jing , Le-Man Kuang

Two-stage stochastic optimization is a framework for modeling uncertainty, where we have a probability distribution over possible realizations of the data, called scenarios, and decisions are taken in two stages: we make first-stage…

Data Structures and Algorithms · Computer Science 2023-10-25 Andre Linhares , Chaitanya Swamy

Inspired by applications in optimal control of semilinear elliptic partial differential equations and physics-integrated imaging, differential equation constrained optimization problems with constituents that are only accessible through…

Optimization and Control · Mathematics 2020-08-26 Guozhi Dong , Michael Hintermueller , Kostas Papafitsoros

A one dimensional disordered particle hopping rate asymmetric exclusion process (ASEP) with open boundaries and a random sequential dynamics is studied analytically. Combining the exact results of the steady states in the pure case with a…

Statistical Mechanics · Physics 2009-11-13 M. Loulidi

The partial coloring method is one of the most powerful and widely used method in combinatorial discrepancy problems. However, in many cases it leads to sub-optimal bounds as the partial coloring step must be iterated a logarithmic number…

Data Structures and Algorithms · Computer Science 2017-07-13 Nikhil Bansal , Shashwat Garg

The recursive least-squares algorithm with $\ell_1$-norm regularization ($\ell_1$-RLS) exhibits excellent performance in terms of convergence rate and steady-state error in identification of sparse systems. Nevertheless few works have…

Signal Processing · Electrical Eng. & Systems 2022-02-02 Wei Gao , Jie Chen , Cédric Richard , Wentao Shi , Qunfei Zhang

For elliptic systems with block structure in the upper half-space and t-independent coefficients, we settle the study of boundary value problems by proving compatible well-posedness of Dirichlet, regularity and Neumann problems in optimal…

Analysis of PDEs · Mathematics 2024-04-04 Pascal Auscher , Moritz Egert

We prove the support recovery for a general class of linear and nonlinear evolutionary partial differential equation (PDE) identification from a single noisy trajectory using $\ell_1$ regularized Pseudo-Least Squares model~($\ell_1$-PsLS).…

Numerical Analysis · Mathematics 2021-03-15 Yuchen He , Namjoon Suh , Xiaoming Huo , Sungha Kang , Yajun Mei

Probabilistic partial least squares (PPLS) is a central likelihood-based model for two-view learning when one needs both interpretable latent factors and calibrated uncertainty. Building on the identifiable parameterization of Bouhaddani et…

Machine Learning · Statistics 2026-05-13 Haoran Hu , Xingce Wang

We consider nonlinear diffusive evolution equations posed on bounded space domains, governed by fractional Laplace-type operators, and involving porous medium type nonlinearities. We establish existence and uniqueness results in a suitable…

Analysis of PDEs · Mathematics 2014-07-25 Matteo Bonforte , Yannick Sire , Juan Luis Vazquez

We are given a uniformly elliptic coefficient field that we regard as a realization of a stationary and finite-range (say, range unity) ensemble of coefficient fields. Given a (deterministic) right-hand-side supported in a ball of size…

Numerical Analysis · Mathematics 2018-03-28 Jianfeng Lu , Felix Otto