English
Related papers

Related papers: Matrix probing: a randomized preconditioner for th…

200 papers

This paper is concerned with an inverse source problem for the stochastic biharmonic operator wave equation. The driven source is assumed to be a microlocally isotropic Gaussian random field with its covariance operator being a classical…

Analysis of PDEs · Mathematics 2021-06-25 Peijun Li , Xu Wang

Solving the generalized eigenvalue problem is a useful method for finding energy eigenstates of large quantum systems. It uses projection onto a set of basis states which are typically not orthogonal. One needs to invert a matrix whose…

Nuclear Theory · Physics 2023-04-05 Caleb Hicks , Dean Lee

Random projections or sketching are widely used in many algorithmic and learning contexts. Here we study the performance of iterative Hessian sketch for least-squares problems. By leveraging and extending recent results from random matrix…

Optimization and Control · Mathematics 2020-10-26 Jonathan Lacotte , Sifan Liu , Edgar Dobriban , Mert Pilanci

In distributed optimization and distributed numerical linear algebra, we often encounter an inversion bias: if we want to compute a quantity that depends on the inverse of a sum of distributed matrices, then the sum of the inverses does not…

Machine Learning · Computer Science 2019-05-29 Michał Dereziński , Michael W. Mahoney

A fast simulation algorithm for the calculation of multitime correlation functions of open quantum systems is presented. It is demonstrated that any stochastic process which ``unravels'' the quantum Master equation can be used for the…

Quantum Physics · Physics 2009-10-31 H. P. Breuer , B. Kappler , F. Petruccione

We present a framework which enables the analysis of dynamic inverse problems for wave phenomena that are modeled through second-order hyperbolic PDEs. This includes well-posedness and regularity results for the forward operator in an…

Analysis of PDEs · Mathematics 2020-02-19 Thies Gerken

Deterministic neural operators perform well on many PDEs but can struggle with the approximation of high-frequency wave phenomena, where strong input-to-output sensitivity makes operator learning challenging, and spectral bias blurs…

Machine Learning · Computer Science 2026-02-05 Yicheng Zou , Samuel Lanthaler , Hossein Salahshoor

In the case of multi-parameter full-waveform inversion, the computation of the additional Hessian terms that contain derivatives with respect to more than one type of parameter is necessary. If a simple gradient-based minimization is used,…

Geophysics · Physics 2018-04-05 Pawan Bharadwaj , Wim Mulder , Guy Drijkoningen

Nonlinear least-squares problems are a special class of unconstrained optimization problems in which their gradient and Hessian have special structures. In this paper, we exploit these structures and proposed a matrix-free algorithm with a…

Optimization and Control · Mathematics 2020-02-06 Aliyu Muhammed Awwal , Poom Kumam , Hassan Mohammad

Bayesian approach to inverse problems is studied in the case where the forward map is a linear hypoelliptic pseudodifferential operator and measurement error is additive white Gaussian noise. The measurement model for an unknown Gaussian…

Statistics Theory · Mathematics 2016-07-20 Hanne Kekkonen , Matti Lassas , Samuli Siltanen

Microwave imaging is commonly based on the solution of linearized inverse scattering problems by matched filtering algorithms, i.e., by applying the adjoint of the forward scattering operator to the observation data. A more rigorous…

Image and Video Processing · Electrical Eng. & Systems 2024-12-23 Matthias M. Saurer , Han Na , Marius Brinkmann , Thomas F. Eibert

In arXiv:1306.2914 a method for approximate solution of Sturm-Liouville equations and related spectral problems was presented based on the construction of the Delsarte transmutation operators. The problem of numerical approximation of…

Classical Analysis and ODEs · Mathematics 2016-09-06 Vladislav V. Kravchenko , Sergii M. Torba

In the present article, we assume that the first approximation of the scattering operator is given and that it has the logarithmic divergence. This first approximation allows us to construct the so called deviation factor. Using the…

Mathematical Physics · Physics 2025-12-16 Lev Sakhnovich

Recent literature has advocated the use of randomized methods for accelerating the solution of various matrix problems arising throughout data science and computational science. One popular strategy for leveraging randomization is to use it…

Numerical Analysis · Mathematics 2024-09-27 Boris Shustin , Haim Avron

We propose a novel quasi-Newton method for solving the sparse inverse covariance estimation problem also known as the graphical least absolute shrinkage and selection operator (GLASSO). This problem is often solved using a second-order…

Numerical Analysis · Mathematics 2023-10-18 Gal Shalom , Eran Treister , Irad Yavneh

Sparse coding consists in representing signals as sparse linear combinations of atoms selected from a dictionary. We consider an extension of this framework where the atoms are further assumed to be embedded in a tree. This is achieved…

Machine Learning · Statistics 2011-08-18 Rodolphe Jenatton , Julien Mairal , Guillaume Obozinski , Francis Bach

In this work, we consider the inverse problem of reconstructing the internal structure of an object from limited x-ray projections. We use a Gaussian process prior to model the target function and estimate its (hyper)parameters from…

Computer Vision and Pattern Recognition · Computer Science 2019-07-04 Zenith Purisha , Carl Jidling , Niklas Wahlström , Simo Särkkä , Thomas B. Schön

This paper is concerned with robust preconditioning of wave equations constrained linear inverse problems from boundary observation data. The main result of this paper is a concept for regularization parameter robust preconditioning.…

Analysis of PDEs · Mathematics 2020-01-08 Alexander Beigl , Otmar Scherzer , Jarle Sogn , Walter Zulehner

An algorithm is proposed for solving optimization problems arising in neural network training for supervised learning. The unique feature of the algorithm is the use of an auxiliary loss, in addition to the original loss employed for model…

Optimization and Control · Mathematics 2026-05-11 Yunlang Zhu , Lingjun Guo , Zahra Khatti , Xiaoyi Qu , Chia-Yuan Wu , Lara Zebiane , Frank E. Curtis

Restoring images degraded by spatially varying blur is a problem encountered in many disciplines such as astrophysics, computer vision or biomedical imaging. One of the main challenges to perform this task is to design efficient numerical…

Optimization and Control · Mathematics 2015-10-13 Paul Escande , Pierre Weiss