A dual-parameter double-step splitting iteration method for solving complex symmetric linear equations

Beibei Li; Jingjing Cui; Zhengge Huang; Xiaofeng Xie

Displaying similar documents to “A dual-parameter double-step splitting iteration method for solving complex symmetric linear equations”

The new iteration methods for solving absolute value equations

Rashid Ali, Kejia Pan (2023)

Applications of Mathematics

Similarity:

Many problems in operations research, management science, and engineering fields lead to the solution of absolute value equations. In this study, we propose two new iteration methods for solving absolute value equations $A x - | x | = b$ , where $A \in ℝ^{n \times n}$ is an $M$ -matrix or strictly diagonally dominant matrix, $b \in ℝ^{n}$ and $x \in ℝ^{n}$ is an unknown solution vector. Furthermore, we discuss the convergence of the proposed two methods under suitable assumptions. Numerical experiments are given to verify the feasibility, robustness...

On the subspace projected approximate matrix method

Jan Brandts, Ricardo Reis da Silva (2015)

Applications of Mathematics

Similarity:

We provide a comparative study of the Subspace Projected Approximate Matrix method, abbreviated SPAM, which is a fairly recent iterative method of computing a few eigenvalues of a Hermitian matrix $A$ . It falls in the category of inner-outer iteration methods and aims to reduce the costs of matrix-vector products with $A$ within its inner iteration. This is done by choosing an approximation $A_{0}$ of $A$ , and then, based on both $A$ and $A_{0}$ , to define a sequence ${(A_{k})}_{k = 0}^{n}$ of matrices that increasingly better...

Fixed point approximation under Mann iteration beyond Ishikawa

Anthony Hester, Claudio H. Morales (2020)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Consider the Mann iteration $x_{n + 1} = (1 - α_{n}) x_{n} + α_{n} T x_{n}$ for a nonexpansive mapping $T : K \to K$ defined on some subset $K$ of the normed space $X$ . We present an innovative proof of the Ishikawa almost fixed point principle for nonexpansive mapping that reveals deeper aspects of the behavior of the process. This fact allows us, among other results, to derive convergence of the process under the assumption of existence of an accumulation point of ${x_{n}}$ .

Localization of dominant eigenpairs and planted communities by means of Frobenius inner products

Dario Fasino, Francesco Tudisco (2016)

Czechoslovak Mathematical Journal

Similarity:

We propose a new localization result for the leading eigenvalue and eigenvector of a symmetric matrix $A$ . The result exploits the Frobenius inner product between $A$ and a given rank-one landmark matrix $X$ . Different choices for $X$ may be used, depending on the problem under investigation. In particular, we show that the choice where $X$ is the all-ones matrix allows to estimate the signature of the leading eigenvector of $A$ , generalizing previous results on Perron-Frobenius properties of matrices...

On the optimality and sharpness of Laguerre's lower bound on the smallest eigenvalue of a symmetric positive definite matrix

Yusaku Yamamoto (2017)

Applications of Mathematics

Similarity:

Lower bounds on the smallest eigenvalue of a symmetric positive definite matrix $A \in ℝ^{m \times m}$ play an important role in condition number estimation and in iterative methods for singular value computation. In particular, the bounds based on $Tr (A^{- 1})$ and $Tr (A^{- 2})$ have attracted attention recently, because they can be computed in $O (m)$ operations when $A$ is tridiagonal. In this paper, we focus on these bounds and investigate their properties in detail. First, we consider the problem of finding the optimal bound that...

Hukuhara's differentiable iteration semigroups of linear set-valued functions

Andrzej Smajdor (2004)

Annales Polonici Mathematici

Similarity:

Let K be a closed convex cone with nonempty interior in a real Banach space and let cc(K) denote the family of all nonempty convex compact subsets of K. A family $F^{t} : t \geq 0$ of continuous linear set-valued functions $F^{t} : K \to c c (K)$ is a differentiable iteration semigroup with F⁰(x) = x for x ∈ K if and only if the set-valued function $Φ (t, x) = F^{t} (x)$ is a solution of the problem $D_{t} Φ (t, x) = Φ (t, G (x)) : = ⋃ Φ (t, y) : y \in G (x)$ , Φ(0,x) = x, for x ∈ K and t ≥ 0, where $D_{t} Φ (t, x)$ denotes the Hukuhara derivative of Φ(t,x) with respect to t and $G (x) : = l i m_{s \to 0 +} (F^{s} (x) - x) / s$ for x ∈ K.

Nonlinear mappings preserving at least one eigenvalue

Constantin Costara, Dušan Repovš (2010)

Studia Mathematica

Similarity:

We prove that if F is a Lipschitz map from the set of all complex n × n matrices into itself with F(0) = 0 such that given any x and y we know that F(x) - F(y) and x-y have at least one common eigenvalue, then either $F (x) = u x u^{- 1}$ or $F (x) = u x^{t} u^{- 1}$ for all x, for some invertible n × n matrix u. We arrive at the same conclusion by supposing F to be of class ¹ on a domain in ℳₙ containing the null matrix, instead of Lipschitz. We also prove that if F is of class ¹ on a domain containing the null matrix satisfying...

Investigating generalized quaternions with dual-generalized complex numbers

Nurten Gürses, Gülsüm Yeliz Şentürk, Salim Yüce (2023)

Mathematica Bohemica

Similarity:

We aim to introduce generalized quaternions with dual-generalized complex number coefficients for all real values $α$ , $β$ and $𝔭$ . Furthermore, the algebraic structures, properties and matrix forms are expressed as generalized quaternions and dual-generalized complex numbers. Finally, based on their matrix representations, the multiplication of these quaternions is restated and numerical examples are given.

