Suchergebnisse - Computations on matrices General Terms Algorithms

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

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

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

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

Classical boson sampling algorithms with superior performance to near-term experiments von 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 …”
Volltext

A New Scaling and Squaring Algorithm for the Matrix Exponential von 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 …”
Volltext

Graph theoretic methods in multiagent networks von 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 …”
Volltext

Simultaneous Diagonalization of Hermitian Matrices and its Application in PolSAR Ship Detection von 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 …”
Volltext

Parallel Algorithms for Fluid-Structure Interaction Problems in Haemodynamics von 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 …”
Volltext

Optimization-Based Algorithms for Tensor Decompositions: Canonical Polyadic Decomposition, Decomposition in Rank-$(L_r,L_r,1)$ Terms, and a New Generalization von 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 …”
Volltext

Computation and analysis of multiple structural change models von 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 …”
Volltext

Efficient and Flexible Computation of Many-Electron Wave Function Overlaps von 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 …”
Volltext

Importance Sampling for a Monte Carlo Matrix Multiplication Algorithm, with Application to Information Retrieval von 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 …”
Volltext

turboTDDFT 2.0—Hybrid functionals and new algorithms within time-dependent density-functional perturbation theory von 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 …”
Volltext

Iterative algorithms for solving a class of complex conjugate and transpose matrix equations von 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 …”
Volltext

Sparse Interpolation in Terms of Multivariate Chebyshev Polynomials von 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 …”
Volltext

A Euclidean Distance Matrix Model for Convex Clustering von 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 …”
Volltext

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

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

On the Strong [Formula Omitted] Norm of Differential Algebraic Systems With Multiple Delays: Finiteness Criteria, Regularization, and Computation von 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 …”
Volltext

High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs von 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 …”
Volltext

A heuristic search algorithm based on subspaces for PageRank computation von 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 …”
Volltext

Comparison of linear solvers for equilibrium geochemistry computations von 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 …”
Volltext