Is Gauss Quadrature Better than Clenshaw–Curtis?

From MaRDI portal
Publication:5450279

DOI10.1137/060659831zbMath1141.65018OpenAlexW2033022456WikidataQ29014092 ScholiaQ29014092MaRDI QIDQ5450279

Lloyd N. Threfethen

Publication date: 19 March 2008

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060659831



Related Items

Exponential convergence of the \textit{hp}-version of the composite Gauss-Legendre quadrature for integrals with endpoint singularities, New lower bound estimates for quadratures of bounded analytic functions, An improved error bound on Gauss quadrature, Optimal error estimates for Legendre expansions of singular functions with fractional derivatives of bounded variation, On a corrected Fejér quadrature formula of the second kind, Numerical evaluation of a class of highly oscillatory integrals involving Airy functions, A high-order integral algorithm for highly singular PDE solutions in Lipschitz domains, Spectral and pseudospectral optimal control over arbitrary grids, A new method for Chebyshev polynomial interpolation based on cosine transforms, Numerical evaluation of highly oscillatory Bessel transforms, A well-conditioned Levin method for calculation of highly oscillatory integrals and its application, Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: Application to random elliptic PDEs, Fast non-polynomial interpolation and integration for functions with logarithmic singularities, On the optimal convergence rates of Chebyshev interpolations for functions of limited regularity, Laplace transforms for approximation of highly oscillatory Volterra integral equations of the first kind, On quadrature of highly oscillatory integrals with logarithmic singularities, Optimal control of attitude for coupled-rigid-body spacecraft via Chebyshev-Gauss pseudospectral method, Trigonometric spline and spectral bounds for the solution of linear time-periodic systems, From numerical quadrature to Padé approximation, Filon-Clenshaw-Curtis rules for a class of highly-oscillatory integrals with logarithmic singularities, Fast multipole methods for approximating a function from sampling values, A generalized framework for nodal first derivative summation-by-parts operators, A hybrid Fourier-Chebyshev method for partial differential equations, Chebfun and numerical quadrature, Interpolatory quadrature rules for oscillatory integrals, \texttt{Padua2DM}: Fast interpolation and cubature at the Padua points in \texttt{MATLAB/Octave}, A new method for reconstruction of cross-sections using Tucker decomposition, Polynomial approximation of rational Bézier curves with constraints, A Galerkin method for retarded boundary integral equations with smooth and compactly supported temporal basis functions, On the numerical stability of the linear barycentric rational quadrature method for Volterra integral equations, On uniform approximations to hypersingular finite-part integrals, Accuracy and stability of computing high-order derivatives of analytic functions by Cauchy integrals, Binomial measures and their approximations, Application of high order numerical quadratures to numerical inversion of the Laplace transform, A fast and simple algorithm for the computation of Legendre coefficients, Implementing the complex integral method with the transformed Clenshaw-Curtis quadrature, Numerical methods based on rational variable substitution for Wiener-Hopf equations of the second kind, Efficient integration for a class of highly oscillatory integrals, A practical algorithm for computing Cauchy principal value integrals of oscillatory functions, Chebyshev lattices, a unifying framework for cubature with Chebyshev weight function, Quadrature algorithms for high dimensional singular integrands on simplices, Asymptotics on Laguerre or Hermite polynomial expansions and their applications in Gauss quadrature, Numerical simulation of the \(N\)-dimensional sine-Gordon equation via operational matrices, A collocation boundary value method for linear Volterra integral equations, Fast maximum likelihood estimation using continuous-time neural point process models, Linear barycentric rational quadrature, Treatment of uncertain material interfaces in compressible flows, Algorithms for approximating finite Hilbert transform with end-point singularities and its derivatives, A Chebyshev spectral method based on operational matrix for fractional differential equations involving non-singular Mittag-Leffler kernel, Analytic approximation of transmutation operators and applications to highly accurate solution of spectral problems, Comparison between reduced basis and stochastic collocation methods for elliptic problems, Efficient computation of Wigner-Eisenbud functions, Mass and momentum conservation of the least-squares spectral collocation method for the Navier-Stokes equations, On fast and stable implementation of Clenshaw-Curtis and Fejér-type quadrature rules, The numerical evaluation of the error term in a quadrature formula of Clenshaw-Curtis type for the Gegenbauer weight function, An improved algorithm for the evaluation of Cauchy principal value integrals of oscillatory functions and its application, On spherical harmonics based numerical quadrature over the surface of a sphere, Representation of solutions to the one-dimensional Schrödinger equation in terms of Neumann series of Bessel functions, Semidefinite approximations of the matrix logarithm, A spectral collocation method for a weakly singular Volterra integral equation of the second kind, Stochastic regularity of a quadratic observable of high-frequency waves, Orthogonal collocation revisited, Meshless cubature over the disk using thin-plate splines, On the convergence rate of Clenshaw-Curtis quadrature for integrals with algebraic endpoint singularities, Numerical integration of oscillatory Airy integrals with singularities on an infinite interval, Global sensitivity analysis through polynomial chaos expansion of a basin-scale geochemical compaction model, Numerical approximation of oscillatory integrals of the linear ship wave theory, Quadrature rule for Abel's equations: Uniformly approximating fractional derivatives, Exponential node clustering at singularities for rational approximation, quadrature, and PDEs, Randomized estimation of spectral densities of large matrices made accurate, Uniform approximation to finite Hilbert transform of oscillatory functions and its algorithm, A numerical comparison of Chebyshev methods for solving fourth order semilinear initial boundary value problems, Sparse pseudospectral approximation method, Double-grid quadrature with interpolation-projection (DoGIP) as a novel discretisation approach: an application to FEM on simplexes, Uncertainty quantification in discrete fracture network models: stochastic fracture transmissivity, Analysis and computation of the elastic wave equation with random coefficients, Clenshaw-Curtis-type quadrature rule for hypersingular integrals with highly oscillatory kernels, A spectral fictitious domain method with internal forcing for solving elliptic PDEs, Efficient calculation and asymptotic expansions of many different oscillatory infinite integrals, Numerical solution of linear Volterra integral equations of the second kind with sharp gradients, Error bounds for approximation in Chebyshev points, Gauss-Legendre and Chebyshev quadratures for singular integrals, Generalizing the trapezoidal rule in the complex plane, Computation of equilibrium measures, Error analysis of the extended filon-type method for highly oscillatory integrals, An equation-by-equation method for solving the multidimensional moment constrained maximum entropy problem, A user-friendly method for computing indefinite integrals of oscillatory functions, On the decay rate of Chebyshev coefficients, Classical approximation for fuzzy Fredholm integral equation, Fast and reliable high-accuracy computation of Gauss-Jacobi quadrature, On Green's function-based time stepping for semilinear initial-boundary value problems, An accurate \(\mathcal{O}(N^2)\) floating point algorithm for the Crum transform of the KdV equation, Nontensorial Clenshaw-Curtis cubature, New cubature formulae and hyperinterpolation in three variables, Convergence properties of a quadrature formula of Clenshaw-Curtis type for the Gegenbauer weight function, Reusing Chebyshev points for polynomial interpolation, An evaluation of Clenshaw-Curtis quadrature rule for integration w.r.t. singular measures, Multi-domain spectral approach for the Hilbert transform on the real line, ANOVA Gaussian process modeling for high-dimensional stochastic computational models, The Chebyshev points of the first kind, Computing the density function of complex models with randomness by using polynomial expansions and the RVT technique. Application to the SIR epidemic model, Quadrature rules and asymptotic expansions for two classes of oscillatory Bessel integrals with singularities of algebraic or logarithmic type, Numerical methods for Cauchy principal value integrals of oscillatory Bessel functions, Averaged Gauss quadrature formulas: properties and applications, Treecode-accelerated Green iteration for Kohn-Sham density functional theory, Extensions of Clenshaw-Curtis-type rules to integrals over a semi-infinite interval, A robust solver for elliptic PDEs in 3D complex geometries, Subcritical bifurcation of shear-thinning plane Poiseuille flows, ON THE OPTIMAL POLYNOMIAL APPROXIMATION OF STOCHASTIC PDES BY GALERKIN AND COLLOCATION METHODS, Stable high-order cubature formulas for experimental data, Spectral quadrature method for accurate \(\mathcal{O}(N)\) electronic structure calculations of metals and insulators, High order discretization methods for spatial-dependent epidemic models, Computing the Eigenvalues of Realistic Daphnia Models by Pseudospectral Methods, Fast, numerically stable computation of oscillatory integrals with stationary points, A Sparse Stochastic Collocation Technique for High-Frequency Wave Propagation with Uncertainty, Accelerating Stochastic Collocation Methods for Partial Differential Equations with Random Input Data, Tracking discontinuities in hyperbolic conservation laws with spectral accuracy, Bivariate collocation for computing \(R_0\) in epidemic models with two structures, An optimization-based approach to parameter learning for fractional type nonlocal models, Conservation of mass and momentum of the least-squares spectral collocation scheme for the Stokes problem, Computing the asymptotic distribution of second-order \(U\)- and \(V\)-statistics, A numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs, Asymptotics and numerical approximation of highly oscillatory Hilbert transforms, Sparse grid method for highly efficient computation of exposures for xVA, Uniform approximation to Cauchy principal value integrals with logarithmic singularity, Chebyshev spectral variational integrator and applications, Decay of singular values for infinite-dimensional systems with Gevrey regularity, IGA-based multi-index stochastic collocation for random PDEs on arbitrary domains, Improved approximation of phase-space densities on triangulated domains using discrete flow mapping with \(p\)-refinement, A Fully-Nested Interpolatory Quadrature Based on Fejér’s Second Rule, Monte Carlo estimators for the Schatten \(p\)-norm of symmetric positive semidefinite matrices, Optimal decay rates on the asymptotics of orthogonal polynomial expansions for functions of limited regularities, A density-matching approach for optimization under uncertainty, Sparse grids-based stochastic approximations with applications to aerodynamics sensitivity analysis, Asymptotic coefficients and errors for Chebyshev polynomial approximations with weak endpoint singularities: effects of different bases, Efficient methods for highly oscillatory integrals with weak and Cauchy singularities, Extension of the spectral element method for stability analysis of time-periodic delay-differential equations with multiple and distributed delays, Rational Approximation to the Fractional Laplacian Operator in Reaction-Diffusion Problems, Talbot quadratures and rational approximations, Numerical methods based on the Floater-Hormann interpolants for stiff VIEs, Product integration rules by the constrained mock-Chebyshev least squares operator, An efficient quadrature rule for weakly and strongly singular integrals, Pricing of early-exercise Asian options under Lévy processes based on Fourier cosine expansions, Event-driven Gauss quadrature and stability analysis for fast alternating frequency-time harmonic balance of non-smooth systems, Collocation of next-generation operators for computing the basic reproduction number of structured populations, A gPC-intrusive Monte-Carlo scheme for the resolution of the uncertain linear Boltzmann equation, Efficient order-adaptive methods for polymer self-consistent field theory, A truncated Clenshaw-Curtis formula approximates integrals over a semi-infinite interval, Highly accurate Lagrangian flux calculation via algebraic quadratures on spline-approximated donating regions, Clenshaw-Curtis algorithms for an efficient numerical approximation of singular and highly oscillatory Fourier transform integrals, Bivariate barycentric rational interpolation method for two dimensional fractional Volterra integral equations, Timestepping schemes for nonsmooth dynamics based on discontinuous Galerkin methods: definition and outlook, The kink phenomenon in Fejér and Clenshaw-Curtis quadrature, Faster stochastic trace estimation with a Chebyshev product identity, Computing the Hilbert transform and its inverse, Vectorized adaptive quadrature in MATLAB, Krylov deferred correction accelerated method of lines transpose for parabolic problems, Managing heterogeneity in the study of neural oscillator dynamics, On evaluation of Bessel transforms with oscillatory and algebraic singular integrands, Superconvergence of a Chebyshev spectral collocation method, On convergence rates of Fejér and Gauss-Chebyshev quadrature rules, Fast integration of highly oscillatory integrals with exotic oscillators, On the numerical evaluation of Fredholm determinants, Model reduction of descriptor systems using frequency limited Gramians, Shifted GMRES for oscillatory integrals, Stable high-order quadrature rules with equidistant points, Numerical approximation to the fractional derivative operator, The spatial distribution in infinite dimensional spaces and related quantiles and depths, On the resolution power of Fourier extensions for oscillatory functions, Inverse Subspace Iteration for Spectral Stochastic Finite Element Methods, Computation of quadrature rules for integration with respect to refinable functions on assigned nodes, An accurate approximation of exponential integrators for the Schrödinger equation, Efficient pricing of Bermudan options using recombining quadratures, Numerical methods for the stability of time-periodic hybrid time-delay systems with applications, Mode selection in trailing vortices: harmonic response of the non-parallel Batchelor vortex, Convergence analysis of a highly accurate Nyström scheme for Fredholm integral equations, A modern retrospective on probabilistic numerics, Analytical solution for heat conduction due to a moving Gaussian heat flux with piecewise constant parameters, Non-stationary transport phenomena in networks of fractures: effective simulations and stochastic analysis, Multi-index stochastic collocation for random PDEs, A polynomial interpolation process at quasi-Chebyshev nodes with the FFT, Uncertainty quantification of geochemical and mechanical compaction in layered sedimentary basins, Adaptive reduced-basis generation for reduced-order modeling for the solution of stochastic nondestructive evaluation problems, A computationally efficient ductile damage model accounting for nucleation and micro-inertia at high triaxialities, Uncertainty quantification and Heston model, Approximation methods for solving fractional optimal control problems, Generating the Laguerre expansion coefficients by solving a one-dimensional transport equation, Barycentric spectral domain decomposition methods for valuing a class of infinite activity Lévy models, A multilevel approach to stochastic trace estimation, Computation of a regularized Brinkmanlet near a plane wall, Efficient numerical methods for Cauchy principal value integrals with highly oscillatory integrands, Efficient construction of FCC+ rules, Valuation of a DB underpin hybrid pension under a regime-switching Lévy model, Error estimate for a corrected Clenshaw-Curtis quadrature rule, On the quadrature exactness in hyperinterpolation, Computation of integrals with oscillatory singular factors of algebraic and logarithmic type, Advances and applications of chance-constrained approaches to systems optimisation under uncertainty, A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions, A fast numerical method for fractional partial differential equations, On error bounds of Filon-Clenshaw-Curtis quadrature for highly oscillatory integrals, Time-dependent lowest term estimation in a 2D bioheat transfer problem with nonlocal and convective boundary conditions, Projection Methods for Neural Field Equations, Fast algorithms using orthogonal polynomials, Solving Rank-Structured Sylvester and Lyapunov Equations, Fast and Rigorous Arbitrary-Precision Computation of Gauss--Legendre Quadrature Nodes and Weights, Fast and stable augmented Levin methods for highly oscillatory and singular integrals, In Search for Good Chebyshev Lattices, Analysis of Error Localization of Chebyshev Spectral Approximations, Finite-amplitude instability of the buoyancy boundary layer in a thermally stratified medium, On numerical approaches to nonlinear Schrödinger and Korteweg-de Vries equations for piecewise smooth and slowly decaying initial data, On the approximation of highly oscillatory Volterra integral equations of the first kind via Laplace transform, An automatic quadrature method for semi-infinite integrals of exponentially decaying functions and its Matlab code, Successive Chebyshev pseudospectral convex optimization method for nonlinear optimal control problems, A novel method with error analysis for the numerical solution of a logarithmic singular Fredholm integral equation, An adaptive virtual element method for the polymeric self-consistent field theory, Bernstein-type constants for approximation of \(| x |^\alpha\) by partial Fourier-Legendre and Fourier-Chebyshev sums, Optimal error estimates for Chebyshev approximations of functions with endpoint singularities in fractional spaces, Two formulae with nodes related to zeros of Bessel functions for semi-infinite integrals: extending Gauss-Jacobi-type rules, Adaptive stochastic isogeometric analysis for nonlinear bending of thin functionally graded shells with material uncertainties, Least Squares Approximation of Polynomial Chaos Expansions With Optimized Grid Points, A Numerical Method for the Stability Analysis of Linear Age-Structured Models with Nonlocal Diffusion, A Gaussian method for the square root of accretive operators, Decomposition and conformal mapping techniques for the quadrature of nearly singular integrals, Iterative Processes and Integral Equations of the Second Kind, Stable High Order Quadrature Rules for Scattered Data and General Weight Functions, Unnamed Item, On Quadrature Methods for Refractory Point Process Likelihoods, On the convergence rates of Legendre approximation, Improving the Accuracy of the Trapezoidal Rule, Unnamed Item, On exponential convergence of Gegenbauer interpolation and spectral differentiation, Consistent numerical methods for state and control constrained trajectory optimisation with parameter dependency, Adaptively Compressed Polarizability Operator for Accelerating Large Scale Ab Initio Phonon Calculations, A Hermite‐Lobatto Pseudospectral Method for Optimal Control, On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity, Fast evaluation of quadrature formulae on the sphere, Combined Shewhart–EWMA control charts with estimated parameters, Stochastic finite element methods for partial differential equations with random input data, Unnamed Item, Numerical Quadrature for Bessel Transformations with High Oscillations, Adaptive time discretization for retarded potentials, Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces, Numerical methods for Kohn–Sham density functional theory, Quadrature Based Approximations of Non-integer Order Integrator on Finite Integration Interval, Gaussian Quadrature and Polynomial Approximation for One-Dimensional Ridge Functions, Numerical Integration of Functions of a Rapidly Rotating Phase, Conservative and Accurate Solution Transfer Between High-Order and Low-Order Refined Finite Element Spaces, The Fast Implementation of Higher Order Hermite--Fejér Interpolation, Exactness of Quadrature Formulas


Uses Software