A numerical algorithm for constructing polynomials deviating least from zero with a given weight

The article considers numerical algorithms for determining the coefficients of polynomials with a fixed leading coefficient, the algorithms supplying a minimum deviation from zero in a minimax norm with a given weight function. The polynomials serve as a useful tool in many numerical methods, in par...

Full description

Saved in:
Bibliographic Details
Published in:St. Petersburg Polytechnical University Journal. Physics and Mathematics 2023-06, Vol.16 (2)
Main Authors: Berdnikov Alexander, Solovyev Konstantin
Format: Article
Language:English
Subjects:
chebyshev polynomial
interpolation
minimax norm
numerical algorithm
optimal approximation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The article considers numerical algorithms for determining the coefficients of polynomials with a fixed leading coefficient, the algorithms supplying a minimum deviation from zero in a minimax norm with a given weight function. The polynomials serve as a useful tool in many numerical methods, in particular, in the Lanczos’ tau method which provides an approximate numerical analytic solution of ordinary differential equations with coefficients as polynomials in the independent variable. The well-known Chebyshev polynomials determined analytically are the special case of such polynomials, however, in most cases of weight functions, such polynomials can only be determined and tabulated numerically.
ISSN:2405-7223
DOI:10.18721/JPM.16213