arrow
返回

AN EFFICIENT ALGORITHM FOR THE CLASSICAL LEAST SQUARES APPROXIMATION

delete2020-10-19
delete3
PRE
AI
D
Dimitar K. Dimitrov *
L
Lourenço L. Peixoto
DOI:10.1137/19M1259936delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We explore the computational issues concerning a new algorithm for the classical least-squares approximation of N samples by an algebraic polynomial of degree at most n when the number N of the samples is very large. The algorithm is based on a recent idea about accurate numerical approximations of sums with large numbers of terms. For a fixed n, the complexity of our algorithm in double precision accuracy is O(1). It is faster and more precise than the standard algorithm in MATLAB.
Keyword:
least squares approximation
Gaussian quadrature
orthogonal Gram polynomials
WDDK method
Newton-Raphson method
Golub-Welsch algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
Universidade Estadual Paulista
学者数:
3.2W
论文数: 2.1W
被引数: 24
引用论文

引用论文

Genetic Counseling and Screening of Consanguineous Couples and Their Offspring: Recommendations of the National Society of Genetic Counselors
err2002-12-29
err0
errOAAI
errRobin L. Bennett; Arno G. Motulsky; Alan Bittles; Louanne Hudgins; Stefanie Uhrich; Debra Lochner Doyle; Kerry Silvey; C. Ronald Scott; Edith Cheng; Barbara McGillivray; Robert D. Steiner; Debra Olson
err分享
err收藏
Experimental study of thermal stability of HTS cable under DC overcurrent直流过流下高温超导电缆热稳定性的实验研究
err2022-03-01
err0
PREAI
errYing Xu; Xiaochen Wu; Ziheng Hu; Bin Zhang; Zhenzi Wang; Wei Wang; Xiaolei Wang; Yangyang Shi; Bangzhu Wang; Tao Ma; Shaotao Dai
err分享
err收藏
学者 查看更多内容