Cover Image

Ultimate Polynomial Time

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Malajovich, Gregorio
Format:	Preprint
Published:	1999
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Condition number bounds for problems with integer coefficients
by: Malajovich, Gregorio
Published: (1999)

Lower bounds for some decision problems over C
by: Malajovich, Gregorio
Published: (1999)

High Probability Analysis of the Condition Number of Sparse Polynomial Systems
by: Malajovich, Gregorio, et al.
Published: (2002)

Complexity of Sparse Polynomial Solving 2: Renormalization
by: Malajovich, Gregorio
Published: (2020)

Random Sparse Polynomial Systems
by: Malajovich, Gregorio, et al.
Published: (2000)

On the Geometry of Graeffe Iteration
by: Malajovich, Gregorio, et al.
Published: (1999)

Tangent Graeffe Iteration
by: Malajovich, Gregorio, et al.
Published: (1999)

Newton Method on Riemannian Manifolds: Covariant Alpha-Theory
by: Dedieu, Jean-Pierre, et al.
Published: (2002)

Complexity of sparse polynomial solving 3: Infinity
by: Malajovich, Gregorio
Published: (2025)

On the Curvature of the Central Path of Linear Programming Theory
by: Dedieu, Jean-Pierre, et al.
Published: (2003)

Polynomial interpolation--regression on the sphere
by: Dell'Accio, Francesco, et al.
Published: (2026)

Fast-Decaying Polynomial Reproduction
by: De Marchi, Stefano, et al.
Published: (2024)

Polynomial Preconditioning for Indefinite Matrices
by: Henson, Hayden, et al.
Published: (2025)

Comparative Analysis of Polynomials with Their Computational Costs
by: Khan, Qasim, et al.
Published: (2024)

On the Inversion of Polynomials of Discrete Laplace Matrices
by: Asghar, Sabia, et al.
Published: (2025)

Polynomial preserving recovery for PHT-splines
by: Cai, Ying, et al.
Published: (2025)

Deep Univariate Polynomial and Conformal Approximation
by: Yeon, Kingsley
Published: (2025)

Polynomial Root-Finding and Algebraic Eigenvalue Problem
by: Pan, Victor Y.
Published: (2018)

New Combinations of Polynomial Root-Finding Iterations
by: Pan, Victor Y.
Published: (2017)

Polynomial approximations for the matrix logarithm with computation graphs
by: Jarlebring, Elias, et al.
Published: (2024)

Polynomial approximation from diffused data: unisolvence and stability
by: Bruno, Ludovico Bruni, et al.
Published: (2025)

A Unified Framework for Efficient Kernel and Polynomial Interpolation
by: Belianovich, M., et al.
Published: (2025)

Sparse Polynomial Chaos Expansion for Universal Stochastic Kriging
by: García-Marino, José Calos, et al.
Published: (2024)

Bravais Lattices for Euclidean Degree Efficient Polynomial Interpolation
by: Greene, R. Connor
Published: (2024)

On the Complexity of Interpolation by Polynomials with Non-negative Real Coefficients
by: Bando, Katsuyuki, et al.
Published: (2024)

New Method to obtain Exact-Fit Polynomial and Exponential
by: Kumar, Manish
Published: (2002)

SeAr PC: Sensitivity Enhanced Arbitrary Polynomial Chaos
by: Pepper, Nick, et al.
Published: (2024)

Polynomial and rational interpolation: potential, barycentric weights, and Lebesgue constants
by: Zhao, Kelong, et al.
Published: (2024)

Exploring Chebyshev Polynomial Approximations: Error Estimates for Functions of Bounded Variation
by: Akansha, S
Published: (2024)

Exponential Convergence of Deep Composite Polynomial Approximation for Cusp-Type Functions
by: Yeon, Kingsley, et al.
Published: (2025)

Polynomial-free unisolvence of polyharmonic splines with odd exponent by random sampling
by: Sommariva, Alvise, et al.
Published: (2024)

Resolving the Gibbs Phenomenon in Fractional Fourier Series via Inverse Polynomial Reconstruction
by: Afzal, Faiza, et al.
Published: (2026)

Shock Regularization with Smoothness-Increasing Accuracy-Conserving Dirac-Delta Polynomial Kernels
by: Wissink, B. W., et al.
Published: (2017)

Polynomial interpolation and Gaussian quadrature for matrix valued functions
by: Van Assche, Walter, et al.
Published: (1993)

Multinode Shepard Functions and Tensor Product Polynomial Interpolation: Applications to Digital Elevation Models
by: Barrera, Domingo, et al.
Published: (2025)

Iterative Procedure for Non-Linear Fractional Integro-Differential Equations via Daftardar--Jafari Polynomials
by: Khan, Qasim, et al.
Published: (2025)

Improved Polynomial Bounds and Acceleration of GMRES by Solving a min-max Problem on Rectangles, and by Deflating
by: Spillane, Nicole, et al.
Published: (2025)

Polynomial meshes on algebraic sets
by: Bialas-Ciez, Leokadia, et al.
Published: (2025)

From an Elementary Proof of Error Representation for Hermite Quadrature to a Rediscovery of Legendre Polynomials and Rodrigues Formula
by: Bui-Thanh, Tan, et al.
Published: (2026)

Bound preserving Point-Average-Moment PolynomiAl-interpreted (PAMPA) scheme: one-dimensional case
by: Abgrall, Rémi, et al.
Published: (2024)