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

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

2002
Patrick Nguyen Luca Rigazio Christian Wellekens Jean-Claude Junqua

Linear feature space transformations are often used for speaker or environment adaptation. Usually, numerical methods are sought to obtain solutions. In this paper, we derive a closed-form solution to ML estimation of full feature transformations. Closed-form solutions are desirable because the problem is quadratic and thus blind numerical analysis may converge to poor local optima. We decompos...

Journal: :SIAM J. Matrix Analysis Applications 2002
Patrick Amestoy Chiara Puglisi-Amestoy

A well-known approach to compute the LU factorization of a general unsymmetric matrix A is to build the elimination tree associated with the pattern of the symmetric matrix A + A and use it as a computational graph to drive the numerical factorization. This approach, although very eÆcient on a large range of unsymmetric matrices, does not capture the unsymmetric structure of the matrices. We in...

Journal: :Linear Algebra and its Applications 1998

Journal: :SIAM J. Scientific Computing 2008
Santiago Badia Annalisa Quaini Alfio Quarteroni

We discuss in this paper the numerical approximation of fluid-structure interaction (FSI) problems dealing with strong added-mass effect. We propose new semi-implicit algorithms based on inexact block-LU factorization of the linear system obtained after the space-time discretization and linearization of the FSI problem. As a result, the fluid velocity is computed separately from the coupled pre...

1999
Philippe Guillaume Yousef Saad Maria Sosonkina

This paper presents a class of preconditioning techniques which exploit rational function approximations to the original matrix. The matrix is rst shifted and then an incomplete LU factorization of the resulting matrix is computed. The resulting factors are then used to compute a better preconditioner to the original matrix. Since the incomplete factorization is made on a shifted matrix, a good...

2017
David G. Anderson Ming Gu

Low-rank matrix approximation is a fundamental tool in data analysis for processing large datasets, reducing noise, and finding important signals. In this work, we present a novel truncated LU factorization called Spectrum-Revealing LU (SRLU) for effective low-rank matrix approximation, and develop a fast algorithm to compute an SRLU factorization. We provide both matrix and singular value appr...

2003
Xiaofang Wang Sotirios G. Ziavras

The efficient solution of large systems of linear equations represented by sparse matrices appears in many tasks. LU factorization followed by backward and forward substitutions is widely used for this purpose. Parallel implementations of this computation-intensive process are limited primarily to supercomputers. New generations of Field-Programmable Gate Array (FPGA) technologies enable the im...

Journal: :SIAM J. Matrix Analysis Applications 2006
Patrick Amestoy Xiaoye S. Li Stéphane Pralet

We consider the LU factorization of unsymmetric sparse matrices using a threephase approach (analysis, factorization and triangular solution). Usually the analysis phase first determines a set of potentially good pivot and then orders this set of pivots to decrease the fill-in in the factors. In this paper, we present a preprocessing algorithm that simultaneously achieves the objectives of sele...

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

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