Fast and reliable high accuracy computation of Gauss–Jacobi quadrature

08/19/2020
by   A. Gil, et al.
0

Iterative methods with certified convergence for the computation of Gauss–Jacobi quadratures are described. The methods do not require a priori estimations of the nodes to guarantee its fourth-order convergence. They are shown to be generally faster than previous methods and without practical restrictions on the range of the parameters. The evaluation of the nodes and weights of the quadrature is exclusively based on convergent processes which, together with the fourth order convergence of the fixed point method for computing the nodes, makes this an ideal approach for high accuracy computations, so much so that computations of quadrature rules with even millions of nodes and thousands of digits are possible in a typical laptop.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/12/2019

Fast, reliable and unrestricted iterative computation of Gauss--Hermite and Gauss--Laguerre quadratures

Methods for the computation of classical Gaussian quadrature rules are d...
research
02/12/2018

Fast and rigorous arbitrary-precision computation of Gauss-Legendre quadrature nodes and weights

We describe a strategy for rigorous arbitrary-precision evaluation of Le...
research
07/03/2012

A Fast Projected Fixed-Point Algorithm for Large Graph Matching

We propose a fast approximate algorithm for large graph matching. A new ...
research
04/04/2023

On algorithmically boosting fixed-point computations

This paper is a thought experiment on exponentiating algorithms. One of ...
research
09/27/2021

On Kosloff Tal-Ezer least-squares quadrature formulas

In this work, we study a global quadrature scheme for analytic functions...
research
05/30/2023

An absolutely convergent fixed-point fast sweeping WENO method on triangular meshes for steady state of hyperbolic conservation laws

High order fast sweeping methods for efficiently solving steady state so...
research
10/27/2016

Iterative Inversion of Deformation Vector Fields with Feedback Control

Purpose: This study aims at improving both accuracy with respect to inve...

Please sign up or login with your details

Forgot password? Click here to reset