English
Related papers

Related papers: Sparse Representations of Solutions to a class of …

200 papers

The sparse regression problem, also known as best subset selection problem, can be cast as follows: Given a set $S$ of $n$ points in $\mathbb{R}^d$, a point $y\in \mathbb{R}^d$, and an integer $2 \leq k \leq d$, find an affine combination…

Data Structures and Algorithms · Computer Science 2020-01-01 Jean Cardinal , Aurélien Ooms

We consider expected risk minimization problems when the range of the estimator is required to be nonnegative, motivated by the settings of maximum likelihood estimation (MLE) and trajectory optimization. To facilitate nonlinear…

Machine Learning · Statistics 2022-05-05 Abhishek Chakraborty , Ketan Rajawat , Alec Koppel

This work develops a framework to discover relations between the components of the solution to a given initial-value problem for a first-order system of ordinary differential equations. This is done by using sparse identification techniques…

Optimization and Control · Mathematics 2025-07-22 Nicolae Tarfulea

Sparse inducing points have long been a standard method to fit Gaussian processes to big data. In the last few years, spectral methods that exploit approximations of the covariance kernel have shown to be competitive. In this work we…

Machine Learning · Statistics 2020-07-14 Dario Azzimonti , Manuel Schürch , Alessio Benavoli , Marco Zaffalon

We consider a model of an electric circuit, where differential algebraic equations for a circuit part are coupled to partial differential equations for an electromagnetic field part. An uncertainty quantification is performed by changing…

Numerical Analysis · Mathematics 2019-03-11 Roland Pulch , Sebastian Schöps

Sparse variational approximations are popular methods for scaling up inference and learning in Gaussian processes to larger datasets. For $N$ training points, exact inference has $O(N^3)$ cost; with $M \ll N$ features, state of the art…

Machine Learning · Statistics 2024-04-15 Talay M Cheema , Carl Edward Rasmussen

Frames are the foundation of the linear operators used in the decomposition and reconstruction of signals, such as the discrete Fourier transform, Gabor, wavelets, and curvelet transforms. The emergence of sparse representation models has…

Signal Processing · Electrical Eng. & Systems 2019-06-26 Wen-Liang Hwang , Ping-Tzan Huang , Tai-Lang Jong

Quantum computing holds the promise of solving computational mechanics problems in polylogarithmic time, meaning computational time scales as $\mathscr{O}((\log N)^c)$, where $N$ is the problem size and $c$ a constant. We propose a quantum…

Numerical Analysis · Mathematics 2026-04-22 Eky Febrianto , Yiren Wang , Burigede Liu , Michael Ortiz , Fehmi Cirak

A new method is introduced for studying boundary value problems for a class of linear PDEs with {\it variable} coefficients. This method is based on ideas recently introduced by the author for the study of boundary value problems for PDEs…

Analysis of PDEs · Mathematics 2007-05-23 A. S. Fokas

We derive asymptotic formulas for the solutions of the mixed boundary value problem for the Poisson equation on the union of a thin cylindrical plate and several thin cylindrical rods. One of the ends of each rod is set into a hole in the…

Analysis of PDEs · Mathematics 2019-02-20 R. Bunoiu , G. Cardone , S. A. Nazarov

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

We use commutator techniques and calculations in solvable Lie groups to investigate certain evolution Partial Differential Equations (PDEs for short) that arise in the study of stochastic volatility models for pricing contingent claims on…

Analysis of PDEs · Mathematics 2016-05-11 Siyan Zhang , Anna L. Mazzucato , Victor Nistor

The sparse generalized eigenvalue problem arises in a number of standard and modern statistical learning models, including sparse principal component analysis, sparse Fisher discriminant analysis, and sparse canonical correlation analysis.…

Numerical Analysis · Computer Science 2019-03-05 Ganzhao Yuan , Li Shen , Wei-Shi Zheng

In the first part of the series papers, we set out to answer the following question: given specific restrictions on a set of samplers, what kind of signal can be uniquely represented by the corresponding samples attained, as the foundation…

Information Theory · Computer Science 2021-08-25 Hanshen Xiao , Yaowen Zhang , Guoqiang Xiao

In this paper, we propose a solution for a fundamental problem in computational harmonic analysis, namely, the construction of a multiresolution analysis with directional components. We will do so by constructing subdivision schemes which…

Numerical Analysis · Mathematics 2007-10-16 Gitta Kutyniok , Tomas Sauer

We study the local and global wellposedness of the initial-boundary value problem for the biharmonic Schr\"odinger equation on the half-line with inhomogeneous Dirichlet-Neumann boundary data. First, we obtain a representation formula for…

Analysis of PDEs · Mathematics 2019-02-08 Türker Özsarı , Nermin Yolcu

High-dimensional Partial Differential Equations (PDEs) are a popular mathematical modelling tool, with applications ranging from finance to computational chemistry. However, standard numerical techniques for solving these PDEs are typically…

Numerical Analysis · Mathematics 2023-11-22 Weiqi Wang , Simone Brugiapaglia

In this paper, we solve stochastic partial differential equations (SPDEs) numerically by using (possibly random) neural networks in the truncated Wiener chaos expansion of their corresponding solution. Moreover, we provide some…

Machine Learning · Statistics 2026-01-27 Ariel Neufeld , Philipp Schmocker

In this paper an extension of the sparse decomposition problem is considered and an algorithm for solving it is presented. In this extension, it is known that one of the shifted versions of a signal s (not necessarily the original signal…

Multimedia · Computer Science 2008-09-23 Hamed Firouzi , Massoud Babaie-Zadeh , Aria Ghasemian , Christian Jutten

The discovery of partial differential equations (PDEs) is a challenging task that involves both theoretical and empirical methods. Machine learning approaches have been developed and used to solve this problem; however, it is important to…

Machine Learning · Statistics 2023-06-09 Kalpesh More , Tapas Tripura , Rajdip Nayek , Souvik Chakraborty