Kronecker-product approximations for some function-related matrices. (Q1426316): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Numerical operator calculus in higher dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multilevel computations of integral transforms and particle interactions with oscillatory kernels / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Multilinear Singular Value Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2784645 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theory of pseudoskeleton approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hierarchical Kronecker tensor-product approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the fast matrix multiplication in the boundary element method by panel clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Application of the three‐way decomposition for matrix compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4342629 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast matrix-vector multiplier in discrete vortex method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rapid solution of integral equations of classical potential theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Matrix Version of the Fast Multipole Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mosaic-skeleton approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incomplete cross approximation in the mosaic-skeleton method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4001452 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4343007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4327444 / rank
 
Normal rank

Latest revision as of 14:51, 6 June 2024

scientific article
Language Label Description Also known as
English
Kronecker-product approximations for some function-related matrices.
scientific article

    Statements

    Kronecker-product approximations for some function-related matrices. (English)
    0 references
    14 March 2004
    0 references
    The paper focusses on the Kronecker-product approximations for some function-related matrices. The purpose is the formulation and the proof of ``existence theorems'', with estimates on the Kronecker rank and the corresponding approximation error for reasonable wide classes of practically interesting matrices. The first section presents an introduction concerning the approximation of matrices by sums of Kronecker-product of smaller-size matrices. The motivation of the work is given in the second section which begins with some numerical examples of Kronecker-product approximations for the case of uniform and non-uniform respectively grids \(z_1,z_2,\dots, z_n\) of \(n\) nodes in \(\Omega= [0,1]\times [0,1]\) and for a matrix \(A= [a_{ij}]\) associated with a function \(f= f (z',z)\) so that \(a_{ij}= f (z_i,z_j)\), \(i, j =1,\dots,n\) which depends upon the distance \(\rho\) between \(z'\) and \(z\). The third section deals with Kronecker-products and low-rank matrices, stating that a sum of \(r\) Kronecker-products is mapped to a sum of \(r\) rank-one matrices. Section four presents the main theoretical results concerning functions, grids and matrices. One considers the general situation \(f (z', z)= F(u, v)\), \(z'= (x', y')\), \(z= (x, y)\), \(u= x'-x\), \(v= y'-y\) where \(F(u, v)\) is such that any mixed derivative \(D^m F= {\partial^k\partial^l\over(\partial u^k)(\partial v^l)} F\), \(m= k+l\) satisfies the inequality \(| D^m F|\leq cd^m m!\rho^{g- m}\), \(\rho= \sqrt{u^2+ v^2}\) with some constants \(c,d > 0\) and \(g\). \(F\) is called a complete asymptotically smooth function. In section five there are some further results for a formally different case of \(A= [ f (x_i,x_j)]\), \(0\leq i\), \(j\leq n\), \(0< x_1<\cdots< x_n< 1\) where \(f(x',x)= F(x'-x)\) such that \[ \Biggl|{\partial^m F\over\partial x^m}\Biggr|\leq cd^m m!| x|^{g-m}\qquad (\forall)m\in \mathbb{N}. \] Some possible generalizations of the presented results are discussed such as: practically efficient algorithms, a maximal volume like principle for approximations of low Kronecker-rank.
    0 references
    Kronecker product approximation
    0 references
    Low-rank matrices
    0 references
    Asymptotically smooth functions
    0 references
    function-related matrices
    0 references
    numerical examples
    0 references

    Identifiers