Výsledky vyhledávání - (("computational methods for sparse matrices") OR ("computational methods for sparse matice"))~

block preconditioners for saddle point problems: Block preconditioners for saddle point problems

Autoři: Yousef Saad Leigh J. Little

Zdroj: Numerical Algorithms. 33(1):367-379

Témata: Computational methods for sparse matrices, Iterative numerical methods for linear systems, block LU factorization, Numerical computation of matrix norms, conditioning, scaling, Schur complement, preconditioning methods, saddle point problem, incomplete LU

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1992795
https://doi.org/10.1023/a:1025544928604
https://dblp.uni-trier.de/db/journals/na/na33.html#LittleS03
https://link.springer.com/content/pdf/10.1023/A:1025544928604.pdf
https://ui.adsabs.harvard.edu/abs/2003NuAlg..33..367L/abstract
https://experts.umn.edu/en/publications/block-preconditioners-for-saddle-point-problems
https://link.springer.com/article/10.1023%2FA%3A1025544928604
https://experts.umn.edu/en/publications/block-preconditioners-for-saddle-point-problems(004fd42e-f1da-4005-9c40-e43c7a8f18a8).html

factorized sparse approximate inverses for preconditioning: Factorized sparse approximate inverses for preconditioning

Autoři: Thomas Huckle

Zdroj: The Journal of Supercomputing. 25(2):109-117

Témata: Iterative numerical methods for linear systems, Computational methods for sparse matrices, numerical examples, conjugate gradient method, Numerical computation of matrix norms, conditioning, scaling, factorized sparse approximate inverse, sparse linear systems, preconditioned conjugate gradients, algorithms

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1968846
https://doi.org/10.1023/a:1023988426844
https://link.springer.com/article/10.1023%2FA%3A1023988426844
https://link.springer.com/content/pdf/10.1023/A:1023988426844.pdf
https://dl.acm.org/citation.cfm?id=778385
https://dl.acm.org/doi/10.1023/A%3A1023988426844
https://dblp.uni-trier.de/db/journals/tjs/tjs25.html#Huckle03

parallel performance of block ilu preconditioners for a block tridiagonal matrix: Parallel performance of block ILU preconditioners for a block-tridiagonal matrix

Autoři: Jae Heon Yun

Zdroj: The Journal of Supercomputing. 24(1):69-89

Témata: Iterative numerical methods for linear systems, Computational methods for sparse matrices, incomplete LU factorization, numerical examples, preconditioning, Numerical computation of matrix norms, conditioning, scaling, Krylov subspace methods, block-tridiagonal matrix, block ILU factorization, Parallel numerical computation, parallel computation, comparison of methods

Popis souboru: application/xml

Přístupová URL adresa: https://link.springer.com/article/10.1023%2FA%3A1020941526869
https://dblp.uni-trier.de/db/journals/tjs/tjs24.html#Yun03

sparse linear algebra and geophysical migration a review of direct and iterative methods: Sparse linear algebra and geophysical migration: a review of direct and iterative methods

Autoři: Yann-Hervé De Roeck

Zdroj: Numerical Algorithms. 29(4):283-322

Témata: Computational methods for sparse matrices, Seismology (including tsunami modeling), earthquakes, Ill-posedness and regularization problems in numerical linear algebra, Theory of matrix inversion and generalized inverses, Inverse problems in geophysics, Direct numerical methods for linear systems and matrix inversion, Inverse problems in linear algebra

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1764744
https://doi.org/10.1023/a:1015210828153
https://ui.adsabs.harvard.edu/abs/2002NuAlg..29..283D/abstract
https://link.springer.com/article/10.1023/A:1015210828153
https://dblp.uni-trier.de/db/journals/na/na29.html#Roeck02

the global hessenberg and cmrh methods for linear systems with multiple right hand sides: The global Hessenberg and CMRH methods for linear systems with multiple right-hand sides

Autoři: Mohammed Heyouni

Zdroj: Numerical Algorithms. 26(4):317-332

Témata: FOM method, Iterative numerical methods for linear systems, Computational methods for sparse matrices, numerical examples, global Hessenberg method, linear systems, GMRES method, large sparse nonsymmetric linear systems, global Arnoldi method, CMRH method, Krylov subspace method

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1606695
https://doi.org/10.1023/a:1016603612931