Iterating along a Prikry sequence

Spencer Unger (2016)

Fundamenta Mathematicae

Similarity:

We introduce a new method which combines Prikry forcing with an iteration between the Prikry points. Using our method we prove from large cardinals that it is consistent that the tree property holds at ℵₙ for n ≥ 2, $ℵ_{ω}$ is strong limit and $2^{ℵ_{ω}} = ℵ_{ω + 2}$ .

G-matrices, $J$ -orthogonal matrices, and their sign patterns

Frank J. Hall, Miroslav Rozložník (2016)

Czechoslovak Mathematical Journal

Similarity:

A real matrix $A$ is a G-matrix if $A$ is nonsingular and there exist nonsingular diagonal matrices $D_{1}$ and $D_{2}$ such that $A^{- T} = D_{1} A D_{2}$ , where $A^{- T}$ denotes the transpose of the inverse of $A$ . Denote by $J = diag (\pm 1)$ a diagonal (signature) matrix, each of whose diagonal entries is $+ 1$ or $- 1$ . A nonsingular real matrix $Q$ is called $J$ -orthogonal if $Q^{T} J Q = J$ . Many connections are established between these matrices. In particular, a matrix $A$ is a G-matrix if and only if $A$ is diagonally (with positive diagonals) equivalent to a column permutation...

Circulant matrices with orthogonal rows and off-diagonal entries of absolute value $1$

Daniel Uzcátegui Contreras, Dardo Goyeneche, Ondřej Turek, Zuzana Václavíková (2021)

Communications in Mathematics

Similarity:

It is known that a real symmetric circulant matrix with diagonal entries $d \geq 0$ , off-diagonal entries $\pm 1$ and orthogonal rows exists only of order $2 d + 2$ (and trivially of order $1$ ) [Turek and Goyeneche 2019]. In this paper we consider a complex Hermitian analogy of those matrices. That is, we study the existence and construction of Hermitian circulant matrices having orthogonal rows, diagonal entries $d \geq 0$ and any complex entries of absolute value $1$ off the diagonal. As a particular case, we consider...

Analytic aspects of the circulant Hadamard conjecture

Teodor Banica, Ion Nechita, Jean-Marc Schlenker (2014)

Annales mathématiques Blaise Pascal

Similarity:

We investigate the problem of counting the real or complex Hadamard matrices which are circulant, by using analytic methods. Our main observation is the fact that for $| q_{0} | = ... = | q_{N - 1} | = 1$ the quantity $Φ = \sum_{i + k = j + l} \frac{q_{i} q_{k}}{q_{j} q_{l}}$ satisfies $Φ \geq N^{2}$ , with equality if and only if $q = (q_{i})$ is the eigenvalue vector of a rescaled circulant complex Hadamard matrix. This suggests three analytic problems, namely: (1) the brute-force minimization of $Φ$ , (2) the study of the critical points of $Φ$ , and (3) the computation of the moments of $Φ$ . We explore here...

Truncation and Duality Results for Hopf Image Algebras

Teodor Banica (2014)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Associated to an Hadamard matrix $H \in M_{N} (ℂ)$ is the spectral measure μ ∈ [0,N] of the corresponding Hopf image algebra, A = C(G) with $G \subset S ⁺_{N}$ . We study a certain family of discrete measures $μ^{r} \in [0, N]$ , coming from the idempotent state theory of G, which converge in Cesàro limit to μ. Our main result is a duality formula of type $\int_{0}^{N} {(x / N)}^{p} d μ^{r} (x) = \int_{0}^{N} {(x / N)}^{r} d ν^{p} (x)$ , where $μ^{r}, ν^{r}$ are the truncations of the spectral measures μ,ν associated to $H, H^{t}$ . We also prove, using these truncations $μ^{r}, ν^{r}$ , that for any deformed Fourier matrix $H = F_{M} \otimes_{Q} F_{N}$ we have μ = ν.

Linear preservers of rc-majorization on matrices

Mohammad Soleymani (2024)

Czechoslovak Mathematical Journal

Similarity:

Let $A$ , $B$ be $n \times m$ matrices. The concept of matrix majorization means the $j$ th column of $A$ is majorized by the $j$ th column of $B$ and this is done for all $j$ by a doubly stochastic matrix $D$ . We define rc-majorization that extended matrix majorization to columns and rows of matrices. Also, the linear preservers of rc-majorization will be characterized.

Matrix coefficients, counting and primes for orbits of geometrically finite groups

Amir Mohammadi, Hee Oh (2015)

Journal of the European Mathematical Society

Similarity:

Let $G : = SO {(n, 1)}^{\circ}$ and $Γ (n - 1) / 2$ for $n = 2, 3$ and when $δ > n - 2$ for $n \geq 4$ , we obtain an effective archimedean counting result for a discrete orbit of $Γ$ in a homogeneous space $H ∖ G$ where $H$ is the trivial group, a symmetric subgroup or a horospherical subgroup. More precisely, we show that for any effectively well-rounded family ${ℬ_{T} \subset H ∖ G}$ of compact subsets, there exists $η > 0$ such that $# [e] Γ \cap ℬ_{T} = ℳ (ℬ_{T}) + O (ℳ {(ℬ_{T})}^{1 - η})$ for an explicit measure $ℳ$ on $H ∖ G$ which depends on $Γ$ . We also apply the affine sieve and describe the distribution of almost primes on orbits of $Γ$ in arithmetic...