Average conditioning of underdetermined polynomial systems

05/10/2023
by   Federico Carrasco, et al.
0

In this article the expected value of the moments of the normalized condition number for a random underdetermined polynomial system is computed. This expected value is calculated for the operator and Frobenius norms. In the case of the Frobenius norm only the second moment is computed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2019

Correlators of Polynomial Processes

A process is polynomial if its extended generator maps any polynomial to...
research
05/04/2022

Weight distribution of random linear codes and Krawchouk polynomials

For 0 < λ < 1 and n →∞ pick uniformly at random λ n vectors in {0,1}^n a...
research
05/14/2020

Regularity and sparse approximation of the recursive first moment equations for the lognormal Darcy problem

We study the Darcy boundary value problem with log-normal permeability f...
research
05/03/2019

A Uniform Bound of the Operator Norm of Random Element Matrices and Operator Norm Minimizing Estimation

In this paper, we derive a uniform stochastic bound of the operator norm...
research
05/03/2023

Inferential Moments of Uncertain Multivariable Systems

This article offers a new paradigm for analyzing the behavior of uncerta...
research
09/26/2020

The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes

Frank-Wolfe methods are popular for optimization over a polytope. One of...
research
01/12/2021

Maximizing the Expected Value of a Lottery Ticket: How to Sell and When to Buy

Unusually large prize pools in lotteries like Mega Millions and Powerbal...

Please sign up or login with your details

Forgot password? Click here to reset