Numerical Linear Algebra with Applications
Publisher: Wiley · ISSN 10705325 · 14 articles
-
Total Least Squares With the Tensor Einstein Product: Algorithms and Regularization
ABSTRACT This paper extends the classical matrix TLS framework to tensor formulations under the Einstein product, allowing multidimensional data to be handled when both the mapping operator and the observation tensor contain errors. For...
-
Efficient Deterministic Algorithms for Approximating Tensor–Tensor Multiplication
ABSTRACT This article investigates the efficient computation of the tensor–tensor multiplication, that is, t‐product, in streaming settings with limited memory and computational resources. We propose two deterministic sketching...
-
Projected Iterated Tikhonov Regularization in Low Precision
ABSTRACT We investigate the regularizing behavior of an iterative Krylov subspace method for the solution of linear inverse problems in precisions lower than double. Recent works have considered the projection of iterated Tikhonov...
- Issue Information
-
Mixed Precision GMRES‐Based Iterative Refinement With ILU Preconditioning
ABSTRACT State‐of‐the‐art iterative refinement (IR)‐based methods mainly employ LU factorization to construct preconditioners, which severely limits their applicability to sparse linear systems due to excessive memory overhead. In order...
-
Nonnegative Reduced Biquaternion Matrix Factorization With Applications in Color Face Recognition
ABSTRACT Quaternion numbers are commonly used to represent color image pixels. Since color image pixels are nonnegative, nonnegativity constraint should be incorporated into the components of quaternion numbers. However, existing...
-
Neural Network Preconditioning: A Case Study for the Solution of the Parametric Helmholtz Equation
ABSTRACT This work presents a hybrid numerical approach for solving linear systems arising from the discretization of the two‐dimensional parametric Helmholtz equation. A convolutional neural network based on the U‐Net architecture is...
-
A Robust Chunked Block Lanczos Method With Adaptive Shift Selection for Large‐Scale Generalized Eigenvalue Problems in Structural Dynamics
ABSTRACT The computation of many low‐frequency modes of large finite element models is constrained by memory growth, clustered spectra, and rigid‐body modes. A block Lanczos method with bounded active Krylov storage is presented for...
-
A Randomized Algorithm for Simultaneously Diagonalizing Symmetric Matrices by Congruence
ABSTRACT A family of symmetric matrices is simultaneously diagonalizable by congruence (SDC), also called nonorthogonal joint diagonalization, if there is an invertible matrix such that every is diagonal. In this work, a novel...
-
Polynomial Extrapolation Techniques for Accelerating Picard Iterations With Multigrid Solvers for Nonlinear Problems in Isogeometric Analysis
ABSTRACT Vector extrapolation techniques can be highly effective when used to accelerate the convergence of fixed‐point iterative methods, such as the Picard method. In this study, we investigate the numerical solution of nonlinear...
-
Toeplitz‐Based Spectral Methods for Data‐driven Dynamical Systems
ABSTRACT We introduce a Toeplitz‐based framework for data‐driven spectral estimation of linear evolution operators in dynamical systems. Focusing on transfer and Koopman operators from equilibrium trajectories without access to the...
-
Accelerated Alternating Minimization Algorithm for Low‐Rank Approximations in the Chebyshev Norm
ABSTRACT Nowadays, low‐rank approximations of matrices are an important component of many methods in science and engineering. Traditionally, low‐rank approximations are considered in unitarily invariant norms; however, recently...
-
Analysis of Power Iteration Algorithm With Partially Observed Matrix‐Vector Products
ABSTRACT We consider the problem of computing the dominant eigenvector of a symmetric matrix via the power iteration algorithm subject to constraints in the computation of matrix‐vector products. In particular, we focus on scenarios...
-
Analysis of Eigenvalue Clustering Leads to Optimal Scaling in Numerical Radiative Transfer
ABSTRACT We consider a multidimensional polychromatic radiative transfer (RT) problem, accounting for scattering processes in a general form, that is, anisotropic (dipole) scattering with partial frequency redistribution. Given a...