Multivariate polynomial perturbations of algebraic equations

DOI10.1016/J.JMAA.2010.02.026MaRDI QIDQ982585zbMATH OpenOpenAlexFDO

Authors Konstantin Avrachenkov, Vladimir Ejov, Jerzy Filar

Publication date 7 July 2010

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jmaa.2010.02.026

zbMATH Keywords

algebraic equationsmultivariate perturbationNewton polygonweighted pagerank

Mathematics Subject Classification ID

Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58)

Review text

The authors study multivariate perturbations of algebraic equations. They give a sufficient condition for the existence of a Puiseux-type expansion for the perturbated solution that converges in a whole neighborhood of the origin. They apply their result to the perturbation analysis of the ``weighted Page Rank, which is a frequently used measure for web pages popularity.

Recommendations

• On perturbation of roots of homogeneous algebraic systems
• Multilinear PageRank: uniqueness, error bound and perturbation analysis
• Perturbation Theory for Linearly Perturbed Algebraic Riccati Equations
• Statistical analysis of random polynomials.
• Multilinear PageRank

Cites work

• All Algebraic Functions Can Be Computed Fast
• Fiber polytopes and fractional power series
• Fractional power series solutions for systems of equations.
• Gröbner bases in asymptotic analysis of perturbed polynomial programs
• scientific article; zbMATH DE number 3431352 (Why is no real title available?)
• scientific article; zbMATH DE number 3059981 (Why is no real title available?)
• On Newton's polygons, Gröbner bases and series expansions of perturbed polynomial programs

Cited in

(3)

• scientific article; zbMATH DE number 1979261 (Why is no real title available?)
• Solvability of bivariate polynomial systems under perturbation
• On perturbation of roots of homogeneous algebraic systems

This page was built for publication: Multivariate polynomial perturbations of algebraic equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q982585)