Rational approximations of operator monotone and operator convex functions

05/21/2023
by   Oisín Faust, et al.
0

Operator convex functions defined on the positive half-line play a prominent role in the theory of quantum information, where they are used to define quantum f-divergences. Such functions admit integral representations in terms of rational functions. Obtaining high-quality rational approximants of operator convex functions is particularly useful for solving optimization problems involving quantum f-divergences using semidefinite programming. In this paper we study the quality of rational approximations of operator convex (and operator monotone) functions. Our main theoretical results are precise global bounds on the error of local Padé-like approximants, as well as minimax approximants, with respect to different weight functions. While the error of Padé-like approximants depends inverse polynomially on the degree of the approximant, the error of minimax approximants has root exponential dependence and we give detailed estimates of the exponents in both cases. We also explain how minimax approximants can be obtained in practice using the differential correction algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2019

Approximating the pth Root by Composite Rational Functions

A landmark result from rational approximation theory states that x^1/p o...
research
08/20/2021

Flexible rational approximation for matrix functions

A rational approximation is a powerful method for estimating functions u...
research
08/14/2023

A convex dual programming for the rational minimax approximation and Lawson's iteration

Computing the discrete rational minimax approximation in the complex pla...
research
11/05/2020

An algorithm for best generalised rational approximation of continuous functions

The motivation of this paper is the development of an optimisation metho...
research
07/23/2020

Exponential node clustering at singularities for rational approximation, quadrature, and PDEs

Rational approximations of functions with singularities can converge at ...
research
08/16/2019

An algorithm for real and complex rational minimax approximation

Rational minimax approximation of real functions on real intervals is an...
research
11/07/2016

Optimal rates for the regularized learning algorithms under general source condition

We consider the learning algorithms under general source condition with ...

Please sign up or login with your details

Forgot password? Click here to reset