Výsledky vyhledávání - Computations on matrices General Terms Algorithms

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

“… This paper presents a modular framework for constructing randomized algorithms that compute partial matrix decompositions…”
Získat plný text

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

“…A new algorithm is developed for computing ..., where A is an n x n matrix and B…”
Získat plný text

Classical boson sampling algorithms with superior performance to near-term experiments Autor 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…”
Získat plný text

A New Scaling and Squaring Algorithm for the Matrix Exponential Autor 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…”
Získat plný text

Graph theoretic methods in multiagent networks Autor 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…”
Získat plný text

Simultaneous Diagonalization of Hermitian Matrices and its Application in PolSAR Ship Detection Autor 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…”
Získat plný text

Parallel Algorithms for Fluid-Structure Interaction Problems in Haemodynamics Autor 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…”
Získat plný text

Optimization-Based Algorithms for Tensor Decompositions: Canonical Polyadic Decomposition, Decomposition in Rank-$(L_r,L_r,1)$ Terms, and a New Generalization Autor 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…”
Získat plný text

Computation and analysis of multiple structural change models Autor 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…”
Získat plný text

Efficient and Flexible Computation of Many-Electron Wave Function Overlaps Autor 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…”
Získat plný text

Importance Sampling for a Monte Carlo Matrix Multiplication Algorithm, with Application to Information Retrieval Autor 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…”
Získat plný text

turboTDDFT 2.0—Hybrid functionals and new algorithms within time-dependent density-functional perturbation theory Autor 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…”
Získat plný text

Iterative algorithms for solving a class of complex conjugate and transpose matrix equations Autor 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…”
Získat plný text

Sparse Interpolation in Terms of Multivariate Chebyshev Polynomials Autor 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…”
Získat plný text

A Euclidean Distance Matrix Model for Convex Clustering Autor 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…”
Získat plný text

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

“… The index matrices and their simplified forms of the multivariable Adomian polynomials are introduced…”
Získat plný text

On the Strong [Formula Omitted] Norm of Differential Algebraic Systems With Multiple Delays: Finiteness Criteria, Regularization, and Computation Autor 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…”
Získat plný text

High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs Autor 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…”
Získat plný text

A heuristic search algorithm based on subspaces for PageRank computation Autor 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…”
Získat plný text

Comparison of linear solvers for equilibrium geochemistry computations Autor 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…”
Získat plný text