3 research outputs found

    On inexact alternating direction implicit iteration for continuous Sylvester equations

    Get PDF
    In this paper, we study the alternating direction implicit (ADI) iteration for solving the continuous Sylvester equation AX +XB=C, where the coefficient matrices A and B are assumed to be positive semi-definite matrices (not necessarily Hermitian), and at least one of them to be positive definite. We first analyze the convergence of the ADI iteration for solving such a class of Sylvester equations, then derive an upper bound for the contraction factor of this ADI iteration. To reduce its computational complexity, we further propose an inexact variant of the ADI iteration, which employs some Krylov subspace methods as its inner iteration processes at each step of the outer ADI iteration. The convergence is also analyzed in detail. The numerical experiments are given to illustrate the effectiveness of both ADI and inexact ADI iterations.The authors are grateful to the anonymous referees for their valuable comments and suggestions which improved the quality of this paper. Also, The authors would like to thank the supports of the National Natural Science Foundation of China under Grant No. 11371075, the Hunan Key Laboratory of mathematical modeling and analysis in engineering, the Portuguese Funds through FCT-Fundacao para a Ciencia, within the Project UIDB/00013/2020 and UIDP/00013/2020. This work does not have any conflicts of interest

    Improving performance of simplified computational fluid dynamics models via symmetric successive overrelaxation

    Get PDF
    The ability to model fluid flow and heat transfer in process equipment (e.g., shell-and-tube heat exchangers) is often critical. What is more, many different geometric variants may need to be evaluated during the design process. Although this can be done using detailed computational fluid dynamics (CFD) models, the time needed to evaluate a single variant can easily reach tens of hours on powerful computing hardware. Simplified CFD models providing solutions in much shorter time frames may, therefore, be employed instead. Still, even these models can prove to be too slow or not robust enough when used in optimization algorithms. Effort is thus devoted to further improving their performance by applying the symmetric successive overrelaxation (SSOR) preconditioning technique in which, in contrast to, e.g., incomplete lower–upper factorization (ILU), the respective preconditioning matrix can always be constructed. Because the efficacy of SSOR is influenced by the selection of forward and backward relaxation factors, whose direct calculation is prohibitively expensive, their combinations are experimentally investigated using several representative meshes. Performance is then compared in terms of the single-core computational time needed to reach a converged steady-state solution, and recommendations are made regarding relaxation factor combinations generally suitable for the discussed purpose. It is shown that SSOR can be used as a suitable fallback preconditioner for the fast-performing, but numerically sensitive, incomplete lower–upper factorization
    corecore