heuristic spectral techniques for the reduction of bandwidth and work bound of sparse matrices: Heuristic spectral techniques for the reduction of bandwidth and work-bound of sparse matrices

Autoři: DEL CORSO, GIANNA MARIA ROMANI, FRANCESCO

Zdroj: Numerical Algorithms. 28(1):117-136

Témata: Graph labelling (graceful graphs, bandwidth, etc.), Computational methods for sparse matrices, Iterative numerical methods for linear systems, iterative method, Graph theory (including graph drawing) in computer science, sparse matrices, Other matrix algorithms, second eigenvector, bandwidth reduction, spectral method, Laplacian matrix, envelope size

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1723266
https://doi.org/10.1023/a:1014082430392
https://hdl.handle.net/11568/177036

the computation of bounds for the norm of the error in the conjugate gradient algorithm: The computation of bounds for the norm of the error in the conjugate gradient algorithm

Autoři: Gérard Meurant

Zdroj: Numerical Algorithms. 16(1):77-87

Témata: Iterative numerical methods for linear systems, Computational methods for sparse matrices, adaptive algorithm, conjugate gradient algorithm, error bounds, extreme eigenvalues, numerical experiments

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1146039
https://doi.org/10.1023/a:1019178811767
https://link.springer.com/article/10.1023/A:1019178811767
http://ui.adsabs.harvard.edu/abs/1997NuAlg..16...77M/abstract
https://link.springer.com/content/pdf/10.1023/A:1019178811767.pdf
https://dblp.uni-trier.de/db/journals/na/na16.html#Meurant97

sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics: Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics

Autoři: Alléon, Guillaume Benzi, Michele Giraud, Luc

Zdroj: Numerical Algorithms. 16(1):1-15

Témata: Iterative numerical methods for linear systems, Computational methods for sparse matrices, sparse approximate inverse preconditioners, large scale dense linear systems, Numerical computation of matrix norms, conditioning, scaling, Numerical methods in optics, Parallel numerical computation, parallel computation, numerical experiments, Complex symmetric matrices, Dense linear systems, Krylov subspace methods, Parallel computing, Preconditioning, Scattering calculations, Sparse approximate inverses, Applied Mathematics

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1146035
https://doi.org/10.1023/a:1019170609950
https://hdl.handle.net/11384/75271
https://doi.org/10.1023/A:1019170609950
http://www.kluweronline.com/issn/1017-1398

A Low-Memory Lanczos Method with Rational Krylov Compression for Matrix Functions: A low-memory Lanczos method with rational Krylov compression for matrix functions

Autoři: Angelo A. Casulli Igor Simunec

Zdroj: SIAM Journal on Scientific Computing. 47:A1358-A1382

Témata: Numerical computation of matrix exponential and similar matrix functions, Computational methods for sparse matrices, matrix function, 65F60, 65F50, Mathematics - Numerical Analysis, rational Krylov, low memory

Popis souboru: application/xml

Přístupová URL adresa: http://arxiv.org/abs/2403.04390

Construction of hierarchically semiseparable matrix representation using adaptive Johnson–Lindenstrauss sketching: Construction of hierarchically semiseparable matrix representation using adaptive Johnson-Lindenstrauss sketching

Autoři: Yaniv, Yotam Ghysels, Pieter Malik, Osman Asif a další

Zdroj: Communications in Applied Mathematics and Computational Science. 20:67-117

Témata: randomized sampling, Numerical linear algebra, Randomized algorithms, 0102 computer and information sciences, Numerical Analysis (math.NA), HSS matrix, 01 natural sciences, Special classes of linear operators, Johnson-Lindenstrauss sketching, adaptivity, Computational methods for sparse matrices, FOS: Mathematics, Mathematics - Numerical Analysis, 0101 mathematics

Popis souboru: application/xml

Přístupová URL adresa: http://arxiv.org/abs/2302.01977
https://zbmath.org/8034689
https://doi.org/10.2140/camcos.2025.20.67

Symbolic algorithm for solving SLAEs with multi-diagonal coefficient matrices

Autoři: Veneva Milena

