An algorithm for low-rank approximation of bivariate functions using splines

DOI10.1016/J.CAM.2016.03.023MaRDI QIDQ311405zbMATH OpenOpenAlexFDO

Authors I. Georgieva, C. Hofreither

Publication date 13 September 2016

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2016.03.023

zbMATH Keywords

splinesnumerical exampleslow-rank approximationalgorithmcomplexityisogeometric analysistruncated singular value decompositionbivariate approximationcross approximationdata compression schemespline interpolationtensor product spline spaces

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Multidimensional problems (41A63) Spline approximation (41A15) Algorithms for approximation of functions (65D15)

Recommendations

• Using low-rank approximations of gridded data for spline surface fitting
• A least-squares method for sparse low rank approximation of multivariate functions
• Low rank interpolation of boundary spline curves
• A black-box low-rank approximation algorithm for fast matrix assembly in isogeometric analysis
• scientific article; zbMATH DE number 4000635

Cites work

• scientific article; zbMATH DE number 981250 (Why is no real title available?)
• scientific article; zbMATH DE number 5190601 (Why is no real title available?)
• A literature survey of low-rank tensor approximation techniques
• A practical guide to splines.
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• A theory of pseudoskeleton approximations
• An Extension of Chebfun to Two Dimensions
• Best approximation by bilinear forms
• Error estimates for two-dimensional cross approximation
• Functional analysis
• Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
• On calculating with B-splines
• Pseudo-skeleton approximations by matrices of maximal volume
• Stabilized rounded addition of hierarchical matrices
• Tensor spaces and numerical tensor calculus

Cited in

(9)

• Sum factorization techniques in isogeometric analysis
• A black-box low-rank approximation algorithm for fast matrix assembly in isogeometric analysis
• A least-squares method for sparse low rank approximation of multivariate functions
• Bivariate Hermite interpolation by a limiting case of the cross approximation algorithm
• On the error in transfinite interpolation by low-rank functions
• Using low-rank approximations of gridded data for spline surface fitting
• Low rank interpolation of boundary spline curves
• Approximation of bi-variate functions: singular value decomposition versus sparse grids
• A new approach to the SVD-like approximation problem

Describes a project that uses

Uses Software

• Chebfun2
• Chebfun

This page was built for publication: An algorithm for low-rank approximation of bivariate functions using splines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q311405)