Search Results - Computations on matrices General Terms Algorithms

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions by Halko, N., Martinsson, P. G., Tropp, J. A.

“… This paper presents a modular framework for constructing randomized algorithms that compute partial matrix decompositions…”
Get full text

Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators by Al-Mohy, Awad H., Higham, Nicholas J.

“…A new algorithm is developed for computing ..., where A is an n x n matrix and B…”
Get full text

Classical boson sampling algorithms with superior performance to near-term experiments by Neville, Alex, Sparrow, Chris, Clifford, Raphaël, Johnston, Eric, Birchall, Patrick M., Montanaro, Ashley, Laing, Anthony

“…A classical algorithm solves the boson sampling problem for 30 bosons with standard computing hardware, suggesting that a much larger experimental effort will be needed to reach a regime where quantum…”
Get full text

A New Scaling and Squaring Algorithm for the Matrix Exponential by Al-Mohy, Awad H., Higham, Nicholas J.

“… Building on the scaling and squaring algorithm of Higham [SIAM J. Matrix Anal. Appl., 26 (2005), pp. 1179-1193], which is used by the MATLAB function expm, the researchers derive a new algorithm that alleviates the overscaling problem…”
Get full text

Graph theoretic methods in multiagent networks by Mesbahi, Mehran, Egerstedt, Magnus

“…This accessible book provides an introduction to the analysis and design of dynamic multiagent networks. Such networks are of great interest in a wide range of…”
Get full text

Simultaneous Diagonalization of Hermitian Matrices and its Application in PolSAR Ship Detection by Liu, Tao, Yang, Ziyuan, Gao, Gui, Marino, Armando, Chen, Si-Wei

“… driven approach to a hybrid (model/data)-driven approach. However, the dimension of the covariance matrix may be high, and the computation cost will be large…”
Get full text

Parallel Algorithms for Fluid-Structure Interaction Problems in Haemodynamics by Crosetto, Paolo, Deparis, Simone, Fourestey, Gilles, Quarteroni, Alfio

“…The increasing computational load required by most applications and the limits in hardware performances affecting scientific computing contributed in the last…”
Get full text

Optimization-Based Algorithms for Tensor Decompositions: Canonical Polyadic Decomposition, Decomposition in Rank-$(L_r,L_r,1)$ Terms, and a New Generalization by Sorber, Laurent, Van Barel, Marc, De Lathauwer, Lieven

“… Among these algorithms are alternating least squares schemes, several general unconstrained optimization techniques, and matrix-free nonlinear least squares methods…”
Get full text

Computation and analysis of multiple structural change models by Bai, Jushan, Perron, Pierre

“… We first address the problem of estimation of the break dates and present an efficient algorithm to obtain global minimizers of the sum of squared residuals…”
Get full text

Efficient and Flexible Computation of Many-Electron Wave Function Overlaps by Plasser, Felix, Ruckenbauer, Matthias, Mai, Sebastian, Oppel, Markus, Marquetand, Philipp, González, Leticia

“…A new algorithm for the computation of the overlap between many-electron wave functions is described…”
Get full text

Importance Sampling for a Monte Carlo Matrix Multiplication Algorithm, with Application to Information Retrieval by Eriksson-Bique, Sylvester, Solbrig, Mary, Stefanelli, Michael, Warkentin, Sarah, Abbey, Ralph, Ipsen, Ilse C. F.

“…We perform importance sampling for a randomized matrix multiplication algorithm by Drineas, Kannan, and Mahoney and derive probabilities that minimize the expected value…”
Get full text

turboTDDFT 2.0—Hybrid functionals and new algorithms within time-dependent density-functional perturbation theory by Ge, Xiaochuan, Binnie, Simon J., Rocca, Dario, Gebauer, Ralph, Baroni, Stefano

“…–Lanczos approach to time-dependent density-functional perturbation theory, and a newly developed Davidson-like algorithm to compute selected interior eigenvalues/vectors of the Liouvillian super-operator…”
Get full text

Iterative algorithms for solving a class of complex conjugate and transpose matrix equations by Wu, Ai-Guo, Lv, Lingling, Duan, Guang-Ren

“… By applying the hierarchical identification principle, an iterative algorithm is constructed to solve this class of matrix equations…”
Get full text

Sparse Interpolation in Terms of Multivariate Chebyshev Polynomials by Hubert, Evelyne, Singer, Michael F.

“… We present a deterministic algorithm to recover a function that is the linear combination of at most r such polynomials from the knowledge of r and an explicitly bounded number of evaluations of this function…”
Get full text

A Euclidean Distance Matrix Model for Convex Clustering by Wang, Z. W., Liu, X. W., Li, Q. N.

“…) has received a lot of attention. The advantage of the SON model is the theoretical guarantee in terms of perfect recovery, established by Sun et al. (J Mach Learn Res 22(9):1–32, 2018…”
Get full text

An efficient algorithm for the multivariable Adomian polynomials by Duan, Jun-Sheng

“… The index matrices and their simplified forms of the multivariable Adomian polynomials are introduced…”
Get full text

On the Strong [Formula Omitted] Norm of Differential Algebraic Systems With Multiple Delays: Finiteness Criteria, Regularization, and Computation by Gomez, Marco A, Jungers, Raphael M, Michiels, Wim

“… We derive necessary and sufficient finiteness criteria for the strong [Formula Omitted] norm in terms of a finite number of equalities involving multidimensional powers of a finite set of matrices…”
Get full text

High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs by Chkifa, Abdellah, Cohen, Albert, Schwab, Christoph

“…We consider the problem of Lagrange polynomial interpolation in high or countably infinite dimension, motivated by the fast computation of solutions to partial differential equations (PDEs…”
Get full text

A heuristic search algorithm based on subspaces for PageRank computation by Miyata, Takafumi

“…We studied a fast algorithm for the large-scale computation of PageRank. PageRank is what the Google search engine uses to simulate the importance of web pages…”
Get full text

Comparison of linear solvers for equilibrium geochemistry computations by Machat, Hela, Carrayrou, Jérôme

“…Equilibrium chemistry computations and reactive transport modelling require the intensive use of a linear solver under very specific conditions…”
Get full text