Search Results - Numerical Algorithms AND Problems—computations on matrices*

A symbolic-numerical algorithm for the computation of matrix elements in the parametric eigenvalue problem by Vinitsky, S. I., Gerdt, V. P., Gusev, A. A., Kaschiev, M. S., Rostovtsev, V. A., Samoilov, V. N., Tyupikova, T. V., Chuluunbaatar, O.

“…A symbolic-numerical algorithm for the computation of the matrix elements in the parametric eigenvalue problem to a prescribed accuracy is presented…”
Get full text

Low-rank traffic matrix completion with marginal information by Xiong, Zikai, Wei, Yimin, Xu, Renjie, Xu, Yanwei

“… In this paper, we utilize such marginal information to largely improve the performance of common matrix completion algorithms and propose an alternating direction method of multipliers (ADMM…”
Get full text

Conditions for Existence, Representations, and Computation of Matrix Generalized Inverses by Gerontitis, Dimitrios, Stojanović, Igor, Ćirić, Miroslav, Stanimirović, Predrag S.

“… Algorithms arising from the introduced representations are developed. Particularly, these algorithms can be used to compute the Moore-Penrose inverse, the Drazin inverse, and the usual matrix inverse…”
Get full text

Total positivity and least squares problems in the Lagrange basis by Marco, Ana, Martínez, José‐Javier, Viaña, Raquel

“…‐Vandermonde matrices are used to take advantage of total positivity in the construction of accurate algorithms to solve the considered problem…”
Get full text

Minimum Fill-in of Sparse Graphs: Kernelization and Approximation by Fomin, Fedor V., Philip, Geevarghese, Villanger, Yngve

“… The problem has important applications in numerical algebra, in particular in sparse matrix computations…”
Get full text

Matrix-based evaluation of the fractional Hankel transform by bessel series expansion by Hanna, Magdy Tawfik

“…•The algorithm involves only matrix computation, thus avoiding numerical integration.•A closed-form expression for the fractional Hankel transform of a generalized Gaussian signal…”
Get full text

A Modified Conjugate Descent Projection Method for Monotone Nonlinear Equations and Image Restoration by Aji, Sani, Kumam, Poom, Siricharoen, Punnarai, Abubakar, Auwal Bala, Yahaya, Mahmoud Muhammad

“… We prove the convergence of the algorithm using some conditions, and perform numerical experiments on some test problems…”
Get full text

A new extension of kernel feature and its application for visual recognition by Liu, Qingshan, Jin, Hongliang, Tang, Xiaoou, Lu, Hanqing, Ma, Songde

“…In this paper, we first conceive a new perception of the kernel feature. The kernel subspace methods can be regarded as two independent steps: an explicit…”
Get full text

Preconditioned Alternating Projection Algorithms for Maximum a Posteriori ECT Reconstruction by Krol, Andrzej, Li, Si, Shen, Lixin, Xu, Yuesheng

“…We propose a preconditioned alternating projection algorithm (PAPA) for solving the maximum a posteriori (MAP…”
Get more information

Design of generic direct sparse linear system solver in C++ for power system analysis by Pandit, S., Soman, S.A., Khaparde, S.A.

“… Design of algorithm guarantees numerical stability and efficient sparsity implementation…”
Get full text

QR Decomposition Based on Double-double Precision Gram-Schmidt Orthogonalization Method by Jin, Jiexi, Xie, Hehu, Du, Peibing, Quan, Zhe, Jiang, Hao

“… matrices.To solve this problem, this paper explores the cumulative effect of round-off errors of modified Gram-Schmidt algorithm（MGS…”
Get full text

Diffraction theory: application of the fast Fourier factorization to cylindrical devices with arbitrary cross section lighted in conical mounting by Boyer, Philippe, Popov, Evgeny, Nevière, Michel, Renversez, Gilles

“… The resolution of the boundary-value problem, including an adapted S-matrix propagation algorithm, is explained in detail for the case of an isotropic medium…”
Get more information

Convolutional Framework for Accelerated Magnetic Resonance Imaging by Zhao, Shen, Potter, Lee C., Lee, Kiryung, Ahmad, Rizwan

“…; the resulting problem is non-convex, so the choice of numerical algorithm can significantly affect performance, computation, and memory…”
Get full text

Simplification of the Gram Matrix Eigenvalue Problem for Quadrature Amplitude Modulation Signals by Miyazaki, Ryusuke, Wang, Tiancheng, Usuda, Tsuyoshi Sasaki

“… However, for asymmetric signals, there is no analytic solution and universal numerical algorithms that must be used, rendering the computations…”
Get full text

An Error-Free Transformation for Matrix Multiplication with Reproducible Algorithms and Divide and Conquer Methods by Ozaki, Katsuhisa

“…This paper discusses accurate numerical algorithms for matrix multiplication. Matrix multiplication is a basic and important problem in numerical linear algebra…”
Get full text

Locating the Eigenvalues of Matrix Polynomials by Bini, Dario A., Noferini, Vanni, Sharify, Meisam

“…] and [Sharify, Scaling Algorithms and Tropical Methods in Numerical Matrix Analysis: Application to the Optimal Assignment Problem and to the Accurate Computation of Eigenvalues, Ph.D…”
Get full text

The Fast Parametric Integral Equations System for Polygonal 2D Potential Problems by Kużelewski, Andrzej, Zieniuk, Eugeniusz

“… Numerical solution of these problems require computations on large matrices. Accurate results can be obtained only by using appropriate models and algorithms…”
Get full text

Random path method with pivoting for computing permanents of matrices by Liang, Heng, Shi, Linsong, Bai, Fengshan, Liu, Xiaoyan

“… Randomized algorithms are natural consideration to deal with such kind of problems. A Monte Carlo algorithm for approximating permanents of matrices is proposed in this paper, which improves a method by Rasmussen…”
Get full text

Fast and adaptive sparse precision matrix estimation in high dimensions by Liu, Weidong, Luo, Xi

“… The convergence rates under other matrix norms are also established. This method also enjoys the advantage of fast computation for large-scale problems, via a coordinate descent algorithm…”
Get full text

Numerical Inversion of a Broken Ray Transform Arising in Single Scattering Optical Tomography by Ambartsoumian, Gaik, Roy, Souvik

“…The article presents an efficient image reconstruction algorithm for single scattering optical tomography (SSOT…”
Get full text