On the probability distribution of data at points in real complete intersection varieties
type: Item
instance of: scholarly article
title: On the probability distribution of data at points in real complete intersection varieties
zbMATH Open document ID: 1152.65056
author: Cruz E. Borges
author: Luis Miguel Pardo
published in: Journal of Complexity
publication date: 2008-09-19T00:00:00Z
review text: The authors are interested in the design and analysis of efficient algorithms for real solving of multi-variate real polynomial equations using probability algorithms. Basic approach stems from the ideas of a series of seminal papers by \textit{M. Shub} and \textit{S. Smale} [J. Am. Math. Soc. 6, No. 2, 459-501 (1993; Zbl 0821.65035); in: Computational algebraic geometry. Prog. Math. 109, 267--285 (1993; Zbl 0851.65031); J. Complexity 9, No. 1, 4--14 (1993; Zbl 0846.65018); SIAM J. Numer. Anal. 33, No. 1, 128--148 (1996; Zbl 0843.65035); Theor. Comput. Sci. 133, No.1, 141-164 (1994; Zbl 0846.65022)]. Thus, this paper is (using the words of the authors) a modest attempt to re-initialize this study from the most elementary aspects, i.e. study of the probability distribution of three data at points in real complete intersection varieties. (1) Norms of real affine zeros of real complete intersections. (2) Condition number at real zeros of real system of multivariate polynomial equations. (3) Convergence radius of Newton's operator at zeros of complete intersection real algebraic varieties.
Mathematics Subject Classification ID: 65H05
zbMATH DE Number: 5345369
zbMATH Keywords: Newton's operator
zbMATH Keywords: condition number
zbMATH Keywords: real complete intersection varieties
zbMATH Keywords: polynomial equation solver
reviewed by: Jaromír Antoch
MaRDI profile type: Publication
full work available at URL: j.jco.2008.01.001
OpenAlex ID: W2129736913
cites work: Upper and Lower Bounds for the Tails of the Distribution of the Condition Number of a Gaussian Matrix
cites work: Q4693774
cites work: Estimates on the distribution of the condition number of singular matrices
cites work: On the probability distribution of condition numbers of complete intersection varieties and the average radius of convergence of Newton's method in the underdetermined case
cites work: On Smale's 17th problem: a probabilistic positive solution
cites work: Smoothed analysis of complex conic condition numbers
cites work: Condition Numbers of Gaussian Random Matrices
cites work: A numerical algorithm for zero counting. I: Complexity and accuracy
cites work: Some remarks on the condition number of a real random square matrix
cites work: Q4717938
cites work: Fixed points, zeros and Newton's method
cites work: On the number of minima of a random polynomial
cites work: A condition number theorem for underdetermined polynomial systems
cites work: The Probability That a Numerical Analysis Problem is Difficult
cites work: Eigenvalues and Condition Numbers of Random Matrices
cites work: On the Distribution of a Scaled Condition Number
cites work: The best bounds in Gautschi's inequality
cites work: Q5565773
cites work: The kinematic formula in Riemannian homogeneous spaces
cites work: Q4279732
cites work: High probability analysis of the condition number of sparse polynomial systems
cites work: Numerical inverting of matrices of high order
cites work: It is possible to know a problem instance is ill-posed? Some foundations for a general theory of condition numbers
cites work: Complexity of Bezout's Theorem I: Geometric Aspects
cites work: Q3135179
cites work: Complexity of Bezout's theorem. III: Condition number and packing
cites work: Complexity of Bezout's theorem. V: Polynomial time
cites work: Complexity of Bezout’s Theorem IV: Probability of Success; Extensions
cites work: On the efficiency of algorithms of analysis
cites work: ROUNDING-OFF ERRORS IN MATRIX PROCESSES
cites work: Q5674306
DOI: 10.1016/J.JCO.2008.01.001
description: scientific article; zbMATH DE number 5345369