نتایج جستجو برای: semi inherited lu factorization

تعداد نتایج: 204029  

Journal: :Global Journal of Mathematical Sciences 2013

Journal: :Linear Algebra and its Applications 1988

2014
OGUZ KAYA ENVER KAYAASLAN BORA UÇAR IAIN S. DUFF Oguz Kaya Enver Kayaaslan Bora Uçar Iain S. Duff

We discuss partitioning methods using hypergraphs to produce fill-reducing orderings of sparse matrices for Cholesky, LU and QR factorizations. For the Cholesky factorization, we investigate a recent result on pattern-wise decomposition of sparse matrices, generalize the result, and develop algorithmic tools to obtain more effective ordering methods. The generalized results help us to develop f...

Journal: :Procedia Computer Science 2012

Journal: :SIAM J. Scientific Computing 2017
Anshul Gupta

Incomplete factorization is one of the most effective general-purpose preconditioning methods for Krylov subspace solvers for large sparse systems of linear equations. Two techniques for enhancing the robustness and performance of incomplete LU factorization for sparse unsymmetric systems are described. A block incomplete factorization algorithm based on the Crout variation of LU factorization ...

2006
C. Brittin M. I. Bueno

In this paper we show that Doolittle’s method to compute the LU factorization of Hessenberg matrices is mixed forward-backward stable and therefore, componentwise forward stable. We also conjecture that this algorithm for computing the LU factorization of dense matrices is forward stable.

2008
Bogdan OANCEA

In this paper we investigate a method to improve the performance of sparse LU matrix factorization used to solve unsymmetric linear systems, which appear in many mathematical models. We introduced and used the concept of the supernode for unsymmetric matrices in order to use dense matrix operations to perform the LU factorization for sparse matrices. We describe an algorithm that uses supernode...

Journal: :Informatica, Lith. Acad. Sci. 2003
Raimondas Ciegis Vadimas Starikovicius

This work describes a realistic performance prediction tool for the parallel block LU factorization algorithm. It takes into account the computational workload, communication costs and the overlapping of communications by useful computations. Estimation of the tool parameters and benchmarking are also discussed. Using this tool we develop a simple heuristic for scheduling LU factorization tasks...

Journal: :IEICE Transactions 2012
Junghyeun Hwang Hisakazu Kikuchi Shogo Muramatsu Kazuma Shinoda Jaeho Shin

Reversible color component transforms derived by the LU factorization are briefly described. It is possible to obtain an reversible implementation to a given component transform, even if the original transform is irreversible. Some examples are presented and their performances are compared in image compression. key words: component transform, reversible transform, image compression, LU factoriz...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید