>
Fa   |   Ar   |   En
   Probabilistic Condition Number Estimates for Real Polynomial Systems I: A Broader Family of Distributions  
   
نویسنده Ergür Alperen A. ,Paouris Grigoris ,Rojas J. Maurice
منبع foundations of computational mathematics - 2019 - دوره : 19 - شماره : 1 - صفحه:131 -157
چکیده    We consider the sensitivity of real roots of polynomial systems with respect to perturbations of the coefficients. in particular—for a version of the condition number defined by cucker and used later by cucker, krick, malajovich, and wschebor—we establish new probabilistic estimates that allow a much broader family of measures than considered earlier. we also generalize further by allowing overdetermined systems. in part ii, we study smoothed complexity and how sparsity (in the sense of restricting which terms can appear) can help further improve earlier condition number estimates.
کلیدواژه Condition number ,Epsilon net ,Probabilistic bound ,Kappa ,Real-solving ,Overdetermined ,Subgaussian ,Primary 65Y20 ,Secondary 51F99 ,68Q25
آدرس Technische Universität Berlin, Germany, Texas A&M University TAMU 3368, Department of Mathematics, USA, Texas A&M University TAMU 3368, Department of Mathematics, USA
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved