Fast least squares approximation using tensor products of functions and linear forms (Q2759589)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Fast least squares approximation using tensor products of functions and linear forms |
scientific article; zbMATH DE number 1683559
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast least squares approximation using tensor products of functions and linear forms |
scientific article; zbMATH DE number 1683559 |
Statements
18 March 2002
0 references
least squares approximation
0 references
fast least squares approximation
0 references
approximation by tensor product functions
0 references
least squares problem
0 references
0.8968956
0 references
0 references
0.89458376
0 references
0.88574886
0 references
0.8845097
0 references
0.8793387
0 references
0.87912214
0 references
0.87821436
0 references
0.87785834
0 references
Fast least squares approximation using tensor products of functions and linear forms (English)
0 references
The author presents a fast method for \(d\)-dimensional least squares approximation. This procedure is based on approximation by tensor product functions and a special structure of the used linear forms that permits to present them as a tensor product of linear forms. By the proposed method, the amount of arithmetic operations for \(d\)-dimensional input data decreases from about \(({2\over 3}n^{3d} +2n^{2d})\) to \(({2\over 3}dn^3 +2dn^{d+1})\).NEWLINENEWLINEFor the entire collection see [Zbl 0970.00036].
0 references
