TITLE

A preconditioner for block two-by-two symmetric indefinite matrices

AUTHOR(S)
Chun Wen; Ting-Zhu Huang
PUB. DATE
January 2014
SOURCE
Journal of Computational Analysis & Applications;Jan2014, Vol. 16 Issue 1, p30
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
A new preconditioner for the numerical solution of block two-by-two symmetric indefinite matrices is presented in this paper. The proposed preconditioner is constructed as the product of two fairly simple preconditioners: one is the famous block Jacobi preconditioner, and the other is the popular constraint preconditioner. Here, we call it the product preconditioner. Results concerning the eigenvalue distribution and form of the eigenvectors of the product preconditioned matrix are analyzed. Numerical experiments are used to illustrate the efficiency of the proposed product preconditioner.
ACCESSION #
92699964

 

Related Articles

  • On the Transmission Eigenvalue Problem in Disjoint Domains. Delić, Aleksandra; Jovanović, Boško; Milovanović, Zorica // Computational Methods in Applied Mathematics;2011, Vol. 11 Issue 4, p407 

    A transmission eigenvalue problem on two disjoint intervals has been investigated. A distribution of eigenvalues has been obtained. A corresponding difference scheme is proposed and tested with a few numerical examples.

  • Phased graphs and graph energies. Klein, Douglas; Rosenfeld, Vladimir // Journal of Mathematical Chemistry;Aug2011, Vol. 49 Issue 7, p1238 

    We define a phased graph G to yield an adjacency matrix A( G) having general magnitude-1 values in the same locations as the usual unphased case, but subject to the restriction that A be Hermitian. Some characteristics of such phased graphs and their eigenspectra are contemplated and to some...

  • Phased cycles. Klein, Douglas; Rosenfeld, Vladimir // Journal of Mathematical Chemistry;Aug2011, Vol. 49 Issue 7, p1245 

    We define a phased graph G to yield an adjacency matrix A( G) having general magnitude-1 values in the same locations as the usual unphased case, but subject to the restriction that A be Hermitian. Some characteristics of phased cycles, their eigenspectra, their symmetry, and their net energy...

  • On the extraction of weights from pairwise comparison matrices. Dijkstra, Theo // Central European Journal of Operations Research;Mar2013, Vol. 21 Issue 1, p103 

    We study properties of weight extraction methods for pairwise comparison matrices that minimize suitable measures of inconsistency, 'average error gravity' measures, including one that leads to the geometric row means. The measures share essential global properties with the AHP inconsistency...

  • Indefinite block triangular preconditioner for symmetric saddle point problems. Wu, Shi-Liang; Li, Cui-Xia // Calcolo;Mar2013, Vol. 50 Issue 1, p1 

    In this paper, we consider an indefinite block triangular preconditioner for symmetric saddle point problems. The new eigenvalue distribution of the preconditioned matrix is derived and some corresponding results in Simoncini (Appl. Numer. Math. 49:63-80, ) and Wu et al. (Computing 84:183-208, )...

  • Bulk universality for generalized Wigner matrices. Erdős, László; Yau, Horng-Tzer; Yin, Jun // Probability Theory & Related Fields;Oct2012, Vol. 154 Issue 1/2, p341 

    Consider N × N Hermitian or symmetric random matrices H where the distribution of the ( i, j) matrix element is given by a probability measure ν with a subexponential decay. Let $${\sigma_{ij}^2}$$ be the variance for the probability measure ν with the normalization property that...

  • Localization of eigenvectors in random graphs. Slanina, F. // European Physical Journal B -- Condensed Matter;Nov2012, Vol. 85 Issue 11, p1 

    Using exact numerical diagonalization, we investigate localization in two classes of random matrices corresponding to random graphs. The first class comprises the adjacency matrices of Erdős-Rényi (ER) random graphs. The second one corresponds to random cubic graphs, with Gaussian random...

  • An alternating LHSS preconditioner for saddle point problems. Liu Qingbing // Computational & Applied Mathematics;2012, Vol. 31 Issue 2, p339 

    In this paper, we present a new alternating local Hermitian and skew-Hermitian Splitting preconditioner for solving saddle point problems. The spectral property of the preconditioned matrices is studies in detail. Theoretical results show all eigenvalues of the preconditioned matrices will...

  • On the asymptotic distribution of block-modified random matrices. Arizmendi, Octavio; Nechita, Ion; Vargas, Carlos // Journal of Mathematical Physics;2016, Vol. 57 Issue 1, p1 

    We study random matrices acting on tensor product spaces which have been transformed by a linear block operation. Using operator-valued free probability theory, under some mild assumptions on the linear map acting on the blocks, we compute the asymptotic eigenvalue distribution of the modified...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics