We give Chebyshev-type quadrature formulas for certain new weight classes. These formulas are of highest possible degree when the number of nodes is a power of 2. We also describe the nodes in a constructive way, which is important for applications. One of our motivations to consider these type of problems is the Faraday cage phenomenon for discrete charges as discussed by J. Korevaar and his colleagues.
The accumulated quadrature weights of Gaussian quadrature formulae constitute bounds on the integral over the intervals between the quadrature nodes. Classical results in this concern date back to works of Chebyshev, Markov and Stieltjes and are referred to as Separation Theorem of Chebyshev-Markov-Stieltjes (CMS Theorem). Similar separation theorems hold true for some classes of rational Gaussian quadrature. The Krylov subspace for a given matrix and initial vector is closely related to orthogonal polynomials associated with the spectral distribution of the initial vector in the eigenbasis of…
Gauss--Chebyshev Quadrature, $\mathbb S^1$-Designs, and the Planar Minkowski Inverse Problem: A One-Dimensional Model for Design-Induced Convex Geometry
We consider the numerical integration $${\rm INT}_d(f)=\int_{\mathbb{B}^{d}}f(x)w_μ(x)dx $$ for the weighted Sobolev classes $BW^{r}_{p,μ}$ and the weighted Besov classes $BB_τ^r(L_{p,μ})$ in the randomized case setting, where $w_μ, \,μ\ge0,$ is the classical Jacobi weight on the ball $\Bbb B^d$, $1\le p\le \infty$, $r>(d+2μ)/p$, and $0<τ\le\infty$. For the above two classes, we obtain the orders of the optimal quadrature errors in the randomized case setting are $n^{-r/d-1/2+(1/p-1/2)_+}$. Compared to the orders $n^{-r/d}$ of the optimal quadrature errors in the deterministic case setting, ra…
On Fast Implementation of Clenshaw-Curtis and Fejér-type Quadrature Rules
School of Mathematics and Statistics, Central South University（中南大学数学与统计学院）；School of Mathematics and Statistics, Huazhong University of Science and Technology（华中科技大学数学与统计学院）
In this work, we study a global quadrature scheme for analytic functions on compact intervals based on function values on quasi-uniform grids of quadrature nodes. In practice it is not always possible to sample functions at optimal nodes that give well-conditioned and quickly converging interpolatory quadrature rules at the same time. Therefore, we go beyond classical interpolatory quadrature by lowering the degree of the polynomial approximant and by applying auxiliary mapping functions that map the original quadrature nodes to more suitable fake nodes. More precisely, we investigate the comb…
Generation of Nested Quadrature Rules for Generic Weight Functions via Numerical Optimization: Application to Sparse Grids
Scientific Computing and Imaging Institute, University of Utah（科学计算与成像研究所，犹他大学）；School of Computing, University of Utah（计算机学院，犹他大学）；Department of Mathematics, University of Utah（数学系，犹他大学）
Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces
Department of Mathematics, Harbin Institute of Technology（哈尔滨工业大学数学系）；Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University（南洋理工大学物理与数学科学学院数学科学分部）；State Key Laboratory of Computer Science/Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences（中国科学院软件研究所计算机科学与技术国家重点实验室/并行计算实验室）
In this work we develop the Gaussian quadrature rule for weight functions involving fractional powers, exponentials and Bessel functions of the first kind. Besides the computation based on the use of the standard and the modified Chebyshev algorithm, here we present a very stable algorithm based on the preconditioning of the moment matrix. Numerical experiments are provided and a geophysical application is considered.
Closed formulae for all Gaussian or optimal, 1-parameter quadrature rules in a compact interval [a, b] with non uniform, asymmetric subintervals, arbitrary number of nodes per subinterval for the spline classes $S_{2N, 0}$ and $S_{2N+1, 1}$, i.e. even and odd degree are presented. Also rules for the 2 missing spline classes $S_{2N-1, 0}$ and $S_{2N, 1}$ (the so called 1/2-rules), i.e. odd and even degree are presented. These quadrature rules are explicit in the sense, that they compute the nodes and their weights in the first/last boundary subinterval and, via a recursion the other nodes/weigh…
Gaussian quadrature rules are a classical tool for the numerical approximation of integrals with smooth integrands and positive weight functions. We derive and expicitly list asymptotic expressions for the points and weights of Gaussian quadrature rules for three general classes of positive weight functions: analytic functions on a bounded interval with algebraic singularities at the endpoints, analytic weight functions on the halfline with exponential decay at infinity and an algebraic singularity at the finite endpoint, and analytic functions on the real line with exponential decay in both d…
On the error bounds of the Gauss-type quadrature formulae associated with spaces of parabolic and cubic spline functions with double equidistant knots
Faculty of Mathematics and Informatics, Sofia University ”St. Kliment Ohridski”（索非亚大学圣克利门特奥赫里斯基数学与信息学院）；Faculty of Pharmacy, Medical University of Sofia（索非亚医科大学药学院）
Estimation of errors of quadrature formula for singular integrals of Cauchy type with special forms
Institute of Mathematics, Academy of Science of Uzbekistan（乌兹别克斯坦科学院数学研究所）；Department of Mathematics, Faculty of Science, Universiti Putra Malaysia（马来西亚博特拉大学理学院数学系）
This paper presents two new classes of Müntz functions which are called Jacobi-Müntz functions of the first and second types. These newly generated functions satisfy in two self-adjoint fractional Sturm-Liouville problems and thus they have some spectral properties such as: orthogonality, completeness, three-term recurrence relations and so on. With respect to these functions two new orthogonal projections and their error bounds are derived. Also, two new Müntz type quadrature rules are introduced. As two applications of these basis functions some fractional ordinary and partial differential e…
