English
Related papers

Related papers: Subordination methods for free deconvolution

200 papers

High-order derivatives of analytic functions are expressible as Cauchy integrals over circular contours, which can very effectively be approximated, e.g., by trapezoidal sums. Whereas analytically each radius r up to the radius of…

Numerical Analysis · Mathematics 2011-04-04 Folkmar Bornemann

In Bayesian inverse problems sampling the posterior distribution is often a challenging task when the underlying models are computationally intensive. To this end, surrogates or reduced models are often used to accelerate the computation.…

Numerical Analysis · Mathematics 2019-09-04 Qifeng Liao , Jinglai Li

In this paper we revisit the classical Cauchy problem for Laplace's equation as well as two further related problems in the light of regularisation of this highly ill-conditioned problem by replacing integer derivatives with fractional…

Numerical Analysis · Mathematics 2023-09-26 Barbara Kaltenbacher an William Rundell

The study is made of the problem of multiple interpolation on an infinite nodes set by the sums of absolutely convergent series of exponentials whose exponents are from a given set. For entire function conditions on nodes and exponents are…

Complex Variables · Mathematics 2018-10-02 Sergey Georgievich Merzlyakov , Sergey Victorovich Popenov

Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have…

Machine Learning · Computer Science 2015-02-10 Alina Ene , Huy L. Nguyen

This paper is devoted to the construction of order reduced method of fourth order problems. A framework is presented such that a problem on a high-regularity space can be deduced in a constructive way to an equivalent problem on three…

Numerical Analysis · Mathematics 2016-11-02 Shuo Zhang

In this article we recover the distribution function (and possible density) of an arbitrary random variable that is subject to an additive measurement error. This problem is also known as deconvolution and has a long tradition in…

Statistics Theory · Mathematics 2025-10-07 Henrik Kaiser

Problems of the numerical solution of the Cauchy problem for a first-order differential-operator equation are discussed. A fundamental feature of the problem under study is that the equation includes a fractional power of the self-adjoint…

Numerical Analysis · Mathematics 2020-12-08 Petr N. Vabishchevich

A distributed order fractional diffusion equation is considered. Distributed order derivatives are fractional derivatives that have been integrated over the order of the derivative within a given range. In this paper sub-diffusive cases are…

Mathematical Physics · Physics 2007-05-23 Mark Naber

We present a general method of solving the Cauchy problem for a linear parabolic partial differential equation of evolution type with variable coefficients and demonstrate it on the equation with derivatives of orders two, one and zero. The…

Mathematical Physics · Physics 2016-05-18 Ivan D. Remizov

We study the problem of minimizing the sum of potentially non-differentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication in the network is not coordinated. We study the…

Optimization and Control · Mathematics 2021-02-17 Yankai Lin , Iman Shames , Dragan Nesic

We consider the Cauchy problem for a second-order evolution equation, in which the problem operator is the sum of two self-adjoint operators. The main feature of the problem is that one of the operators is represented in the form of the…

Numerical Analysis · Mathematics 2020-11-18 Petr N. Vabishchevich

We propose a class of estimators for deconvolution in mixture models based on a simple two-step "bin-and-smooth" procedure applied to histogram counts. The method is both statistically and computationally efficient: by exploiting recent…

Methodology · Statistics 2018-08-01 Oscar Hernan Madrid Padilla , Nicholas G. Polson , James G. Scott

We extend Voiculescu's approach to analytic subordination through the coalgebra of the free difference quotient to non-coassociative derivation-comultiplications appearing in free probability theory. We obtain new proofs of Voiculescu's…

Operator Algebras · Mathematics 2008-10-28 Stephen Curran

We discuss some aspects of approximating functions on high-dimensional data sets with additive functions or ANOVA decompositions, that is, sums of functions depending on fewer variables each. It is seen that under appropriate smoothness…

Data Structures and Algorithms · Computer Science 2009-11-17 Markus Hegland , Vladimir Pestov

An iteration-free method of domain decomposition is considered for approximate solving a boundary value problem for a second-order parabolic equation. A standard approach to constructing domain decomposition schemes is based on a partition…

Numerical Analysis · Computer Science 2017-05-10 Petr N. Vabishchevich

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

In this paper we introduce the class of infinite infimal convolution functionals and apply these functionals to the regularization of ill-posed inverse problems. The proposed regularization involves an infimal convolution of a continuously…

Optimization and Control · Mathematics 2024-12-17 Kristian Bredies , Marcello Carioni , Martin Holler , Yury Korolev , Carola-Bibiane Schönlieb

In this paper, we determine the effect of the free multiplicative convolution on the pseudo-variance function of a Cauchy-Stieltjes kernel family. We then use the machinery of variance functions to establish some limit theorems related to…

Probability · Mathematics 2020-04-16 Abdelhamid Hassairi , Raouf Fakhfakh

In this paper we consider distributed optimization problems in which the cost function is separable, i.e., a sum of possibly non-smooth functions all sharing a common variable, and can be split into a strongly convex term and a convex one.…

Systems and Control · Computer Science 2016-06-27 Ivano Notarnicola , Giuseppe Notarstefano