The ubiquitous Kronecker product

DOI10.1016/S0377-0427(00)00393-9zbMath0966.65039OpenAlexW2073389244WikidataQ56428787 ScholiaQ56428787MaRDI QIDQ1591176

Publication date: 21 August 2001

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

Full work available at URL: https://doi.org/10.1016/s0377-0427(00)00393-9

zbMATH Keywords

optimization preconditioning Kronecker product linear matrix equation fast linear transforms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Matrix equations and identities (15A24) Numerical methods for discrete and fast Fourier transforms (65T50) Multilinear algebra, tensor calculus (15A69)

Related Items

Efficient Identification of Butterfly Sparse Matrix Factorizations, Continuous frames in tensor product Hilbert spaces, localization operators and density operators, On Vector-Kronecker Product Multiplication with Rectangular Factors, Structured Matrix Approximations via Tensor Decompositions, Some rank equalities and inequalities for Kronecker products of matrices, Unnamed Item, Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases, Analytical Singular Value Decomposition for a Class of Stoichiometry Matrices, Skew-polynomial-sparse matrix multiplication, Canonical and noncanonical Hamiltonian operator inference, Kronecker Product Approximation of Operators in Spectral Norm via Alternating SDP, Detection thresholds in very sparse matrix completion, A Heuristic for Direct Product Graph Decomposition, High order symmetric algorithms for nonlinear dynamical systems with non-holonomic constraints, Level-2 condition numbers for least-squares solution of Kronecker product linear systems, A graph product and its applications in generating non-cospectral equienergetic graphs, Computational Probability for Systems Biology, Efficient approximations of the fisher matrix in neural networks using kronecker product singular value decomposition, Entanglement classification of four-partite states under the SLOCC, Symmetric Kronecker Products and Semiclassical Wave Packets, Tensor calculus in spherical coordinates using Jacobi polynomials. I: Mathematical analysis and derivations, Learning linearized assignment flows for image labeling, A complex-valued gradient flow for the entangled bipartite low rank approximation, Nonintrusive Reduced-Order Models for Parametric Partial Differential Equations via Data-Driven Operator Inference, Robust Factorizations and Colorings of Tensor Graphs, Structured Matrix Problems from Tensors, Structured backward error analysis of linearized structured polynomial eigenvalue problems, Face Representations via Tensorfaces of Various Complexities, Efficient Nonnegative Matrix Factorization by DC Programming and DCA, Evaluation of language measure parameters for discrete event manufacturing systems with multiproduct machines, Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations, On condition numbers for Moore–Penrose inverse and linear least squares problem involving Kronecker products, Time-Delay Identification for Linear Systems: A Practical Method Using the Frequency Response Function, Summation-by-Parts Operators for Non-Simply Connected Domains, A Comparative Study of Pairwise Learning Methods Based on Kernel Ridge Regression, Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation, SINGULAR VALUE DECOMPOSITION AND MATRIX REORDERINGS IN QUANTUM INFORMATION THEORY, Stochastic Semantics of Signaling as a Composition of Agent-view Automata, Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations, Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides, B-spline Methods in Fluid Dynamics, Numerical Computation for Orthogonal Low-Rank Approximation of Tensors, Generalized Linear Array Models with Applications to Multidimensional Smoothing, Spectral Computed Tomography with Linearization and Preconditioning, Unnamed Item, Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation, An All-at-Once Preconditioner for Evolutionary Partial Differential Equations, Conic Geometric Optimization on the Manifold of Positive Definite Matrices, Valuation of Structured Financial Products by Adaptive Multiwavelet Methods in High Dimensions, Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation, Approximating Matrices with Multiple Symmetries, Functional observer-based sliding mode control for linear discrete-time-delayed stochastic systems, Block Kronecker linearizations of matrix polynomials and their backward errors, Learning linear assignment flows for image labeling via exponential integration, An efficient approach for encrypting double color images into a visually meaningful cipher image using 2D compressive sensing, Multi-way PLS regression: monotony convergence of tri-linear PLS2 and optimality of parameters, Sum of Kronecker products representation and its Cholesky factorization for spatial covariance matrices from large grids, Nonlinear diffusion through large complex networks containing regular subgraphs, The Kronecker product in terms of Hubbard operators and the Clebsch-Gordan decomposition of \(\mathrm{SU}(2)\times\mathrm{SU}(2)\), Local unitary equivalence of generic multi-qubits based on the CP decomposition, Solving 2nd order BVPs in planar irregular domains, Inequalities for the Kronecker product of matrices, RETRACTED: The general (vector) solutions of such linear (coupled) matrix fractional differential equations by using Kronecker structures, Real linear Kronecker product operations, A reference governor for linear systems with polynomial constraints, Separable decompositions of bipartite mixed states, A randomized algorithm for a tensor-based generalization of the singular value decomposition, Multi-output separable Gaussian process: towards an efficient, fully Bayesian paradigm for uncertainty quantification, Fully discrete energy stable high order finite difference methods for hyperbolic problems in deforming domains, Sylvester equations and the numerical solution of partial fractional differential equations, On the convergence of a greedy rank-one update algorithm for a class of linear systems, Structured matrices in the application of bivariate interpolation to curve implicitization, The Kronecker product and stochastic automata networks, On the Kronecker products and their applications, Structured mixed and componentwise condition numbers of some structured matrices, Topology identification of heterogeneous networks: identifiability and reconstruction, Analysis and synthesis of networked control systems with random network-induced delays and sampling intervals, A perturbation analysis of stochastic matrix Riccati diffusions, The performance of a Tau preconditioner on systems of ODEs, Guarantees for the Kronecker fast Johnson-Lindenstrauss transform using a coherence and sampling argument, Monotonically convergent algorithms for symmetric tensor approximation, Efficient extraction of hierarchical B-splines for local refinement and coarsening of isogeometric analysis, A fully discrete, stable and conservative summation-by-parts formulation for deforming interfaces, Criteria for SLOCC and LU equivalence of generic multi-qudit states, Recursive blocked algorithms for linear systems with Kronecker product structure, Bayesian operator inference for data-driven reduced-order modeling, Estimation of a multiplicative correlation structure in the large dimensional case, Novel approach to spectral methods for irregular domains, Synchronization problems in computer vision with closed-form solutions, A second-order exponential time differencing scheme for non-linear reaction-diffusion systems with dimensional splitting, An isogeometric analysis approach for the study of the gyrokinetic quasi-neutrality equation, Existence and uniqueness of the maximum likelihood estimator for models with a Kronecker product covariance structure, Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods, A \(\mu\)-mode BLAS approach for multidimensional tensor-structured problems, Numerical simulation of the \(N\)-dimensional sine-Gordon equation via operational matrices, Fast structured matrix computations: tensor rank and Cohn-Umans method, Quantum circuits synthesis using Householder transformations, Stein-based preconditioners for weak-constraint 4D-var, An unconditionally stable time-domain discretization on Cartesian meshes for the simulation of nonuniform magnetized cold plasma, Fuzzy mathematics with limited possibilities for assigning membership functions, Multi-target prediction: a unifying view on problems and methods, Structured linear algebra problems in adaptive optics imaging, Space-time proper generalized decompositions for the resolution of transient elastodynamic models, Rank equalities and inequalities for Kronecker products of matrices with applications., Scalable tensor-product preconditioners for high-order finite-element methods: scalar equations, Block SOR for Kronecker structured representations, On the spectral structure of Jordan-Kronecker products of symmetric and skew-symmetric matrices, Preconditioners for multilevel Toeplitz linear systems from steady-state and evolutionary advection-diffusion equations, Fractal fractional derivative operator method on MCF-7 cell line dynamics, A tensor optimization algorithm for Bézier shape deformation, Multipreconditioned GMRES for simulating stochastic automata networks, Khatri-Rao products for operator matrices acting on the direct sum of Hilbert spaces, Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods, Matrix-free weighted quadrature for a computationally efficient isogeometric \(k\)-method, Some new connections between matrix products for partitioned and non-partitioned matrices, Efficient regularized least-squares algorithms for conditional ranking on relational data, SBP-SAT finite difference discretization of acoustic wave equations on staggered block-wise uniform grids, On perturbation bounds of Kronecker product linear systems and their level-2 condition numbers, Kronecker (tensor) models of fuzzy-set granules, A Riemannian conjugate gradient method for optimization on the Stiefel manifold, On condition numbers for least squares with quadric inequality constraint, A perturbation method for estimation of dynamic systems, Classification of the entangled states of \(2 \times L \times M \times N\), Perturbation analysis for matrix joint block diagonalization, Autoregressive models for matrix-valued time series, Positivity-preserving sixth-order implicit finite difference weighted essentially non-oscillatory scheme for the nonlinear heat equation, Controllability of Kronecker product networks, An inexact primal-dual path following algorithm for convex quadratic SDP, Preconditioners based on the alternating-direction-implicit algorithm for the 2D steady-state diffusion equation with orthotropic heterogeneous coefficients, Modelling convex shape priors and matching based on the Gromov-Wasserstein distance, A computational framework of gradient flows for general linear matrix equations, Ridge estimation of the VAR(1) model and its time series chain graph from multivariate time-course omics data, The spectra of multiplicative attribute graphs, Matrix approach to discrete fractional calculus. II: Partial fractional differential equations, Combined preorder and postorder traversal algorithm for the analysis of singular systems by Haar wavelets, Nonlinear power-like iteration by polar decomposition and its application to tensor approximation, A dual consistent summation-by-parts formulation for the linearized incompressible Navier-Stokes equations posed on deforming domains, Spline approximation, Kronecker products and multilinear forms, Fully Discrete Energy Stable High Order Finite Difference Methods for Hyperbolic Problems in Deforming Domains, Multirate finite step methods, Least squares problems involving generalized Kronecker products and application to bivariate polynomial regression, System identification based on tensor decompositions: a trilinear approach, Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries, Color image and video restoration using tensor CP decomposition, Krylov subspaces associated with higher-order linear dynamical systems, Assignment flows for data labeling on graphs: convergence and stability, Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion, Structured controller synthesis through block-diagonal factorization and parameter space optimization, Rank-1 approximation for entangled multipartite real systems, Exploring emerging manycore architectures for uncertainty quantification through embedded stochastic Galerkin methods, Regularized reconstruction of a surface from its measured gradient field, The perturbation bounds for the solution of weighted Kronecker product linear systems using the \(W\)-weighted Drazin inverse

Uses Software

Algorithm 705

Cites Work