English
Related papers

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

200 papers

The probabilistic representation of weak solutions to a parabolic boundary value problem is established in the following framework. The boundary value problem consists of a second order parabolic equation defined on a time-varying Lipschitz…

Probability · Mathematics 2020-03-27 Masaaki Tsuchiya , Hajime Kawakami

We propose a novel framework for discovering Stochastic Partial Differential Equations (SPDEs) from data. The proposed approach combines the concepts of stochastic calculus, variational Bayes theory, and sparse learning. We propose the…

Machine Learning · Statistics 2023-06-29 Yogesh Chandrakant Mathpati , Tapas Tripura , Rajdip Nayek , Souvik Chakraborty

Sparse representation can be described in high dimensions and used in many applications, including MRI imaging and radar imaging. In some cases, methods have been proposed to solve the high-dimensional sparse representation problem, but…

Signal Processing · Electrical Eng. & Systems 2018-07-17 Milad Nazari , Ali Mehrpooya , Zahra Abbasi , Mehdi Nayebi , M. Hassan Bastani

In this paper, we use a probabilistic approach to show that there exists a unique, bounded continuous solution to the Dirichlet boundary value problem for a general class of second order non-symmetric elliptic operators $L$ with singular…

Analysis of PDEs · Mathematics 2015-04-17 Chuan-Zhong Chen , Wei Sun , Jing Zhang

We consider the problem of numerically approximating the solutions to a partial differential equation (PDE) when there is insufficient information to determine a unique solution. Our main example is the Poisson boundary value problem, when…

Numerical Analysis · Mathematics 2023-12-21 Peter Binev , Andrea Bonito , Albert Cohen , Wolfgang Dahmen , Ronald DeVore , Guergana Petrova

In this paper, we study the Cauchy problem for backward stochastic partial differential equations (BSPDEs) involving fractional Laplacian operator. Firstly, by employing the martingale representation theorem and the fractional heat kernel,…

Probability · Mathematics 2024-09-12 Yuyang Ye , Yunzhang Li , Shanjian Tang

While convolutional sparse representations enjoy a number of useful properties, they have received limited attention for image reconstruction problems. The present paper compares the performance of block-based and convolutional sparse…

Computer Vision and Pattern Recognition · Computer Science 2021-03-25 Brendt Wohlberg

Given a sample covariance matrix, we solve a maximum likelihood problem penalized by the number of nonzero coefficients in the inverse covariance matrix. Our objective is to find a sparse representation of the sample data and to highlight…

Optimization and Control · Mathematics 2007-06-13 Alexandre d'Aspremont , Onureena Banerjee , Laurent El Ghaoui

We propose algorithms for solving high-dimensional Partial Differential Equations (PDEs) that combine a probabilistic interpretation of PDEs, through Feynman-Kac representation, with sparse interpolation. Monte-Carlo methods and…

Numerical Analysis · Mathematics 2022-03-25 Marie Billaud-Friess , Arthur Macherey , Anthony Nouy , Clémentine Prieur

Cauchy Biorthogonal Polynomials appear in the study of special solutions to the dispersive nonlinear partial differential equation called the Degasperis-Procesi (DP) equation, as well as in certain two-matrix random matrix models. Another…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 M. Bertola , M. Gekhtman , J. Szmigielski

Finding the sparse representation of a signal in an overcomplete dictionary has attracted a lot of attention over the past years. This paper studies ProSparse, a new polynomial complexity algorithm that solves the sparse representation…

Information Theory · Computer Science 2017-07-11 Yue M. Lu , Jon Oñativia , Pier Luigi Dragotti

A complete family of solutions for the one-dimensional reaction-diffusion equation \[ u_{xx}(x,t)-q(x)u(x,t) = u_t(x,t) \] with a coefficient $q$ depending on $x$ is constructed. The solutions represent the images of the heat polynomials…

Analysis of PDEs · Mathematics 2018-03-09 Vladislav V. Kravchenko , Josafath A. Otero , Sergii M. Torba

We develop a representation of the second kind for certain Hardy classes of solutions to nonhomogeneous Cauchy-Riemann equations and use it to show that boundary values in the sense of distributions of these functions can be represented as…

Complex Variables · Mathematics 2023-07-18 William L. Blair

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

Numerical Analysis · Mathematics 2008-01-11 Lexing Ying

We prove existence and uniqueness of stochastic representations for solutions to elliptic and parabolic boundary value and obstacle problems associated with a degenerate Markov diffusion process. In particular, our article focuses on the…

Probability · Mathematics 2016-04-08 Paul M. N. Feehan , Camelia Pop

We propose an image deconvolution algorithm when the data is contaminated by Poisson noise. The image to restore is assumed to be sparsely represented in a dictionary of waveforms such as the wavelet or curvelet transform. Our key…

Optimization and Control · Mathematics 2008-03-25 François-Xavier Dupé , Jalal Fadili , Jean Luc Starck

We propose and analyze a novel framework for learning sparse representations, based on two statistical techniques: kernel smoothing and marginal regression. The proposed approach provides a flexible framework for incorporating feature…

Machine Learning · Statistics 2012-10-04 Krishnakumar Balasubramanian , Kai Yu , Guy Lebanon

We introduce a new interpretation of sparse variational approximations for Gaussian processes using inducing points, which can lead to more scalable algorithms than previous methods. It is based on decomposing a Gaussian process as a sum of…

Machine Learning · Statistics 2024-02-27 Jiaxin Shi , Michalis K. Titsias , Andriy Mnih

This work studies the problem of learning appropriate low dimensional image representations. We propose a generic algorithmic framework, which leverages two classic representation learning paradigms, i.e., sparse representation and the…

Computer Vision and Pattern Recognition · Computer Science 2018-10-09 Xian Wei , Hao Shen , Martin Kleinsteuber

A common task in inverse problems and imaging is finding a solution that is sparse, in the sense that most of its components vanish. In the framework of compressed sensing, general results guaranteeing exact recovery have been proven. In…

Numerical Analysis · Mathematics 2021-04-29 Monica Pragliola , Daniela Calvetti , Erkki Somersalo