Boffi, Daniele; Lu, Zhongjie; Pavarino, Luca F. Iterative ILU preconditioners for linear systems and eigenproblems. (English) Zbl 1499.65102 J. Comput. Math. 39, No. 4, 633-654 (2021). MSC: 65F08 65F15 15A23 PDFBibTeX XMLCite \textit{D. Boffi} et al., J. Comput. Math. 39, No. 4, 633--654 (2021; Zbl 1499.65102) Full Text: DOI Link
Lourenco, Christopher; Escobedo, Adolfo R.; Moreno-Centeno, Erick; Davis, Timothy A. Exact solution of sparse linear systems via left-looking roundoff-error-free Lu factorization in time proportional to arithmetic work. (English) Zbl 1431.65060 SIAM J. Matrix Anal. Appl. 40, No. 2, 609-638 (2019). MSC: 65F50 15A23 65F05 65G50 90C05 PDFBibTeX XMLCite \textit{C. Lourenco} et al., SIAM J. Matrix Anal. Appl. 40, No. 2, 609--638 (2019; Zbl 1431.65060) Full Text: DOI
Di Napoli, Edoardo; Polizzi, Eric; Saad, Yousef Efficient estimation of eigenvalue counts in an interval. (English) Zbl 1413.65092 Numer. Linear Algebra Appl. 23, No. 4, 674-692 (2016). MSC: 65F15 15B57 65F50 PDFBibTeX XMLCite \textit{E. Di Napoli} et al., Numer. Linear Algebra Appl. 23, No. 4, 674--692 (2016; Zbl 1413.65092) Full Text: DOI arXiv
Hnětynková, Iveta; Plešinger, Martin; Strakoš, Zdeněk Band generalization of the Golub-Kahan bidiagonalization, generalized Jacobi matrices, and the core problem. (English) Zbl 1320.65057 SIAM J. Matrix Anal. Appl. 36, No. 2, 417-434 (2015). MSC: 65F20 15A21 15A06 15A18 15A24 65F25 PDFBibTeX XMLCite \textit{I. Hnětynková} et al., SIAM J. Matrix Anal. Appl. 36, No. 2, 417--434 (2015; Zbl 1320.65057) Full Text: DOI Link
Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua Multiscale matrix sampling and sublinear-time PageRank computation. (English) Zbl 1462.68008 Internet Math. 10, No. 1-2, 20-48 (2014). MSC: 68M11 15B51 68R10 68W40 PDFBibTeX XMLCite \textit{C. Borgs} et al., Internet Math. 10, No. 1--2, 20--48 (2014; Zbl 1462.68008) Full Text: DOI arXiv
Druinsky, Alex; Toledo, Sivan Factoring matrices with a tree-structured sparsity pattern. (English) Zbl 1242.65053 Linear Algebra Appl. 435, No. 5, 1099-1110 (2011). Reviewer: Radek Kucera (Ostrava) MSC: 65F05 65F50 15A23 05C50 PDFBibTeX XMLCite \textit{A. Druinsky} and \textit{S. Toledo}, Linear Algebra Appl. 435, No. 5, 1099--1110 (2011; Zbl 1242.65053) Full Text: DOI
Dostál, Zdeněk; Kozubek, Tomáš; Markopoulos, Alexandros; Menšík, Martin Cholesky decomposition of a positive semidefinite matrix with known kernel. (English) Zbl 1211.65034 Appl. Math. Comput. 217, No. 13, 6067-6077 (2011). MSC: 65F05 65F20 65F50 15B48 PDFBibTeX XMLCite \textit{Z. Dostál} et al., Appl. Math. Comput. 217, No. 13, 6067--6077 (2011; Zbl 1211.65034) Full Text: DOI
Laub, A. J.; Xia, J. Applications of statistical condition estimation to the solution of linear systems. (English) Zbl 1212.65130 Numer. Linear Algebra Appl. 15, No. 6, 489-513 (2008). Reviewer: J. D. Tebbens (Praha) MSC: 65F10 65F35 15A12 65F05 PDFBibTeX XMLCite \textit{A. J. Laub} and \textit{J. Xia}, Numer. Linear Algebra Appl. 15, No. 6, 489--513 (2008; Zbl 1212.65130) Full Text: DOI
Smith, S. P. The factorability of symmetric matrices and some implications for statistical linear models. (English) Zbl 0987.15006 Linear Algebra Appl. 335, No. 1-3, 63-80 (2001). Reviewer: Jitka Drkošova (Praha) MSC: 15A23 65F05 62J12 PDFBibTeX XMLCite \textit{S. P. Smith}, Linear Algebra Appl. 335, No. 1--3, 63--80 (2001; Zbl 0987.15006) Full Text: DOI
Cheung, Wai-Shun; Li, Chi-Kwong; Olesky, D. D.; van den Driessche, P. Optimizing quadratic forms of adjacency matrices of trees and related eigenvalue problems. (English) Zbl 0981.15020 Linear Algebra Appl. 325, No. 1-3, 191-207 (2001). Reviewer: Grosio Stanilov (Sofia) MSC: 15A63 15A18 05C78 05C50 PDFBibTeX XMLCite \textit{W.-S. Cheung} et al., Linear Algebra Appl. 325, No. 1--3, 191--207 (2001; Zbl 0981.15020) Full Text: DOI
Barry, Ronald Paul; Pace, R. Kelley Monte Carlo estimates of the log determinant of large sparse matrices. (English) Zbl 1063.65502 Linear Algebra Appl. 289, No. 1-3, 41-54 (1999). MSC: 65C05 15A15 PDFBibTeX XMLCite \textit{R. P. Barry} and \textit{R. K. Pace}, Linear Algebra Appl. 289, No. 1--3, 41--54 (1999; Zbl 1063.65502) Full Text: DOI
Gilbert, John R.; Ng, Esmond G.; Peyton, Barry W. Separators and structure prediction in sparse orthogonal factorization. (English) Zbl 0881.15015 Linear Algebra Appl. 262, 83-97 (1997). Reviewer: E.Ellers (Toronto) MSC: 15A23 65F05 65F50 PDFBibTeX XMLCite \textit{J. R. Gilbert} et al., Linear Algebra Appl. 262, 83--97 (1997; Zbl 0881.15015) Full Text: DOI
Jain, S. K.; Snyder, L. E. A note on factoring \(0-1\) matrices. (English) Zbl 0871.15010 Linear Multilinear Algebra 41, No. 3, 193-198 (1996). Reviewer: G.Bonanno (Davis) MSC: 15A23 15B36 05B20 PDFBibTeX XMLCite \textit{S. K. Jain} and \textit{L. E. Snyder}, Linear Multilinear Algebra 41, No. 3, 193--198 (1996; Zbl 0871.15010) Full Text: DOI
Gorokh, O. V.; Werner, F. On the solution of determinantal systems of linear inequalities. (English) Zbl 0877.65020 Optimization 35, No. 4, 301-316 (1995). MSC: 65F30 15A39 65Y20 PDFBibTeX XMLCite \textit{O. V. Gorokh} and \textit{F. Werner}, Optimization 35, No. 4, 301--316 (1995; Zbl 0877.65020) Full Text: DOI
Beauwens, R.; Tombuyses, B. Graph perturbations. (English) Zbl 0827.65050 Appl. Numer. Math. 16, No. 1-2, 251-264 (1994). Reviewer: R.H.W.Hoppe (München) MSC: 65F35 15A12 65F50 65F10 PDFBibTeX XMLCite \textit{R. Beauwens} and \textit{B. Tombuyses}, Appl. Numer. Math. 16, No. 1--2, 251--264 (1994; Zbl 0827.65050) Full Text: DOI
Paulino, Glaucio H.; Menezes, Ivan F. M.; Gattass, Marcelo; Mukherjee, Subrata A new algorithm for finding a pseudoperipheral vertex or the endpoints of a pseudodiameter in a graph. (English) Zbl 0834.05039 Commun. Numer. Methods Eng. 10, No. 11, 913-926 (1994). MSC: 05C50 68R10 65F50 15A24 05C85 05C12 PDFBibTeX XMLCite \textit{G. H. Paulino} et al., Commun. Numer. Methods Eng. 10, No. 11, 913--926 (1994; Zbl 0834.05039) Full Text: DOI
Pothen, Alex Predicting the structure of sparse orthogonal factors. (English) Zbl 0797.65014 Linear Algebra Appl. 194, 183-203 (1993). Reviewer: F.Móricz (Szeged) MSC: 65F05 65F30 15A23 PDFBibTeX XMLCite \textit{A. Pothen}, Linear Algebra Appl. 194, 183--203 (1993; Zbl 0797.65014) Full Text: DOI
Magolu, Monga-Made Analytical bounds for block approximate factorization methods. (English) Zbl 0766.65030 Linear Algebra Appl. 179, 33-57 (1993). Reviewer: T.Mitsui (Chikusa-ku / Nagoya) MSC: 65F10 65F35 15A12 PDFBibTeX XMLCite \textit{M.-M. Magolu}, Linear Algebra Appl. 179, 33--57 (1993; Zbl 0766.65030) Full Text: DOI
monga-Made, Magolu Lower eigenvalue bounds for singular pencils of matrices. (English) Zbl 0755.65038 J. Comput. Appl. Math. 39, No. 3, 329-351 (1992). Reviewer: A.Galántai (Miskolc-Egyetemvaros) MSC: 65F15 65F10 15A42 15A22 PDFBibTeX XMLCite \textit{M. monga-Made}, J. Comput. Appl. Math. 39, No. 3, 329--351 (1992; Zbl 0755.65038) Full Text: DOI
Higham, Nicholas J. Estimating the matrix \(p\)-norm. (English) Zbl 0741.65040 Numer. Math. 62, No. 4, 539-556 (1992). Reviewer: N.J.Higham (Manchester) MSC: 65F35 15A12 PDFBibTeX XMLCite \textit{N. J. Higham}, Numer. Math. 62, No. 4, 539--556 (1992; Zbl 0741.65040) Full Text: DOI EuDML
Gilbert, John R.; Moler, Cleve; Schreiber, Robert Sparse matrices in MATLAB: Design and implementation. (English) Zbl 0752.65037 SIAM J. Matrix Anal. Appl. 13, No. 1, 333-356 (1992). Reviewer: R.P.Tewarson (Stony Brook) MSC: 65F50 65F05 15-04 68R10 68N15 PDFBibTeX XMLCite \textit{J. R. Gilbert} et al., SIAM J. Matrix Anal. Appl. 13, No. 1, 333--356 (1992; Zbl 0752.65037) Full Text: DOI
Sloan, S. W. A FORTRAN program for profile and wavefront reduction. (English) Zbl 0725.65046 Int. J. Numer. Methods Eng. 28, No. 11, 2651-2679 (1989). Reviewer: V.Mehrmann (Bielefeld) MSC: 65F30 15-04 65F50 PDFBibTeX XMLCite \textit{S. W. Sloan}, Int. J. Numer. Methods Eng. 28, No. 11, 2651--2679 (1989; Zbl 0725.65046) Full Text: DOI
Law, Kincho H. On updating the structure of sparse matrix factors. (English) Zbl 0717.73073 Int. J. Numer. Methods Eng. 28, No. 10, 2339-2360 (1989). MSC: 74S05 65F50 68W30 15A23 05C05 PDFBibTeX XMLCite \textit{K. H. Law}, Int. J. Numer. Methods Eng. 28, No. 10, 2339--2360 (1989; Zbl 0717.73073) Full Text: DOI
Gilbert, John R.; Zmijewski, Earl A parallel graph partitioning algorithm for a message-passing multiprocessor. (English) Zbl 0657.68073 Int. J. Parallel Program. 16, No. 6, 427-449 (1987). MSC: 68R10 68N25 65F50 15A23 PDFBibTeX XMLCite \textit{J. R. Gilbert} and \textit{E. Zmijewski}, Int. J. Parallel Program. 16, No. 6, 427--449 (1987; Zbl 0657.68073) Full Text: DOI
Ikramov, Kh. D. Sparse linear problems and the least squares method. (English. Russian original) Zbl 0656.65042 J. Sov. Math. 39, No. 6, 3148-3189 (1987); translation from Itogi Nauki Tekh., Ser. Mat. Anal. 23, 219-285 (1985). MSC: 65F20 15A09 65F50 PDFBibTeX XMLCite \textit{Kh. D. Ikramov}, J. Sov. Math. 39, No. 6, 3148--3189 (1987; Zbl 0656.65042); translation from Itogi Nauki Tekh., Ser. Mat. Anal. 23, 219--285 (1985) Full Text: DOI
Gilbert, John R.; Heath, Michael T. Computing a sparse basis for the null space. (English) Zbl 0635.65037 SIAM J. Algebraic Discrete Methods 8, 446-459 (1987). Reviewer: Myron Sussman MSC: 65F20 65F50 05C80 74S05 15A09 PDFBibTeX XMLCite \textit{J. R. Gilbert} and \textit{M. T. Heath}, SIAM J. Algebraic Discrete Methods 8, 446--459 (1987; Zbl 0635.65037) Full Text: DOI Link
Liu, Joseph W. H. An application of generalized tree pebbling to sparse matrix factorization. (English) Zbl 0634.65015 SIAM J. Algebraic Discrete Methods 8, 375-395 (1987). Reviewer: I.Arany MSC: 65F05 65F50 05C50 15A23 PDFBibTeX XMLCite \textit{J. W. H. Liu}, SIAM J. Algebraic Discrete Methods 8, 375--395 (1987; Zbl 0634.65015) Full Text: DOI
Barrett, Wayne W.; Johnson, Charles R.; Olesky, D. D.; Van den Driessche, P. Inherited matrix entries: Principal submatrices of the inverse. (English) Zbl 0626.05040 SIAM J. Algebraic Discrete Methods 8, 313-322 (1987). MSC: 05C50 15A09 65F50 68R10 PDFBibTeX XMLCite \textit{W. W. Barrett} et al., SIAM J. Algebraic Discrete Methods 8, 313--322 (1987; Zbl 0626.05040) Full Text: DOI Link
George, Alan; Liu, Joseph W.-H. Computer solution of large sparse positive definite systems. (Chislennoe reshenie bol’shikh razrezhennykh sistem uravnenij). Transl. from the English. (Russian) Zbl 0555.65018 Moskva: Izdatel’stvo ”Mir”. 333 p. R. 1.60 (1984). MSC: 65F05 65-02 15-04 15A23 65F50 PDFBibTeX XML
Law, Kincho H.; Fenves, Steven J. A physical interpretation of factorization and factor modification in structural analysis. (English) Zbl 0534.73065 J. Franklin Inst. 316, 385-404 (1983). Reviewer: P.Narain MSC: 74S30 74K99 65F30 15A23 74S99 PDFBibTeX XMLCite \textit{K. H. Law} and \textit{S. J. Fenves}, J. Franklin Inst. 316, 385--404 (1983; Zbl 0534.73065) Full Text: DOI
Funderlic, R. E.; Neumann, M.; Plemmons, R. J. LU decompositions of generalized diagonally dominant matrices. (English) Zbl 0481.65017 Numer. Math. 40, 57-69 (1982). MSC: 65F05 15A23 PDFBibTeX XMLCite \textit{R. E. Funderlic} et al., Numer. Math. 40, 57--69 (1982; Zbl 0481.65017) Full Text: DOI EuDML
George, Alan; Liu, Joseph W.-H. Computer solution of large sparse positive definite systems. (English) Zbl 0516.65010 Prentice-Hall Series in Computational Mathematics. Englewood Cliffs, New Jersey: Prentice-Hall, Inc. XII, 324 p. $ 33.70 (1981). MSC: 65F05 15-04 65F50 65-02 15A23 PDFBibTeX XML
Greenberg, Harvey J.; Lundgren, J. Richard; Maybee, John S. Graph theoretic methods for the qualitative analysis of rectangular matrices. (English) Zbl 0498.05047 SIAM J. Algebraic Discrete Methods 2, 227-239 (1981). MSC: 05C50 15A99 PDFBibTeX XMLCite \textit{H. J. Greenberg} et al., SIAM J. Algebraic Discrete Methods 2, 227--239 (1981; Zbl 0498.05047) Full Text: DOI
Funderlic, R. E.; Plemmons, R. J. LU decomposition of M-matrices by elimination without pivoting. (English) Zbl 0473.65011 Linear Algebra Appl. 41, 99-110 (1981). MSC: 65F05 15A23 PDFBibTeX XMLCite \textit{R. E. Funderlic} and \textit{R. J. Plemmons}, Linear Algebra Appl. 41, 99--110 (1981; Zbl 0473.65011) Full Text: DOI
Golub, Gene H.; Plemmons, Robert J. Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition. (English) Zbl 0468.65012 Linear Algebra Appl. 34, 3-28 (1980). MSC: 65D10 65F25 86A30 65F20 15A23 65K05 PDFBibTeX XMLCite \textit{G. H. Golub} and \textit{R. J. Plemmons}, Linear Algebra Appl. 34, 3--28 (1980; Zbl 0468.65012) Full Text: DOI
George, Alan; Rashwan, Hamza On symbolic factorization of partitioned sparse symmetric matrices. (English) Zbl 0459.65012 Linear Algebra Appl. 34, 145-157 (1980). MSC: 65F05 65F30 15A23 PDFBibTeX XMLCite \textit{A. George} and \textit{H. Rashwan}, Linear Algebra Appl. 34, 145--157 (1980; Zbl 0459.65012) Full Text: DOI