Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
From MaRDI portal
Publication:4210436
DOI10.1137/S1064827596310779zbMath0932.65020OpenAlexW2079211982MaRDI QIDQ4210436
Norman Yarvin, Vladimir Rokhlin
Publication date: 21 September 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827596310779
numerical examplessingular value decompositionfast algorithmsChebyshev systemsNewton methodgeneralized Gaussian quadratures
Integral operators (47G10) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)
Related Items (74)
Quadrature by two expansions: evaluating Laplace layer potentials using complex polynomial and plane wave expansions ⋮ All-at-once method for variable-order time fractional diffusion equations ⋮ Fast numerical integration on polytopic meshes with applications to discontinuous Galerkin finite element methods ⋮ On the solution of elliptic partial differential equations on regions with corners ⋮ Analysis and accurate numerical solutions of the integral equation derived from the linearized BGKW equation for the steady Couette flow ⋮ High-order absorbing boundary conditions for anisotropic and convective wave equations ⋮ Generalized Gaussian quadrature rules on arbitrary polygons ⋮ Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion ⋮ A bootstrap method for sum-of-poles approximations ⋮ Quadrature by expansion: a new method for the evaluation of layer potentials ⋮ A new fast multipole formulation for the elastodynamic half-space Green's tensor ⋮ Far-field compression for fast kernel summation methods in high dimensions ⋮ A fast direct solver for scattering problems involving elongated structures ⋮ Efficient fast multipole method for low-frequency scattering ⋮ Locally corrected Nyström method for EM scattering by bodies of revolution ⋮ A kernel-independent adaptive fast multipole algorithm in two and three dimensions ⋮ Faster fast evaluation of thin plate splines in two dimensions ⋮ Optimal rank matrix algebras preconditioners ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ Fast algorithms for quadrature by expansion. I: Globally valid expansions ⋮ Quadrature by two expansions for evaluating Helmholtz layer potentials ⋮ On the solution of the Helmholtz equation on regions with corners ⋮ Solution of ill-posed problems with Chebfun ⋮ Global sensitivity analysis: a generalized, unbiased and optimal estimator of total-effect variance ⋮ A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions ⋮ Stress computations on perforated polygonal domains. ⋮ On the Nyström discretization of integral equations on planar curves with corners ⋮ An FFT-accelerated direct solver for electromagnetic scattering from penetrable axisymmetric objects ⋮ An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries ⋮ Generalized quadrature rules of Gaussian type for numerical evaluation of singular integrals ⋮ Approximating a wavefunction as an unconstrained sum of Slater determinants ⋮ Generalized prolate spheroidal functions: algorithms and analysis ⋮ High–order Discontinuous Galerkin Methods on Polyhedral Grids for Geophysical Applications: Seismic Wave Propagation and Fractured Reservoir Simulations ⋮ Second kind integral equation formulation for the mode calculation of optical waveguides ⋮ Compressing the memory variables in constant-Q viscoelastic wave propagation via an improved sum-of-exponentials approximation ⋮ A new version of the fast multipole method for screened Coulomb interactions in three dimensions ⋮ Fast electrostatic force calculation on parallel computer clusters ⋮ On the accurate evaluation of unsteady Stokes layer potentials in moving two-dimensional geometries ⋮ Revision of DASHMM: Dynamic Adaptive System for Hierarchical Multipole Methods ⋮ High performance BLAS formulation of the multipole-to-local operator in the fast multipole method ⋮ On the evaluation of prolate spheroidal wave functions and associated quadrature rules ⋮ High-order local absorbing conditions for the wave equation: Extensions and improvements ⋮ On the evaluation of layer potentials close to their sources ⋮ Fast multipole accelerated solution of the oblique derivative boundary value problem ⋮ On approximation of functions by exponential sums ⋮ A wideband fast multipole method for the Helmholtz kernel: theoretical developments ⋮ Radiation boundary conditions for time-dependent waves based on complete plane wave expansions ⋮ Approximation by exponential sums revisited ⋮ A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions ⋮ Efficient discretization of Laplace boundary integral equations on polygonal domains ⋮ Application of new fast multipole boundary integral equation method to crack problems in 3D ⋮ A Nyström scheme with rational quadrature applied to edge crack problems ⋮ Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems ⋮ BROADBAND MULTILEVEL FAST MULTIPOLE ALGORITHM FOR ACOUSTIC SCATTERING PROBLEMS ⋮ On the Analytical and Numerical Properties of the Truncated Laplace Transform. Part II ⋮ A fast multipole method for the evaluation of elastostatic fields in a half-space with zero normal stress ⋮ Nonpolynomial Jacobi spectral-collocation method for weakly singular Fredholm integral equations of the second kind ⋮ Approximation of Toeplitz matrices by sums of circulants and small-rank matrices ⋮ Accurate and efficient numerical calculation of stable densities via optimized quadrature and asymptotics ⋮ Smoothed Corners and Scattered Waves ⋮ A fast adaptive multipole algorithm in three dimensions ⋮ A fast algorithm with error bounds for quadrature by expansion ⋮ Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation ⋮ On the Numerical Solution of Elliptic Partial Differential Equations on Polygonal Domains ⋮ Symmetric quadrature rules on a triangle ⋮ A comparison of splittings and integral equation solvers for a nonseparable elliptic equation ⋮ Efficient reduced-rank methods for Gaussian processes with eigenfunction expansions ⋮ Parameter Choices for Fast Harmonic Spline Approximation ⋮ An adaptive fast solver for the modified Helmholtz equation in two dimensions ⋮ On generalized Gaussian quadratures for exponentials and their applications ⋮ On the Analytical and Numerical Properties of the Truncated Laplace Transform I. ⋮ On the Computation of Gaussian Quadrature Rules for Chebyshev Sets of Linearly Independent Functions ⋮ A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions ⋮ Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
This page was built for publication: Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
