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 (only showing first 100 items - show all)

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 ⋮ Stable adaptive identification of fully-coupled second-order 6 degree-of-freedom nonlinear plant models for underwater vehicles: theory and experimental evaluation ⋮ Separation-free spectral super-resolution via convex optimization ⋮ 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

Uses Software

Algorithm 705

Cites Work

This page was built for publication: The ubiquitous Kronecker product