Zdroj: Discrete and Continuous Models and Applied Computational Science, Vol 33, Iss 1, Pp 46-56 (2025)

Témata: numerical analysis, computational methods for sparse matrices, numerical mathematical programming methods, complexity of numerical algorithms, Electronic computers. Computer science, QA75.5-76.95

Popis souboru: electronic resource

Relation: https://journals.rudn.ru/miph/article/viewFile/44732/24876; https://doaj.org/toc/2658-4670; https://doaj.org/toc/2658-7149

Přístupová URL adresa: https://doaj.org/article/f9e3c5410dc44f88b856ee50ce4a6554

Fast breakdown-free algorithm for computing the determinants of a generalized comrade matrix

Autoři: Fan, Xin Jia, Ji-Teng

Zdroj: Journal of Mathematical Chemistry. 63:1189-1210

Témata: Computational methods for sparse matrices, tridiagonal matrices, determinants, Determinants, permanents, traces, other special matrix functions, generalized comrade matrices, incomplete block-diagonalizations, breakdown-free algorithm, Numerical computation of determinants, comrade matrices

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/8035157
https://doi.org/10.1007/s10910-025-01714-z

Solution Decomposition for the Nonlinear Poisson–Boltzmann Equation Using the Range-Separated Tensor Format: Solution decomposition for the nonlinear Poisson-Boltzmann equation using the range-separated tensor format

Autoři: Cleophas Kweyu Venera Khoromskaia Boris N. Khoromskij a další

Zdroj: SIAM Journal on Scientific Computing. 47:B87-B107

Témata: Iterative numerical methods for linear systems, Numerical linear algebra, G.1.8, G.1.3, 65F30, 65F50, 65N35, 65F10, Numerical Analysis (math.NA), Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs, Electro- and magnetostatics, 01 natural sciences, Computational methods for sparse matrices, Multilinear algebra, tensor calculus, 0103 physical sciences, FOS: Mathematics, Mathematics - Numerical Analysis, 0101 mathematics, Poisson-Boltzmann equation, low-rank tensor decompositions, range-separated tensor formats

Popis souboru: application/xml; application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2109.14073
http://hdl.handle.net/21.11116/0000-0009-4AD3-6
http://hdl.handle.net/21.11116/0000-0009-4AD5-4

A Multigrid Reduction Framework for Domains with Symmetries: A multigrid reduction framework for domains with symmetries

Autoři: Alsalti Baldellou, Àdel Janna, Carlo Álvarez Farré, Xavier a další

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Témata: Àrees temàtiques de la UPC::Enginyeria mecànica::Mecànica de fluids, FOS: Computer and information sciences, Àrees temàtiques de la UPC::Física::Termodinàmica, Multigrid methods, domain decomposition for boundary value problems involving PDEs, Spatial symmetries, spatial symmetries, Navier-Stokes equations for incompressible viscous fluids, Parallel numerical computation, Numerical Analysis (math.NA), Computational methods for sparse matrices, Poisson's equation, Computer Science - Distributed, Parallel, and Cluster Computing, AMG, multigrid reduction, FOS: Mathematics, Multigrid reduction, Preconditioners for iterative methods, SpMM, Mathematics - Numerical Analysis, Distributed, Parallel, and Cluster Computing (cs.DC), 65F08, 65F50, 65N55, 65Y05

Popis souboru: application/pdf; application/xml

Přístupová URL adresa: http://arxiv.org/abs/2407.05930
https://hdl.handle.net/11577/3552922
https://doi.org/10.1137/24M1638513

A modified improved alternating positive semi-definite splitting preconditioner for double saddle point problems

Autoři: Jun Li Shu-Xin Miao Xiangtuan Xiong

Zdroj: Journal of Applied Mathematics and Computing. 70:5081-5101

Témata: Iterative numerical methods for linear systems, Computational methods for sparse matrices, convergence, iteration method, GMRES method, Preconditioners for iterative methods, double saddle point problems, mixed Stokes/Darcy model, liquid crystal director model

Popis souboru: application/xml

Analysis of a generalized MASSOR method for saddle point problems

Autoři: Ma, Changfeng Yu, Xiaojuan

Zdroj: Journal of Computational and Applied Mathematics. 467:116626

