Found 82 Documents (Results 1–82)
Randomized compression of rank-structured matrices accelerated with graph coloring. (English) Zbl 1542.65052
Divide-and-conquer methods for functions of matrices with banded or hierarchical low-rank structure. (English) Zbl 1482.65071
Robust and accurate stopping criteria for adaptive randomized sampling in matrix-free hierarchically semiseparable construction. (English) Zbl 1436.65057
An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies. (English) Zbl 1405.65146
Preserving positive definiteness in hierarchically semiseparable matrix approximations. (English) Zbl 1391.65061
MSC:
65F08
65F30
Time and space efficient generators for quasiseparable matrices. (English) Zbl 1381.65035
MSC:
65F30
65F15
A fast algorithm based on hierarchically semiseparable structured matrix and its parallel implementation. (Chinese. English summary) Zbl 1413.65157
Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application. (English) Zbl 1357.65324
Parallel randomized and matrix-free direct solvers for large structured dense linear systems. (English) Zbl 1352.65094
An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling. (English) Zbl 1352.65092
Effective matrix-free preconditioning for the augmented immersed interface method. (English) Zbl 1349.65112
Efficient preconditioners for PDE-constrained optimization problem with a multilevel sequentially semiseparable matrix structure. (English) Zbl 1330.65168
The spectral connection matrix for any change of basis within the classical real orthogonal polynomials. (English) Zbl 1330.65064
Superfast and stable structured solvers for Toeplitz least squares via randomized sampling. (English) Zbl 1300.65018
Reviewer: Michael M. Pahirya (Mukachevo)
The spectral connection matrix for classical orthogonal polynomials of a single parameter. (English) Zbl 1294.65044
Efficient scalable algorithms for solving dense linear systems with hierarchically semiseparable structures. (English) Zbl 1285.65017
Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices. (English) Zbl 1279.65033
Reviewer: Martin Plešinger (Liberec)
A new algorithm for the nonequispaced fast Fourier transform on the rotation group. (English) Zbl 1259.65224
Reviewer: Manfred Tasche (Rostock)
A superfast structured solver for Toeplitz linear systems via randomized sampling. (English) Zbl 1258.65030
A modified GHSS method for non-Hermitian positive definite linear systems. (English) Zbl 1267.65038
Reviewer: Murli Gupta (Washington, D. C.)
MSC:
65F10
A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix. (English) Zbl 1237.65028
Direction-preserving and Schur-monotonic semiseparable approximations of symmetric positive definite matrices. (English) Zbl 1209.65033
\(O(n)\) algorithms for banded plus semiseparable matrices. (English) Zbl 1203.65065
Bini, Dario Andrea (ed.) et al., Numerical methods for structured matrices and applications. The Georg Heinig memorial volume. Basel: Birkhäuser (ISBN 978-3-7643-8995-6/hbk). Operator Theory: Advances and Applications 199, 347-358 (2010).
Using semiseparable matrices to compute the SVD of a general matrix product/quotient. (English) Zbl 1196.65078
MSC:
65F20
Superfast multifrontal method for large structured linear systems of equations. (English) Zbl 1195.65031
Signal flow graph approach to inversion of \((H,m)\)-quasiseparable-Vandermonde matrices and new filter structures. (English) Zbl 1195.65028
Reviewer: Drahoslava Janovská (Praha)
Orthogonal rational functions with real coefficients and semiseparable matrices. (English) Zbl 1178.93065
Gram matrices of fast algebras have a rank structure. (English) Zbl 1195.65035
Reviewer: Adhemar Bultheel (Leuven)
Transforming a hierarchical into a unitary-weight representation. (English) Zbl 1188.65056
MSC:
65F30
15A03
A new iteration for computing the eigenvalues of semiseparable (plus diagonal) matrices. (English) Zbl 1188.65047
MSC:
65F15
The tensor structure of the inverse of a banded Toeplitz matrix. (English. Russian original) Zbl 1181.15037
Dokl. Math. 80, No. 2, 669-670 (2009); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 428, No. 2, 161-162 (2009).
Hierarchical matrices. A means to efficiently solve elliptic boundary value problems. (English) Zbl 1151.65090
Lecture Notes in Computational Science and Engineering 63. Berlin: Springer (ISBN 978-3-540-77146-3/pbk). xvi, 290 p. (2008).
Reviewer: Dietrich Braess (Bochum)
A perturbative analysis of the reduction into diagonal-plus-semiparable form of symmetric matrices. (English) Zbl 1136.15006
Ball, Joseph A. (ed.) et al., Recent advances in matrix and operator theory. Proceedings of the 16th international workshop on operator theory and applications, IWOTA, Storrs, CT, USA, 2005. Basel: Birkhäuser (ISBN 978-3-7643-8538-5/hbk). Operator Theory: Advances and Applications 179, 157-167 (2008).
A Cholesky LR algorithm for the positive definite symmetric diagonal-plus-semiseparable eigenproblem. (English) Zbl 1136.65043
Reviewer: Raffaella Pavani (Milano)
MSC:
65F15
A Levinson-like algorithm for symmetric strongly nonsingular higher order semiseparable plus band matrices. (English) Zbl 1102.65032
MSC:
65F05
A fast ULV decomposition solver for hierarchically semiseparable representations. (English) Zbl 1120.65031
MSC:
65F05
A preconditioned GMRES for complex dense linear systems from electromagnetic wave scattering problems. (English) Zbl 1096.65034
A small note on the scaling of symmetric positive definite semiseparable matrices. (English) Zbl 1092.65038
Structures preserved by Schur complementation. (English) Zbl 1111.15006
Reviewer: A. Arvanitoyeorgos (Rion)
Structures preserved by matrix inversion. (English) Zbl 1111.15005
Reviewer: A. Arvanitoyeorgos (Rion)
Computing the condition number of tridiagonal and diagonal-plus-semiseparable matrices in linear time. (English) Zbl 1098.65044
Reviewer: Xavier Antoine (Vandœuvre-lès-Nancy)
On computing the eigenvectors of a class of structured matrices. (English) Zbl 1086.65035
MSC:
65F15
A note on the nullity theorem. (English) Zbl 1090.65038
Reviewer: Adhemar Bultheel (Leuven)
Orthogonal similarity transformation of a symmetric matrix into a diagonal-plus-semiseparable one with free choice of the diagonal. (English) Zbl 1086.65040
Structures preserved by the QR-algorithm. (English) Zbl 1083.65043
Reviewer: Constantin Popa (Constanta)
MSC:
65F30
A note on the representation and definition of semiseparable matrices. (English) Zbl 1164.15341
Reviewer: Jan Chleboun (Praha)
An implicit \(QR\) algorithm for symmetric semiseparable matrices. (English) Zbl 1164.65368
Reviewer: Jan Chleboun (Praha)
Orthogonal similarity transformation into block-semiseparable matrices of semiseparability rank \(k\). (English) Zbl 1164.65357
Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices. (English) Zbl 1105.65035
Reviewer: Alan L. Andrew (Bundoora)
An orthogonal similarity reduction of a matrix into semiseparable form. (English) Zbl 1089.65032
Reviewer: Constantin Popa (Constanta)
MSC:
65F15
Two fast algorithms for solving diagonal-plus-semiseparable linear systems. (English) Zbl 1038.65025
Fast and stable algorithms for banded plus semiseparable systems of linear equations. (English) Zbl 1050.65023
Reviewer: R. P. Tewarson (Stony Brook)
Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form. (English) Zbl 1039.65033
Olshevsky, Vadim (ed.), Fast algorithms for structured matrices: Theory and applications. AMS-IMS-SIAM joint summer research conference on fast algorithms in mathematics, computer science and engineering, August 5–9, 2001, South Hadley, Massachusetts. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3177-1/pbk; 0-89871-543-1/pbk). Contemp. Math. 323, 105-118 (2003).
MSC:
65F30
15A21
Fast and stable solution of banded-plus-semiseparable linear systems. (English) Zbl 1098.65033
Reviewer: Michael Jung (Dresden)
Algorithms for inversion of diagonal plus semiseparable operator matrices. (English) Zbl 1022.65063
Reviewer: Adhemar Bultheel (Leuven)
Structural and computational properties of possibly singular semiseparable matrices. (English) Zbl 0997.65051
Reviewer: R.P.Tewarson (Stony Brook)
Mosaic ranks for weakly semiseparable matrices. (English) Zbl 0966.15002
Griebel, Michael (ed.) et al., Large-scale scientific computations of engineering and environmental problems II. Proceedings of the 2nd workshop, Sozopol, Bulgaria, June 2-6, 1999. Braunschweig: Vieweg. Notes Numer. Fluid Mech. 73, 36-41 (2000).
Linear complexity inversion algorithms for a class of structured matrices. (English) Zbl 0949.65021
Reviewer: Peter Reichensperger (Oberasbach)
A look-ahead block Schur algorithm for diagonal plus semiseparable matrices. (English) Zbl 0999.65016
Linear complexity algorithm for semiseparable matrices. (English) Zbl 0901.65014
Reviewer: Petko Hr.Petkov (Sofia)
MSC:
65F05
Fast inversion algorithms for diagonal plus semiseparable matrices. (English) Zbl 0896.65025
Reviewer: F.Uhlig (Auburn)
Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices. (English) Zbl 0870.65020
Reviewer: F.Szidarovszky (Tucson)
MSC:
65F05
Classes of linear operators. Vol. II. (English) Zbl 0789.47001
Operator Theory: Advances and Applications. 63. Basel: Birkhäuser Verlag. x, 470-1020 (1993).
Reviewer: L.Rodman (Williamsburg)
Linear complexity algorithms for semiseparable matrices. (English) Zbl 0592.65015
Reviewer: V.Mehrmann
Filter Results by …
Document Type
- Journal Articles (76)
- Collection Articles (4)
- Books (2)
all
top 5
Author
- Van Barel, Marc (21)
- Xia, Jianlin (13)
- Mastronardi, Nicola (12)
- Vandebril, Raf (10)
- Gohberg, Israel (8)
- Gu, Ming (8)
- Eidelman, Yuli (6)
- Li, Xiaoye Sherry (6)
- Van Camp, Ellen (6)
- Chandrasekaran, Shivkumar (5)
- Bella, Tom (4)
- Delvaux, Steven (4)
- Fasino, Dario (4)
- Martinsson, Per-Gunnar (3)
- Olshevsky, Vadim (3)
- Xi, Yuanzhe (3)
- Balakrishnan, Venkataramanan (2)
- de Hoop, Maarten V. (2)
- Gemignani, Luca (2)
- Ghysels, Pieter (2)
- Koltracht, Israel (2)
- Laub, Alan J. (2)
- Pals, T. (2)
- Qiu, Yue (2)
- Reis, Jenna (2)
- Rouet, François-Henry (2)
- Tyrtyshnikov, Evgeniĭ Evgen’evich (2)
- Van Gijzen, Martin Bastiaan (2)
- Zhlobich, Pavel (2)
- Abderramán Marrero, J. (1)
- Ang, E. Y. M. (1)
- Astudillo, Reinaldo (1)
- Baumann, Manuel (1)
- Bebendorf, Mario (1)
- Benner, Peter (1)
- Bonev, Boris (1)
- Bossu, Sébastien (1)
- Bultheel, Adhemar François (1)
- Bunse-Gerstner, Angelika (1)
- Cauley, Stephen (1)
- Chan, Raymond Hon-Fu (1)
- Chávez, Gustavo (1)
- Chen, Guoliang (1)
- Chow, Edmond (1)
- Cortinovis, Alice (1)
- De Marchi, Stefano (1)
- Dewilde, Patrick M. (1)
- Di Benedetto, Fabio (1)
- Dopico, Froilán M. (1)
- Feng, Yangde (1)
- Frederix, Katrijn (1)
- Furtado, Susana (1)
- Goldberg, Seymour (1)
- Golub, Gene Howard (1)
- Gorman, Christopher (1)
- Gutiérrez-Cañas, Ignacio (1)
- Hargreaves, Gareth I. (1)
- Hesthaven, Jan S. (1)
- Jain, Jitesh (1)
- Kaashoek, Marinus Adriaan (1)
- Kailath, Thomas (1)
- Keiner, Jens (1)
- Koh, Cheng-Kok (1)
- Kressner, Daniel (1)
- Levitt, James J. (1)
- Li, Cuixia (1)
- Li, Hong (1)
- Li, Shengguo (1)
- Li, Zhilin (1)
- Liu, Qingbing (1)
- Liu, Xiao (1)
- Mach, Thomas (1)
- Mary, Theo A. (1)
- Massei, Stefano (1)
- Napov, Artem (1)
- Oseledets, Ivan Valer’evich (1)
- Pernet, Clément (1)
- Plessix, René-Edouard (1)
- Plestenjak, Bor (1)
- Situ, Yingchong (1)
- Song, Caiqin (1)
- Storjohann, Arne (1)
- Tomeo, Venancio (1)
- Usevich, Konstantin (1)
- Van Dooren, Paul M. (1)
- Van Gucht, Patrick (1)
- Van Wingerden, Jan-Willem (1)
- Vanberghen, Yvette (1)
- Vasconcelos, Paulo Beleza (1)
- Vassilevski, Panayot Spirov (1)
- Verhaegen, Michel (1)
- Vollrath, Antje (1)
- Vuik, Cornelis (1)
- Wang, Shen (1)
- Williams, Samuel G. (1)
- Wu, Cinna Julie (1)
- Wu, Shiliang (1)
- Xie, Li (1)
- Xing, Xin (1)
- Ye, Xin (1)
- and 1 more Authors
all
top 5
Serial
- SIAM J. Matrix Anal. Appl. (20)
- J. Comput. Appl. Math. (9)
- Linear Algebra Appl. (8)
- SIAM J. Sci. Comput. (8)
- Integral Equations Oper. Theory (5)
- Numer. Linear Algebra Appl. (4)
- ETNA, Electron. Trans. Numer. Anal. (4)
- Comput. Math. Appl. (2)
- Numer. Algorithms (2)
- J. Comput. Phys. (1)
- Math. Comput. (1)
- Appl. Math. Comput. (1)
- Calcolo (1)
- Numer. Math. (1)
- Theor. Comput. Sci. (1)
- J. Comput. Math. (1)
- Appl. Numer. Math. (1)
- J. Symb. Comput. (1)
- Japan J. Ind. Appl. Math. (1)
- J. Numer. Methods Comput. Appl. (1)
- Dokl. Math. (1)
- Comput. Geosci. (1)
- Lect. Notes Comput. Sci. Eng. (1)
- Mathematics (1)
- Oper. Theory: Adv. Appl. (1)
all
top 3
Software
- STRUMPACK (6)
- LAPACK (5)
- hlib (5)
- mctoolbox (4)
- DLMF (3)
- ScaLAPACK (3)
- BLACS (2)
- HQR3 (2)
- Hm-toolbox (2)
- MUMPS (2)
- UMFPACK (2)
- AILU (1)
- Algorithm 679 (1)
- Algorithm 913 (1)
- BEM++ (1)
- BiCGstab (1)
- CSparse (1)
- Cilk (1)
- DAGuE (1)
- DRIC (1)
- FFTW (1)
- GPyTorch (1)
- HSL_MA87 (1)
- HssMatrices.jl (1)
- IIMPACK (1)
- Intel TBB (1)
- JDQR (1)
- JDQZ (1)
- LinBox (1)
- MAGMA (1)
- MPACK (1)
- Matlab (1)
- MultRoot (1)
- NFFT3 (1)
- NTPoly (1)
- NewtonLib (1)
- OmpSs (1)
- PLASMA (1)
- PROPACK (1)
- PT-Scotch (1)
- PaStiX (1)
- ParMETIS (1)
- QUARK (1)
- RKToolbox (1)
- SPARSKIT (1)
- SPIKE (1)
- STREAM (1)
- STREAM benchmark (1)
- SUMMA (1)
- Scotch (1)
- SparseMatrix (1)
- StarPU (1)
- Tcmalloc (1)
- UHM (1)
- iFEM (1)
- mftoolbox (1)