Condition

DOI10.1007/978-3-642-38896-5zbMath1280.65041OpenAlexW4254852607WikidataQ61012651 ScholiaQ61012651MaRDI QIDQ2837795

Peter Bürgisser, Felipe Cucker

Publication date: 5 July 2013

Published in: Grundlehren der mathematischen Wissenschaften (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38896-5

zbMATH Keywords

monographNewton's methoderror analysisinterior-point methodscondition numbersellipsoid methodSmale's 17th problemtriangular linear systemscondition in linear algebracondition in linear optimizationcondition in polynomial equation solvingiterative algorithms for solving systems of linear equationsprobabilistic analysis of the condition number

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10) Interior-point methods (90C51) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Conditioning of matrices (15A12) General topics in the theory of algorithms (68W01)

Related Items (only showing first 100 items - show all)

Real zeros of mixed random fewnomial systems ⋮ Generalized Perron Roots and Solvability of the Absolute Value Equation ⋮ Hausdorff approximations and volume of tubes of singular algebraic sets ⋮ Rigid continuation paths II. structured polynomial systems ⋮ The condition number of singular subspaces, revisited ⋮ Sampling rates for \(\ell^1\)-synthesis ⋮ Robust and continuous metric subregularity for linear inequality systems ⋮ Radius theorems for subregularity in infinite dimensions ⋮ Line Multiview Varieties ⋮ Asymptotics of lower dimensional zero-density regions ⋮ Unnamed Item ⋮ Average-case complexity without the black swans ⋮ A note on the condition number of the scaled total least squares problem ⋮ Random Points on an Algebraic Manifold ⋮ Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems ⋮ Tensors in computations ⋮ The Legacy of Turing in Numerical Analysis ⋮ Loss landscapes and optimization in over-parameterized non-linear systems and neural networks ⋮ The zonoid algebra, generalized mixed volumes, and random determinants ⋮ Perturbation analysis and condition numbers for the Tikhonov regularization of total least squares problem and their statistical estimation ⋮ Analysis of normal-form algorithms for solving systems of polynomial equations ⋮ Efficient sampling in spectrahedra and volume approximation ⋮ On the zeta Mahler measure function of the Jacobian determinant, condition numbers and the height of the generic discriminant ⋮ The Hurwitz form of a projective variety ⋮ Relative error long-time behavior in matrix exponential approximations for numerical integration: the stiff situation ⋮ How well-conditioned can the eigenvector problem be? ⋮ Counting Real Critical Points of the Distance to Orthogonally Invariant Matrix Sets ⋮ On the condition of the zeros of characteristic polynomials ⋮ On the complexity of the Plantinga-Vegter algorithm ⋮ Conditioning and relative error propagation in linear autonomous ordinary differential equations ⋮ Condition numbers for the tensor rank decomposition ⋮ On the partial condition numbers for the indefinite least squares problem ⋮ Random Toeplitz matrices: The condition number under high stochastic dependence ⋮ Toric eigenvalue methods for solving sparse polynomial systems ⋮ Condition numbers for the cube. I: Univariate polynomials and hypersurfaces ⋮ Mathematics of the genome ⋮ A deterministic algorithm to compute approximate roots of polynomial systems in polynomial average time ⋮ Condition of Intersecting a Projective Variety with a Varying Linear Subspace ⋮ Algebraic compressed sensing ⋮ The limit empirical spectral distribution of Gaussian monic complex matrix polynomials ⋮ A polyhedral homotopy algorithm for real zeros ⋮ The condition number of many tensor decompositions is invariant under Tucker compression ⋮ The complexity of subdivision for diameter-distance tests ⋮ Convergence analysis of Riemannian Gauss-Newton methods and its connection with the geometric condition number ⋮ The radius of metric subregularity ⋮ On condition number theorems in mathematical programming ⋮ Structured condition numbers for some matrix factorizations of structured matrices ⋮ Analysis of a High-Order Trace Finite Element Method for PDEs on Level Set Surfaces ⋮ The Condition Number of Join Decompositions ⋮ Low-degree approximation of random polynomials ⋮ The average condition number of most tensor rank decomposition problems is infinite ⋮ On the expected number of zeros of nonlinear equations ⋮ A Riemannian Trust Region Method for the Canonical Tensor Rank Approximation Problem ⋮ A condition-based algorithm for solving polyhedral feasibility problems ⋮ Unitarity and symmetries of the multicomponent scattering matrix ⋮ Sixty-Four Curves of Degree Six ⋮ Probabilistic condition number estimates for real polynomial systems. I: A broader family of distributions ⋮ Learning Paths from Signature Tensors ⋮ Estimating the algorithmic variance of randomized ensembles via the bootstrap ⋮ A Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation ⋮ A sequence of polynomials with optimal condition number ⋮ Computing the homology of real projective sets ⋮ Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy ⋮ $p$-Adic Integral Geometry ⋮ Relative error analysis of matrix exponential approximations for numerical integration ⋮ Condition numbers for a linear function of the solution to the constrained and weighted least squares problem and their statistical estimation ⋮ Lower bounds by Birkhoff interpolation ⋮ Propagation of perturbations in the initial value along solutions of linear ODEs: a componentwise relative error analysis ⋮ Grid methods in computational real algebraic (and semialgebraic) geometry ⋮ The numerical factorization of polynomials ⋮ The Expected Number of Eigenvalues of a Real Gaussian Tensor ⋮ Probabilistic analyses of condition numbers ⋮ A THEORY OF COMPLEXITY, CONDITION, AND ROUNDOFF ⋮ On condition numbers for least squares with quadric inequality constraint ⋮ New characterizations of Hoffman constants for systems of linear constraints ⋮ On the von Neumann and Frank--Wolfe Algorithms with Away Steps ⋮ Exploring the Numerics of Branch-and-Cut for Mixed Integer Linear Optimization ⋮ On a condition number of general random polynomial systems ⋮ Condition numbers for a linear function of the solution of the linear least squares problem with equality constraints ⋮ On the geometry of the set of symmetric matrices with repeated eigenvalues ⋮ Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix ⋮ On the Number of Real Zeros of Random Fewnomials ⋮ Unnamed Item ⋮ Smale 17th Problem: Advances and Open Directions ⋮ Fiber product homotopy method for multiparameter eigenvalue problems ⋮ Structure and Optimisation in Computational Harmonic Analysis: On Key Aspects in Sparse Regularisation ⋮ Computing the homology of semialgebraic sets. II: General formulas ⋮ Mixed and componentwise condition numbers for matrix decompositions ⋮ Probabilistic Schubert calculus ⋮ On local analysis ⋮ Rigid continuation paths I. Quasilinear average complexity for solving polynomial systems ⋮ The real polynomial eigenvalue problem is well conditioned on the average ⋮ Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices ⋮ Pencil-Based Algorithms for Tensor Rank Decomposition are not Stable ⋮ The Structured Condition Number of a Differentiable Map between Matrix Manifolds, with Applications ⋮ Estimating a sharp convergence bound for randomized ensembles ⋮ How perturbations in the matrix of linear systems of ordinary differential equations propagate along solutions ⋮ On the cost of iterative computations ⋮ Smoothed analysis for the condition number of structured real polynomial systems ⋮ Method of moments for 3D single particleab initiomodeling with non-uniform distribution of viewing angles

This page was built for publication: Condition