Témata: Computational methods for sparse matrices, saddle point problems, GMASSOR method, Direct numerical methods for linear systems and matrix inversion, semi-convergence analysis, convergence analysis

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/8031371
https://doi.org/10.1016/j.cam.2025.116626

A Hybrid Collocation Method for Long‐Time Simulation of Heat Conduction in Anisotropic Functionally Graded Materials: A hybrid collocation method for long-time simulation of heat conduction in anisotropic functionally graded materials

Autoři: Lin Qiu Fajie Wang Wenzhen Qu a další

Zdroj: International Journal for Numerical Methods in Engineering. 126

Témata: Iterative numerical methods for linear systems, anisotropic heat conduction, Numerical radial basis function approximation, Numerical computation of solutions to systems of equations, Diffusive and convective heat and mass transfer, heat flow, radial basis function collocation method, Finite difference methods applied to problems in solid mechanics, Computational methods for sparse matrices, Thermal effects in solid mechanics, Krylov deferred correction technique, Finite difference methods for initial value and initial-boundary value problems involving PDEs, Spectral, collocation and related methods for boundary value problems involving PDEs, long-time simulation, PDEs in connection with mechanics of deformable solids, functionally graded materials, Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/7991422
https://doi.org/10.1002/nme.70002

A Grid-Overlay Finite Difference Method for Inhomogeneous Dirichlet Problems of the Fractional Laplacian on Arbitrary Bounded Domains: A grid-overlay finite difference method for inhomogeneous Dirichlet problems of the fractional Laplacian on arbitrary bounded domains

Autoři: Weizhang Huang Jinye Shen

Zdroj: Journal of Scientific Computing. 102

Témata: Finite difference methods for boundary value problems involving PDEs, overlay grid, finite difference, mesh adaptation, Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs, Fractional partial differential equations, Computational methods for sparse matrices, Error bounds for initial value and initial-boundary value problems involving PDEs, Fractional derivatives and integrals, inhomogeneous fractional Laplacian, Preconditioners for iterative methods, arbitrary domain, Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs, Numerical methods for discrete and fast Fourier transforms

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/7975323
https://doi.org/10.1007/s10915-024-02782-0

Hierarchical Interpolative Factorization for Self Green’s Function in 3D Modified Poisson-Boltzmann Equations: Hierarchical interpolative factorization for self Green's function in 3D modified Poisson-Boltzmann equations

Autoři: Yihui Tu Zhenli Xu Haizhao Yang

Zdroj: Communications on Applied Mathematics and Computation. 7:536-561

Témata: Computational methods for sparse matrices, self Green's function, modified Poisson-Boltzmann (MPB) equations, hierarchical interpolative factorization, FOS: Physical sciences, Numerical solution of discretized equations for boundary value problems involving PDEs, Computational Physics (physics.comp-ph), linear scaling, Physics - Computational Physics, Continuum models (systems of particles, etc.) arising in equilibrium statistical mechanics, selected inversion

Popis souboru: application/xml

Přístupová URL adresa: http://arxiv.org/abs/2307.01060
https://zbmath.org/8034289
https://doi.org/10.1007/s42967-023-00352-z

Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides: Communication avoiding block low-rank parallel multifrontal triangular solve with many right-hand sides

Autoři: Amestoy, Patrick Boiteau, Olivier Buttari, Alfredo a další

Přispěvatelé: Amestoy, Patrick Boiteau, Olivier Buttari, Alfredo a další

Zdroj: SIAM Journal on Matrix Analysis and Applications. 45:148-166

Témata: block low-rank matrices, linear systems, Numerical methods for low-rank matrix approximation, matrix compression, [MATH] Mathematics [math], Parallel numerical computation, [INFO] Computer Science [cs], Direct numerical methods for linear systems and matrix inversion, communication avoiding algorithms, Computational methods for sparse matrices, LU factorization, low-rank approximations, numerical linear algebra, data sparse matrices, [INFO]Computer Science [cs], triangular solve, [MATH]Mathematics [math]

Popis souboru: application/xml; application/pdf

Přístupová URL adresa: https://zbmath.org/7791523
https://doi.org/10.1137/23m1568600
https://hal.science/hal-04082415v1/document
https://doi.org/10.1137/23m1568600
https://hal.science/hal-04082415v1