Multivariate polynomial perturbations of algebraic equations

K Avrachenkov, V Ejov, Jerzy Filar

    Research output: Contribution to journalArticle

    1 Citation (Scopus)

    Abstract

    In this note we study multivariate perturbations of algebraic equations. In general, it is not possible to represent the perturbed solution as a Puiseux-type power series in a connected neighborhood. For the case of two perturbation parameters we provide a sufficient condition that guarantees such a representation. Then, we extend this result to the case of more than two perturbation parameters. We motivate our study by the perturbation analysis of a weighted random walk on the Web Graph. In an instance of the latter the stationary distribution of the weighted random walk, the so-called Weighted PageRank, may depend on two (or more) perturbation parameters in a manner that illustrates our theoretical development.

    Original languageEnglish
    Pages (from-to)214-221
    Number of pages8
    JournalJournal of Mathematical Analysis and Applications
    Volume369
    Issue number1
    DOIs
    Publication statusPublished - Sep 2010

    Keywords

    • Algebraic equations
    • Multivariate perturbation
    • Newton polygon
    • Weighted PageRank

    Fingerprint Dive into the research topics of 'Multivariate polynomial perturbations of algebraic equations'. Together they form a unique fingerprint.

  • Cite this