On the Complexity Exponent of Polynomial System Solving
Sign Up to like & getrecommendations! Published in 2021 at "Foundations of Computational Mathematics"
DOI: 10.1007/s10208-020-09453-0
Abstract: We present a probabilistic Las Vegas algorithm for solving sufficiently generic square polynomial systems over finite fields. We achieve a nearly quadratic running time in the number of solutions, for densely represented input polynomials. We… read more here.
Keywords: complexity exponent; exponent polynomial; polynomial system; complexity ... See more keywords
The Global Exponential Stability of a Dynamical System for Solving Variational Inequalities
Sign Up to like & getrecommendations! Published in 2019 at "Networks and Spatial Economics"
DOI: 10.1007/s11067-019-09457-6
Abstract: We revisit a dynamical system for solving variational inequalities. Under strongly pseudomonotone and Lipschitz continuous assumptions of the considered operator, we obtain the global exponential stability of the trajectories. Numerical examples are presented confirming the… read more here.
Keywords: variational inequalities; dynamical system; stability; system solving ... See more keywords