English
Related papers

Related papers: Backward Error Measures for Roots of Polynomials

200 papers

We devise a simple but remarkably accurate iterative routine for calculating the roots of a polynomial of any degree. We demonstrate that our results have significant improvement in accuracy over those obtained by methods used in popular…

Numerical Analysis · Mathematics 2020-09-15 Hashim A. Yamani , Abdulaziz D. Alhaidari

Longitudinal models with dynamics governed by differential equations may require numerical integration alongside parameter estimation. We have identified a situation where the numerical integration introduces error in such a way that it…

Other Statistics · Statistics 2026-02-10 Tess O'Brien , Matthew T. Moores , David Warton , Daniel Falster

The Hardy-Littlewood majorant problem has a positive answer only for expo- nents p which are even integers, while there are counterexamples for all p =2 2N. Montgomery conjectured that there exist counterexamples even among idempotent…

Analysis of PDEs · Mathematics 2016-11-26 Sándor Krenedits

Abundant literature has been published on approximation methods for the forward initial margin. The most popular ones being the family of regression methods. This paper describes the mathematical foundations on which these regression…

Risk Management · Quantitative Finance 2022-09-30 Lucia Cipolina Kun , Simone Caenazzo , Ksenia Ponomareva

An inference procedure is proposed to provide consistent estimators of parameters in a modal regression model with a covariate prone to measurement error. A score-based diagnostic tool exploiting parametric bootstrap is developed to assess…

Methodology · Statistics 2024-07-02 Qingyang Liu , Xianzheng Huang

We consider the problem of minimizing a given $n$-variate polynomial $f$ over the hypercube $[-1,1]^n$. An idea introduced by Lasserre, is to find a probability distribution on $[-1,1]^n$ with polynomial density function $h$ (of given…

Optimization and Control · Mathematics 2017-07-03 Etienne de Klerk , Roxana Hess , Monique Laurent

In this paper we describe how to improve the performance of the symbolic-numeric method in (Li and Zhi,2009, 2011) for computing the multiplicity structure and refining approximate isolated singular solutions in the breadth one case. By…

Numerical Analysis · Mathematics 2012-12-20 Nan Li , Lihong Zhi

In this paper, we consider an inverse problem to determine a source term in a parabolic equation, where the data are obtained at a certain time. In general, this problem is ill-posed, therefore the Tikhonov regularization method is proposed…

Analysis of PDEs · Mathematics 2015-12-10 Nguyen Huy Tuan , Nguyen Van Thinh , Vo Anh Khoa , Tran Thanh Binh

We combine a systematic approach for deriving general a posteriori error estimates for convex minimization problems based on convex duality relations with a recently derived generalized Marini formula. The a posteriori error estimates are…

Numerical Analysis · Mathematics 2022-04-25 Sören Bartels , Alex Kaltenbach

We analyze in full mathematical rigor the most general quartically perturbed invariant probability measure for a random tensor. Using a version of the Loop Vertex Expansion (which we call the mixed expansion) we show that the cumulants…

Mathematical Physics · Physics 2015-06-15 Razvan Gurau

The purpose of the paper is to provide a characterization of the error of the best polynomial approximation of composite functions in weighted spaces. Such a characterization is essential for the convergence analysis of numerical methods…

Numerical Analysis · Mathematics 2023-08-14 Luisa Fermo , Concetta Laurita , Maria Grazia Russo

This paper extends the idea of E.Gobet, J.P.Lemor and X.Warin from the setting of Backward Stochastic Differential Equations to that of Backward Doubly Stochastic Differential equations. We propose some numerical approximation scheme of…

Probability · Mathematics 2011-07-11 Omar Aboura

The paper is concerned with the Barenblatt-Biott model in the theory of poroelasticity. We derive a guaranteed estimate of the difference between exact and approximate solutions expressed in a combined norm that encompasses errors for the…

Numerical Analysis · Mathematics 2010-03-30 J. M. Nordbotten , T. Rahman , S. I. Repin , J. Valdman

Tropical refined invariants of toric surfaces constitute a fascinating interpolation between real and complex enumerative geometries via tropical geometry. They were originally introduced by Block and G\"ottsche, and further extended by…

Combinatorics · Mathematics 2022-03-21 Erwan Brugallé , Andrés Jaramillo Puentes

The authors present a unified method for calculating the zeros of the classical orthogonal polynomials based upon the electrostatic interpretation and its connection to the energy minimization problem. Examples are given with error…

Classical Analysis and ODEs · Mathematics 2021-09-21 Ridha Moussa , James Tipton

Traces of singular moduli can be approximated by exponential sums of quadratic irrationals. Recently Andersen and Duke used theory of Maass forms to estimate generalized twisted traces with power-saving error bounds. We establish an…

Number Theory · Mathematics 2025-04-15 Oscar E. González , Qihang Sun

We present an equilibration-based a posteriori error estimator for N\'ed\'elec element discretizations of the magnetostatic problem. The estimator is obtained by adding a gradient correction to the estimator for N\'ed\'elec elements of…

Numerical Analysis · Mathematics 2021-05-26 Joscha Gedicke , Sjoerd Geevers , Ilaria Perugia , Joachim Schöberl

Univariate polynomial root-finding is a classical subject, still important for modern computing. Frequently one seeks just the real roots of a polynomial with real coefficients. They can be approximated at a low computational cost if the…

Symbolic Computation · Computer Science 2017-04-14 Victor Y. Pan , Liang Zhao

We consider the approximation of a convolution of possibly different probability measures by (compound) Poisson distributions and also by related signed measures of higher order. We present new total variation bounds having a better…

Probability · Mathematics 2017-03-08 Bero Roos

We derive a posteriori error estimates in the $L_\infty((0,T];L_\infty(\Omega))$ norm for approximations of solutions to linear para bolic equations. Using the elliptic reconstruction technique introduced by Makridakis and Nochetto and heat…

Numerical Analysis · Mathematics 2011-04-06 Alan Demlow , Omar Lakkis , Charalambos Makridakis