Concept

Padé approximant

Related publications (10)

Approximation Algorithms for Allocation and Network Design

In this thesis, we give new approximation algorithms for some NP-hard problems arising in resource allocation and network design. As a resource allocation problem, we study the Santa Claus problem (also known as the MaxMin Fair Allocation problem) in which ...

EPFL2023

Model order reduction based on functional rational approximants for parametric PDEs with meromorphic structure

Davide Pradovera

Many engineering fields rely on frequency-domain dynamical systems for the mathematical modeling of physical (electrical/mechanical/etc.) structures. With the growing need for more accurate and reliable results, the computational burden incurred by frequen ...

EPFL2021

Schwinger pair production from Pade-Borel reconstruction

Adrien Florio

In this work, we show how the knowledge of the first few terms of the Euler-Heisenberg Lagrangian's weak-field expansion in a magnetic field background is enough to reconstruct the pair-production rate in a strong electric field background. To this end, we ...

AMER PHYSICAL SOC2020

From Tarski's Plank Problem to Simultaneous Approximation

János Pach, Andrei Kupavskii

A slab (or plank) is the part of the d-dimensional Euclidean space that lies between two parallel hyperplanes. The distance between the these hyperplanes is called the width of the slab. It is conjectured that the members of any infinite family of slabs wi ...

Mathematical Assoc Amer2017

MATHICSE Technical Report : Fast computation of the matrix exponential for a Toeplitz matrix

Daniel Kressner, Robert Gerhard Jérôme Luce

The computation of the matrix exponential is a ubiquitous operation in numerical mathematics, and for a general, unstructured n×n matrix it can be computed in O(n3) operations. An interesting problem arises if the input matrix is a Toeplitz matrix, for exa ...

MATHICSE2016

Bilinear Generalized Approximate Message Passing—Part I: Derivation

Volkan Cevher

In this paper, we extend the generalized approximate message passing (G-AMP) approach, originally proposed for high-dimensional generalized-linear regression in the context of compressive sensing, to the generalized-bilinear case, which enables its applica ...

Institute of Electrical and Electronics Engineers2014

Pade-Jacobi Approximants

Jan Sickmann Hesthaven

We discuss projection based Pad ́e-Jacobi approximants in general and present in particular an exact rational approximation to the Sign function. This serves as vehicle to analyze the behavior of Pad ́e-Jacobi approximants for discontinuous functions. The ...

2004

Rate-distortion optimized geometrical image processing

Rahul Shukla

Since geometrical features, like edges, represent one of the most important perceptual information in an image, efficient exploitation of such geometrical information is a key ingredient of many image processing tasks, including compression, denoising and ...

EPFL2004

Theoretical analysis of two-step holographic recording with high-intensity pulses

Demetri Psaltis

We develop a full numerical as well as an approximate analytic solution for two-step holographic recording with high intensity pulses in LiNbO3:Fe crystals. We find the unknown material parameters by fitting the numerical solution to the experimental resul ...

2001

Iterative Toeplitz solvers with local quadratic convergence

Martin Vetterli

We study an iterative, locally quadratically convergent algorithm for solving Toeplitz systems of equations from [R. P. Brent, F. G. Gustavson and D. Y. Y. Yun. ''Fast solution of Toeplitz systems of equations and computation of Pade approximations'', J. A ...

1993

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.