Spherical Radon transform and the average of the condition number on certain Schubert subvarieties of a Grassmannian (Q423886): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jco.2011.11.005 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2060270409 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3998344 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the roots of a random system of equations. The theorem of Shub and Smale and some extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms of intrinsic complexity for point searching in compact real singular hypersurfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized polar varieties: geometry and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the intrinsic complexity of point finding in real singular hypersurfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the geometry of polar varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms in real algebraic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Khovanskii-Rolle continuation for real solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A continuation method to solve polynomial systems and its complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convexity Properties of the Condition Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3421275 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient polynomial system-solving by numerical methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smale’s 17th problem: Average polynomial time to compute affine and projective solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast linear homotopy to find approximate zeros of polynomial systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Bezout's theorem. VII: Distance estimates in the condition metric / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3770650 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the probability distribution of data at points in real complete intersection varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem posed by Steve Smale / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smoothed analysis of complex conic condition numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the distribution of points in projective space of bounded height / rank
 
Normal rank
Property / cites work
 
Property / cites work: A numerical algorithm for zero counting. I: Complexity and accuracy / rank
 
Normal rank
Property / cites work
 
Property / cites work: A numerical algorithm for zero counting. II: Distance to ill-posedness and smoothed analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A numerical algorithm for zero counting. III: Randomization and condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptive step-size selection for homotopy methods to solve polynomial equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the real roots of a polynomial by the exclusion algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4386742 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5565773 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Elementary Inequalities Relating to the Gamma and Incomplete Gamma Function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Extensions of W. Gautschi's Inequalities for the Gamma Function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4822034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The expected number of real roots of a multihomogeneous system of polynomial equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4000024 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3598569 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inversion formulas for the spherical Radon transform and the generalized cosine transform. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4110292 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Bezout's theorem. VI: Geodesics in the condition (number) metric / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Bezout's Theorem I: Geometric Aspects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Bezout’s Theorem IV: Probability of Success; Extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4501787 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Numerical Solution of Systems of Polynomials Arising in Engineering and Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Kostlan-Shub-Smale model for random polynomial systems. Variance of the number of roots / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 07:28, 5 July 2024

scientific article
Language Label Description Also known as
English
Spherical Radon transform and the average of the condition number on certain Schubert subvarieties of a Grassmannian
scientific article

    Statements

    Spherical Radon transform and the average of the condition number on certain Schubert subvarieties of a Grassmannian (English)
    0 references
    0 references
    0 references
    30 May 2012
    0 references
    The authors study the average complexity of certain numerical algorithms when adapted to solving systems of multivariate polynomial equations whose coefficients belong to some fixed proper real subspace of the space of systems with complex coefficients. A particular motivation is the study of the case of systems of polynomial equations with real coefficients. In this paper, the authors accept methods that compute either real or complex solutions of these input systems. This study leads to interesting problems in Integral Geometry: the question of giving estimates on the average of the normalized condition number along great circles that belong to a Schubert subvariety of the Grassmannian of great circles on a sphere. It is proved that this average equals a closed formula in terms of the spherical Radon transform of the condition number along a totally geodesic submanifold of the sphere.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    approximate zero theory
    0 references
    Smale's 17th problem
    0 references
    computational complexity
    0 references
    probabilistic polynomial time
    0 references
    systems of multivariate polynomial equations
    0 references
    complex coefficients
    0 references
    complex solutions
    0 references
    integral geometry
    0 references
    Schubert subvariety
    0 references
    Grassmannian of great circles on a sphere
    0 references
    spherical Radon transform
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references