English
Related papers

Related papers: The Kadison-Singer problem in discrepancy theory, …

200 papers

We describe two algorithms for computing a sparse solution to a least-squares problem where the coefficient matrix can have arbitrary dimensions. We show that the solution vector obtained by our algorithms is close to the solution vector…

Data Structures and Algorithms · Computer Science 2014-11-05 Christos Boutsidis

A rigorous convergence analysis of the Strang splitting algorithm for Vlasov-type equations in the setting of abstract evolution equations is provided. It is shown that under suitable assumptions the convergence is of second order in the…

Numerical Analysis · Mathematics 2014-05-22 Lukas Einkemmer , Alexander Ostermann

We consider the demixing problem of two (or more) structured high-dimensional vectors from a limited number of nonlinear observations where this nonlinearity is due to either a periodic or an aperiodic function. We study certain families of…

Machine Learning · Statistics 2017-08-11 Mohammadreza Soltani , Chinmay Hegde

We have applied a collocation approach to obtain the numerical solution to the stationary Schr\"odinger equation for systems of coupled oscillators. The dependence of the discretized Hamiltonian on scale and angle parameters is exploited to…

Quantum Physics · Physics 2015-05-13 Paolo Amore , Francisco M. Fernandez

This paper proposes a new and efficient numerical algorithm for recovering the damping coefficient from the spectrum of a damped wave operator, which is a classical Borg-Levinson inverse spectral problem. The algorithm is based on inverting…

Numerical Analysis · Mathematics 2020-08-12 Gang Bao , Xiang Xu , Jian Zhai

In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced on the reference…

Numerical Analysis · Mathematics 2021-05-18 Lueling Jia , Huiyuan Li , Zhimin Zhang

By considering the superembedding equation for the Type II superstring we derive the classical relation between the NSR string and the Type II GS superstring Grassmannian variables. The connection between the actions of these two models is…

High Energy Physics - Theory · Physics 2011-04-07 Dmitriy Uvarov

Cosmological observables rely heavily on summary statistics such as two-point correlation functions. In many practical cases (e.g. the weak-lensing cosmic shear), those correlation functions are estimated from a finite, discrete sample of…

Cosmology and Nongalactic Astrophysics · Physics 2025-06-24 Pierre Fleury

We develop a numerical method for solving the acoustic wave equation in covariant form on staggered curvilinear grids in an energy conserving manner. The use of a covariant basis decomposition leads to a rotationally invariant scheme that…

Numerical Analysis · Mathematics 2020-04-22 Ossian O'Reilly , N. Anders Petersson

Recently, a new quantum model - two-dimensional generalization of the Scarf II - was completely solved analytically by SUSY method for the integer values of parameter. Now, the same integrable model, but with arbitrary values of parameter,…

High Energy Physics - Theory · Physics 2015-06-04 M. V. Ioffe , E. V. Krupitskaya , D. N. Nishnianidze

We study the Cauchy problem for Schr\"odinger type stochastic partial differential equations with uniformly bounded coefficients on a curved space. We give conditions on the coefficients, on the drift and diffusion terms, on the Cauchy…

Analysis of PDEs · Mathematics 2022-08-29 Alessia Ascanelli , Sandro Coriasco , André Süß

Recently, sparsity-based algorithms are proposed for super-resolution spectrum estimation. However, to achieve adequately high resolution in real-world signal analysis, the dictionary atoms have to be close to each other in frequency,…

Machine Learning · Statistics 2015-06-05 Yiyuan She , Huanghuang Li , Jiangping Wang , Dapeng Wu

Compressed Sensing (CS) is an effective approach to reduce the required number of samples for reconstructing a sparse signal in an a priori basis, but may suffer severely from the issue of basis mismatch. In this paper we study the problem…

Information Theory · Computer Science 2014-02-04 Yuejie Chi

We study the Compressed Sensing (CS) problem, which is the problem of finding the most sparse vector that satisfies a set of linear measurements up to some numerical tolerance. We introduce an $\ell_2$ regularized formulation of CS which we…

Signal Processing · Electrical Eng. & Systems 2024-07-15 Dimitris Bertsimas , Nicholas A. G. Johnson

This paper addresses the problem of sparse phase retrieval, a fundamental inverse problem in applied mathematics, physics, and engineering, where a signal need to be reconstructed using only the magnitude of its transformation while phase…

Machine Learning · Statistics 2025-04-15 The Tien Mai

In this paper, we study the spectral estimation problem of estimating the locations of a fixed number of point sources given multiple snapshots of Fourier measurements in a bounded domain. We aim to provide a mathematical foundation for…

Image and Video Processing · Electrical Eng. & Systems 2025-06-27 Ping Liu , Sanghyeon Yu , Ola Sabet , Lucas Pelkmans , Habib Ammari

The dictionary-aided sparse regression (SR) approach has recently emerged as a promising alternative to hyperspectral unmixing (HU) in remote sensing. By using an available spectral library as a dictionary, the SR approach identifies the…

Machine Learning · Statistics 2016-08-24 Xiao Fu , Wing-Kin Ma , José Bioucas-Dias , Tsung-Han Chan

Bayesian hierarchical models can provide efficient algorithms for finding sparse solutions to ill-posed inverse problems. The models typically comprise a conditionally Gaussian prior model for the unknown which is augmented by a generalized…

Numerical Analysis · Mathematics 2025-01-09 Jonathan Lindbloom , Jan Glaubitz , Anne Gelb

A model consisting of a mixed Kuramoto - Sivashinsky - KdV equation, linearly coupled to an extra linear dissipative equation, is proposed. The model applies to the description of surface waves on multilayered liquid films. The extra…

Pattern Formation and Solitons · Physics 2009-11-07 Boris Malomed , Bao-Feng Feng , Takuji Kawahara

In recent years, sparse spectral methods for solving partial differential equations have been derived using hierarchies of classical orthogonal polynomials on intervals, disks, disk-slices and triangles. In this work we extend the…

Numerical Analysis · Mathematics 2020-12-22 Ben Snowball , Sheehan Olver