Loading...
Search for: krylov-subspaces
0.01 seconds

    Recommendations on enhancing the efficiency of algebraic multigrid preconditioned GMRES in solving coupled fluid flow equations

    , Article Numerical Heat Transfer, Part B: Fundamentals ; Volume 55, Issue 3 , 2009 , Pages 232-256 ; 10407790 (ISSN) Vakili, S ; Darbandi, M ; Sharif University of Technology
    2009
    Abstract
    The algebraic multigrid (AMG) algorithm as a preconditioner to the Krylov subspace methods has drawn the attention of many researchers in solving fluid flow and heat transfer problems. However, the efficient employment of this solver needs experience, because users have to quantify several important parameters. In this work, we choose a hybrid finite-volume element method and quantify the optimum magnitudes for those parameters. To generalize our results, two sets of fluid flow governing equations, the thermobuoyant flow and confined diffusion flame, are studied and the optimum values are determined. The results indicate that the AMG can be very effective if a proper storage method is chosen... 

    Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm

    , Article European Physical Journal B ; Volume 59, Issue 2 , 2007 , Pages 199-216 ; 14346028 (ISSN) Jafarizadeh, M. A ; Sufiani, R ; Salimi, S ; Jafarizadeh, S ; Sharif University of Technology
    2007
    Abstract
    In papers [Jafarizadehn and Salimi, Ann. Phys. 322, 1005 (2007) and J. Phys. A: Math. Gen. 39, 13295 (2006)], the amplitudes of continuous-time quantum walk (CTQW) on graphs possessing quantum decomposition (QD graphs) have been calculated by a new method based on spectral distribution associated with their adjacency matrix. Here in this paper, it is shown that the CTQW on any arbitrary graph can be investigated by spectral analysis method, simply by using Krylov subspace-Lanczos algorithm to generate orthonormal bases of Hilbert space of quantum walk isomorphic to orthogonal polynomials. Also new type of graphs possessing generalized quantum decomposition (GQD) have been introduced, where... 

    Employment of algebraic multigrid as a preconditioner to solve fully implicit mixed convection equations

    , Article 44th AIAA Aerospace Sciences Meeting 2006, Reno, NV, 9 January 2006 through 12 January 2006 ; Volume 10 , 2006 , Pages 7055-7063 ; 1563478072 (ISBN); 9781563478079 (ISBN) Darbandi, M ; Vakili, S ; Schneider, G. E ; Sharif University of Technology
    2006
    Abstract
    The main purpose of the present work is to study the performance of an algebraic multigrid (AMG) algorithm as a preconditioner to the Krylov subspace methods, mainly GMRES methods. The method is used to solve the set of linear algebraic equations resulted from treating simultaneous simulation of fluid dynamics and heat transfer problems. The extended algorithm is fully implicit which results in a huge system of linear algebraic equations. Different parameters affecting the performance of the AMG are taken into account to enhance the performance of our extended algorithm. Because of high level of sparsity of the matrix of coefficients, the current results indicate that the AMG can be very...