English
Related papers

Related papers: Average conditioning of underdetermined polynomial…

200 papers

This paper provides a dynamical frame to study non-autonomous parabolic partial differential equations with finite delay. Assuming monotonicity of the linearized semiflow, conditions for the existence of a continuous separation of type II…

Dynamical Systems · Mathematics 2018-08-14 Rafael Obaya , Ana M. Sanz

In this paper, we show that the monomial basis is generally as good as a well-conditioned polynomial basis for interpolation, provided that the condition number of the Vandermonde matrix is smaller than the reciprocal of machine epsilon.…

Numerical Analysis · Mathematics 2025-03-06 Zewen Shen , Kirill Serkh

In this paper, as an analogue of the integer case, we study detailedly the period and the rank of the generalized Fibonacci sequence of polynomials over a finite field modulo an arbitrary polynomial. We establish some formulas to compute…

Number Theory · Mathematics 2023-03-31 Zekai Chen , Min Sha , Chen Wei

Many applications, including rank aggregation, crowd-labeling, and graphon estimation, can be modeled in terms of a bivariate isotonic matrix with unknown permutations acting on its rows and/or columns. We consider the problem of estimating…

Machine Learning · Statistics 2019-10-29 Cheng Mao , Ashwin Pananjady , Martin J. Wainwright

Moments of secular and inverse secular coefficients, averaged over random matrices from classical groups, are related to the enumeration of non-negative matrices with prescribed row and column sums. Similar random matrix averages are…

Combinatorics · Mathematics 2007-05-23 Peter J. Forrester , Alex Gamburd

We substantially extend our relaxation theory for perturbed many-body quantum systems from [Phys. Rev. Lett. 124, 120602 (2020)] by establishing an analytical prediction for the time-dependent observable expectation values which depends on…

Statistical Mechanics · Physics 2021-01-12 Lennart Dabelow , Peter Reimann

We numerically analyze the random matrix ensembles of real-symmetric matrices with column/row constraints for many system conditions e.g. disorder type, matrix-size and basis-connectivity. The results reveal a rich behavior hidden beneath…

Statistical Mechanics · Physics 2015-10-28 Suchetana Sadhukhan , Pragya Shukla

We present new bounds for the numerical radius of bounded linear operators and $2\times 2$ operator matrices. We apply upper bounds for the numerical radius to the Frobenius companion matrix of a complex monic polynomial to obtain new…

Functional Analysis · Mathematics 2020-01-28 Pintu Bhunia , Santanu Bag , Raj Kumar Nayak , Kallol Paul

Fractional statistical moments are utilized for various tasks of uncertainty quantification, including the estimation of probability distributions. However, an estimation of fractional statistical moments of costly mathematical models by…

Methodology · Statistics 2024-03-05 Lukáš Novák , Marcos Valdebenito , Matthias Faes

The paper addresses parametric inequality systems described by polynomial functions in finite dimensions, where state-dependent infinite parameter sets are given by finitely many polynomial inequalities and equalities. Such systems can be…

Optimization and Control · Mathematics 2015-09-15 G. Li , B. S. Mordukhovich , T. T. A. Nghia , T. S. Pham

We obtain an estimate on the average cardinality of the value set of any family of monic polynomials of Fq[T] of degree d for which s consecutive coefficients a_{d-1},...,a_{d-s} are fixed. Our estimate asserts that…

Number Theory · Mathematics 2013-10-15 Guillermo Matera , Mariana Pérez , Melina Privitelli

This paper investigates the controllability of finite-dimensional linear fractional systems involving an uncertain parameter. We establish new results on the simultaneous and average controllability. In particular, we show that average…

Optimization and Control · Mathematics 2025-08-05 Idriss Boutaayamou , Fouad Et-Tahri , Lahcen Maniar

Within the context of the binomial model, we analyse sequences of values that are almost-uniform and we discuss a prediction method called the frequent outcome approach, in which the outcome that has occurred the most in the observed trials…

Statistics Theory · Mathematics 2022-09-29 Ben O'Neill

In 1990, Jakeman (see \cite{jakeman1990statistics}) defined the binomial process as a special case of the classical birth-death process, where the probability of birth is proportional to the difference between a fixed number and the number…

Statistics Theory · Mathematics 2024-05-15 Meena Sanjay Babulal , Sunil Kumar Gauttam , Aditya Maheshwari

We show that rational data of bounded input length are uniformly distributed with respect to condition numbers of numerical analysis. We deal both with condition numbers of Linear Algebra and with condition numbers for systems of…

Numerical Analysis · Mathematics 2025-10-20 D. Castro , J. L. Montana , L. M. Pardo , J. San Martin

In a recent paper (Cucker, Krick, Malajovich and Wschebor, A Numerical Algorithm for Zero Counting. I: Complexity and accuracy, J. Compl.,24:582-605, 2008) we analyzed a numerical algorithm for computing the number of real zeros of a…

Numerical Analysis · Mathematics 2012-05-31 Felipe Cucker , Teresa Krick , Gregorio Malajovich , Mario Wschebor

Assuming a $q$-variant of the prime $k$-tuple conjecture uniformly, we compute mixed moments of the number of primes in disjoint short intervals and progressions, respectively. This involves estimating the mean of singular series along…

Number Theory · Mathematics 2024-11-26 Sun-Kai Leung

The approach to quantum mechanics which we have used to derive the matrix treatment of spin from first principles is now employed to treat systems of compounded angular momentum. A general treatment is first given, which is then applied to…

Quantum Physics · Physics 2007-05-23 Habatwa Vincent Mweene

In this paper, we address the accuracy of the results for the overdetermined full rank linear least squares problem. We recall theoretical results obtained in Arioli, Baboulin and Gratton, SIMAX 29(2):413--433, 2007, on conditioning of the…

Numerical Analysis · Mathematics 2007-10-04 Marc Baboulin , Jack Dongarra , Serge Gratton , Julien Langou

This paper is concerned with the calmness of a partial perturbation to the composite rank constraint system, an intersection of the rank constraint set and a general closed set, which is shown to be equivalent to a local Lipschitz-type…

Optimization and Control · Mathematics 2022-02-08 Yitian Qian , Shaohua Pan , Yulan Liu