RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Subscription
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Mat. Sb., 2019, Volume 210, Number 1, Pages 27–62 (Mi msb8984)  

The problem of constructing unsaturated quadrature formulae on an interval

V. N. Belykh

Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: Unsaturated quadrature formulae are constructed which are well conditioned on the finite interval $I=[-1,1]$ with $L_p[I]$-weight function, $1<p<\infty$. A specific feature of such formulae is the absence of the principal error term, which ensures that they can be automatically readjusted (with an increased number of nodes) to any excessive (extraordinary) amount of smoothness of the integrands. All the key parameters of quadratures (the nodes, the coefficients and the condition number) are evaluated within a single general approach based on the solution of a number of special boundary-value problems in the theory of meromorphic functions in the unit disc. For particular weight functions, which have important applications, algorithms for evaluating all the parameters of the quadratures efficiently are put forward. For $C^\infty$-smooth integrands, an answer is given with an absolutely sharp exponential error estimate. The sharpness of the estimate is secured by the asymptotic behaviour of the Alexandrov $n$-width of a compact set of $C^\infty$-smooth functions, which goes to zero exponentially (as the number of nodes goes off to infinity).
Bibliography: 32 titles.

Keywords: quadrature formula, unsaturation, roundoff error, well conditioning, exponential convergence.

DOI: https://doi.org/10.4213/sm8984

Full text: PDF file (811 kB)
First page: PDF file
References: PDF file   HTML file

English version:
Sbornik: Mathematics, 2019, 210:1, 24–58

Bibliographic databases:

Document Type: Article
UDC: 519.644+517.518.85
MSC: 65D32, 65D05
Received: 25.06.2017 and 17.10.2018

Citation: V. N. Belykh, “The problem of constructing unsaturated quadrature formulae on an interval”, Mat. Sb., 210:1 (2019), 27–62; Sb. Math., 210:1 (2019), 24–58

Citation in format AMSBIB
\Bibitem{Bel19}
\by V.~N.~Belykh
\paper The problem of constructing unsaturated quadrature formulae on an interval
\jour Mat. Sb.
\yr 2019
\vol 210
\issue 1
\pages 27--62
\mathnet{http://mi.mathnet.ru/msb8984}
\crossref{https://doi.org/10.4213/sm8984}
\adsnasa{http://adsabs.harvard.edu/cgi-bin/bib_query?2019SbMat.210...24B}
\elib{http://elibrary.ru/item.asp?id=36603908}
\transl
\jour Sb. Math.
\yr 2019
\vol 210
\issue 1
\pages 24--58
\crossref{https://doi.org/10.1070/SM8984}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000462302200002}


Linking options:
  • http://mi.mathnet.ru/eng/msb8984
  • https://doi.org/10.4213/sm8984
  • http://mi.mathnet.ru/eng/msb/v210/i1/p27

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Математический сборник Sbornik: Mathematics (from 1967)
    Number of views:
    This page:121
    References:10
    First page:10

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019