Premium
Spline approximation, Kronecker products and multilinear forms
Author(s) -
Lamping Frank,
Peña JuanManuel,
Sauer Tomas
Publication year - 2016
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.2038
Subject(s) - multilinear map , kronecker delta , kronecker product , mathematics , spline (mechanical) , equivalence (formal languages) , matrix (chemical analysis) , ansatz , algebra over a field , mathematical optimization , discrete mathematics , pure mathematics , physics , materials science , structural engineering , quantum mechanics , engineering , mathematical physics , composite material
Summary Sums of Kronecker products occur naturally in high‐dimensional spline approximation problems, which arise, for example, in the numerical treatment of chemical reactions. In full matrix form, the resulting non‐sparse linear problems usually exceed the memory capacity of workstations. We present methods for the manipulation and numerical handling of Kronecker products in factorized form. Moreover, we analyze the problem of approximating a given matrix by sums of Kronecker products by making use of the equivalence to the problem of decomposing multilinear forms into sums of one‐forms. Greedy algorithms based on the maximization of multilinear forms over a torus are used to obtain such (finite and infinite) decompositions that can be used to solve the approximation problem. Moreover, we present numerical considerations for these algorithms. Copyright © 2016 John Wiley & Sons, Ltd.