A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling
Numerical Algorithms(2021)
Abstract
To improve the performance of block triangular (BT) preconditioner, we develop a two-parameter BT (TPBT) preconditioner for a double saddle point problem arising from liquid crystal directors modeling. Theoretical analysis shows that all the eigenvalues of the TPBT preconditioned coefficient matrix are real and located in an interval (0, 2) no matter which value the spectral radius of matrix D − 1 C A − 1 C T is chosen. Moreover, an upper bound of the degree of the minimal polynomial of the TPBT preconditioned coefficient matrix is also obtained. Inasmuch as the efficiency of the TPBT preconditioner depends on the values of its parameters, we further derive a class of fast and effective formulas to compute the quasi-optimal values of the parameters involved in the TPBT preconditioner. Finally, numerical results are reported to illustrate the feasibility and the efficiency of the TPBT preconditioner.
MoreTranslated text
Key words
Double saddle point problem, TPBT preconditioner, Eigenvalue analysis, Preconditioned matrix, Optimal parameter, 65F08, 65F10, 65F20
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined