Discrete orthogonal polynomials as a tool for detection of small anomalies of time series: a case study of GPS final orbits

In this paper, we show that the classical discrete orthogonal univariate polynomials (namely, Hahn polynomials on an equidistant lattice with unit weights) of sufficiently high degrees have extremely small values near the endpoints (we call this property as "rapid decay near the endpoints of th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Tsarev, Sergey P, Kytmanov, Alexey A
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Tsarev, Sergey P
Kytmanov, Alexey A
description In this paper, we show that the classical discrete orthogonal univariate polynomials (namely, Hahn polynomials on an equidistant lattice with unit weights) of sufficiently high degrees have extremely small values near the endpoints (we call this property as "rapid decay near the endpoints of the discrete lattice". We demonstrate the importance of the proved results applying polynomial least squares approximation for the detection of anomalous values in IGS final orbits for GPS and GLONASS satellites. We propose a numerically stable method for the construction of discrete orthogonal polynomials of high degrees. It allows one to reliably construct Hahn-Chebyshev polynomials using standard accuracy (double precision, 8-byte) on thousands of points, for degrees up to several hundred. A Julia implementation of the mentioned algorithms is available at https://github.com/sptsarev/high-deg-polynomial-fitting. These results seem to be new; their explanation in the framework of the well-known asymptotic theory of discrete orthogonal polynomials could not be found in the literature.
doi_str_mv 10.48550/arxiv.2004.00414
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2004_00414</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2004_00414</sourcerecordid><originalsourceid>FETCH-LOGICAL-a674-d55b01a0b53fe4063cf4898af561267041ddf931e63488e007e3b48d5ee0dbcd3</originalsourceid><addsrcrecordid>eNotUE1PwzAMzYUDGvwATuQPtKTLRzNuaMBAmgQSu1du40CktJmSgKj486QDyZZl-9lP7xFy1bBaaCnZDcRv91WvGRN1yUack597l4aIGWmI-SO8hwk8PQY_T2F04BOFEjSH4KkNkZqCHLILEw2WphG8p1CQ4B2mZZTdiDRhLO1tuRsglTZ_mnlZ7l7fqHULQYi9y-mCnNlCgZf_dUUOjw-H7VO1f9k9b-_2FahWVEbKnjXAesktCqb4YIXeaLBSNWvVFhnG2A1vUHGhNTLWIu-FNhKRmX4wfEWu_96e1HfH6EaIc7e40J1c4L8bHVkA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Discrete orthogonal polynomials as a tool for detection of small anomalies of time series: a case study of GPS final orbits</title><source>arXiv.org</source><creator>Tsarev, Sergey P ; Kytmanov, Alexey A</creator><creatorcontrib>Tsarev, Sergey P ; Kytmanov, Alexey A</creatorcontrib><description>In this paper, we show that the classical discrete orthogonal univariate polynomials (namely, Hahn polynomials on an equidistant lattice with unit weights) of sufficiently high degrees have extremely small values near the endpoints (we call this property as "rapid decay near the endpoints of the discrete lattice". We demonstrate the importance of the proved results applying polynomial least squares approximation for the detection of anomalous values in IGS final orbits for GPS and GLONASS satellites. We propose a numerically stable method for the construction of discrete orthogonal polynomials of high degrees. It allows one to reliably construct Hahn-Chebyshev polynomials using standard accuracy (double precision, 8-byte) on thousands of points, for degrees up to several hundred. A Julia implementation of the mentioned algorithms is available at https://github.com/sptsarev/high-deg-polynomial-fitting. These results seem to be new; their explanation in the framework of the well-known asymptotic theory of discrete orthogonal polynomials could not be found in the literature.</description><identifier>DOI: 10.48550/arxiv.2004.00414</identifier><language>eng</language><subject>Computer Science - Numerical Analysis ; Mathematics - Numerical Analysis</subject><creationdate>2020-04</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2004.00414$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2004.00414$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Tsarev, Sergey P</creatorcontrib><creatorcontrib>Kytmanov, Alexey A</creatorcontrib><title>Discrete orthogonal polynomials as a tool for detection of small anomalies of time series: a case study of GPS final orbits</title><description>In this paper, we show that the classical discrete orthogonal univariate polynomials (namely, Hahn polynomials on an equidistant lattice with unit weights) of sufficiently high degrees have extremely small values near the endpoints (we call this property as "rapid decay near the endpoints of the discrete lattice". We demonstrate the importance of the proved results applying polynomial least squares approximation for the detection of anomalous values in IGS final orbits for GPS and GLONASS satellites. We propose a numerically stable method for the construction of discrete orthogonal polynomials of high degrees. It allows one to reliably construct Hahn-Chebyshev polynomials using standard accuracy (double precision, 8-byte) on thousands of points, for degrees up to several hundred. A Julia implementation of the mentioned algorithms is available at https://github.com/sptsarev/high-deg-polynomial-fitting. These results seem to be new; their explanation in the framework of the well-known asymptotic theory of discrete orthogonal polynomials could not be found in the literature.</description><subject>Computer Science - Numerical Analysis</subject><subject>Mathematics - Numerical Analysis</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotUE1PwzAMzYUDGvwATuQPtKTLRzNuaMBAmgQSu1du40CktJmSgKj486QDyZZl-9lP7xFy1bBaaCnZDcRv91WvGRN1yUack597l4aIGWmI-SO8hwk8PQY_T2F04BOFEjSH4KkNkZqCHLILEw2WphG8p1CQ4B2mZZTdiDRhLO1tuRsglTZ_mnlZ7l7fqHULQYi9y-mCnNlCgZf_dUUOjw-H7VO1f9k9b-_2FahWVEbKnjXAesktCqb4YIXeaLBSNWvVFhnG2A1vUHGhNTLWIu-FNhKRmX4wfEWu_96e1HfH6EaIc7e40J1c4L8bHVkA</recordid><startdate>20200401</startdate><enddate>20200401</enddate><creator>Tsarev, Sergey P</creator><creator>Kytmanov, Alexey A</creator><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20200401</creationdate><title>Discrete orthogonal polynomials as a tool for detection of small anomalies of time series: a case study of GPS final orbits</title><author>Tsarev, Sergey P ; Kytmanov, Alexey A</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a674-d55b01a0b53fe4063cf4898af561267041ddf931e63488e007e3b48d5ee0dbcd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Computer Science - Numerical Analysis</topic><topic>Mathematics - Numerical Analysis</topic><toplevel>online_resources</toplevel><creatorcontrib>Tsarev, Sergey P</creatorcontrib><creatorcontrib>Kytmanov, Alexey A</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Tsarev, Sergey P</au><au>Kytmanov, Alexey A</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Discrete orthogonal polynomials as a tool for detection of small anomalies of time series: a case study of GPS final orbits</atitle><date>2020-04-01</date><risdate>2020</risdate><abstract>In this paper, we show that the classical discrete orthogonal univariate polynomials (namely, Hahn polynomials on an equidistant lattice with unit weights) of sufficiently high degrees have extremely small values near the endpoints (we call this property as "rapid decay near the endpoints of the discrete lattice". We demonstrate the importance of the proved results applying polynomial least squares approximation for the detection of anomalous values in IGS final orbits for GPS and GLONASS satellites. We propose a numerically stable method for the construction of discrete orthogonal polynomials of high degrees. It allows one to reliably construct Hahn-Chebyshev polynomials using standard accuracy (double precision, 8-byte) on thousands of points, for degrees up to several hundred. A Julia implementation of the mentioned algorithms is available at https://github.com/sptsarev/high-deg-polynomial-fitting. These results seem to be new; their explanation in the framework of the well-known asymptotic theory of discrete orthogonal polynomials could not be found in the literature.</abstract><doi>10.48550/arxiv.2004.00414</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2004.00414
ispartof
issn
language eng
recordid cdi_arxiv_primary_2004_00414
source arXiv.org
subjects Computer Science - Numerical Analysis
Mathematics - Numerical Analysis
title Discrete orthogonal polynomials as a tool for detection of small anomalies of time series: a case study of GPS final orbits
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T12%3A48%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Discrete%20orthogonal%20polynomials%20as%20a%20tool%20for%20detection%20of%20small%20anomalies%20of%20time%20series:%20a%20case%20study%20of%20GPS%20final%20orbits&rft.au=Tsarev,%20Sergey%20P&rft.date=2020-04-01&rft_id=info:doi/10.48550/arxiv.2004.00414&rft_dat=%3Carxiv_GOX%3E2004_00414%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true