ML p(r)ior | Algorithms for Simultaneous Padé Approximations

### Algorithms for Simultaneous Padé Approximations

2016-02-02
1602.00836 | cs.SC
We describe how to solve simultaneous Pad\'e approximations over a power series ring $K[[x]]$ for a field $K$ using $O~(n^{\omega - 1} d)$ operations in $K$, where $d$ is the sought precision and $n$ is the number of power series to approximate. We develop two algorithms using different approaches. Both algorithms return a reduced sub-bases that generates the complete set of solutions to the input approximations problem that satisfy the given degree constraints. Our results are made possible by recent breakthroughs in fast computations of minimal approximant bases and Hermite Pad\'e approximations.

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

# Related Articles

2019-05-13
1905.05067 | cs.DS

The dynamic matrix inverse problem is to maintain the inverse of a matrix undergoing element and col… show more

Highlights - Most important sentences from the article

2019-05-10
1905.04356 | cs.SC

Complexity bounds for many problems on matrices with univariate polynomial entries have been improve… show more

Highlights - Most important sentences from the article

2018-01-14
1801.04553 | cs.SC

In this article, we design fast algorithms for the computation of approximant bases in shifted Popov… show more

Highlights - Most important sentences from the article

2016-10-10
1610.02962 | stat.ML

This work studies the linear approximation of high-dimensional dynamical systems using low-rank dyna… show more

Highlights - Most important sentences from the article

2018-11-05
1811.01885 | cs.DS

Consider the following fundamental learning problem: given input examples $x \in \mathbb{R}^d$ and t… show more

Highlights - Most important sentences from the article

2018-03-17
1803.06521 | cs.LG

We introduce the problem of learning mixtures of $k$ subcubes over $\{0,1\}^n$, which contains many … show more

Highlights - Most important sentences from the article

2018-03-21
1803.07974 | math.AG

We consider the problem of finding the isolated common roots of a set of polynomial functions defini… show more

Highlights - Most important sentences from the article

2018-12-11
1812.04590 | cs.SC

We consider the problem of computing the nearest matrix polynomial with a non-trivial Smith Normal F… show more

Highlights - Most important sentences from the article

2017-12-12
1712.04177 | cs.SC

Consider a zero-dimensional ideal $I$ in $\mathbb{K}[X_1,\dots,X_n]$. Inspired by Faug\`ere and Mou'… show more

Highlights - Most important sentences from the article

2018-04-10
1804.03423 | cs.DS

We consider two matrix completion problems, in which we are given a matrix with missing entries and … show more

Highlights - Most important sentences from the article

2017-01-19
1701.05492 | cs.DM

Motivated by applications in cancer genomics and following the work of Hajirasouliha and Raphael (WA… show more

Highlights - Most important sentences from the article

2017-04-26
1704.08246 | cs.DS

We consider relative error low rank approximation of $tensors$ with respect to the Frobenius norm: g… show more

Highlights - Most important sentences from the article

2016-01-06
1601.01067 | cs.SC

In this paper, a polynomial-time algorithm is given to compute the generalized Hermite normal form f… show more

Highlights - Most important sentences from the article

2012-03-30
1203.6705 | cs.DS

We consider the problem of computing the rank of an m x n matrix A over a field. We present a random… show more

Highlights - Most important sentences from the article

2014-02-10
1402.2331 | cs.CC

Matrix Completion is the problem of recovering an unknown real-valued low-rank matrix from a subsamp… show more

Highlights - Most important sentences from the article

2013-12-27
1312.7279 | cs.NA

Structured Low-Rank Approximation is a problem arising in a wide range of applications in Numerical … show more

Highlights - Most important sentences from the article