Geometric convergence of iterative methods for variational inequalities with $M$-matrices and diagonal monotone operators

Displaying similar documents to “Geometric convergence of iterative methods for variational inequalities with $M$ -matrices and diagonal monotone operators”

The use of basic iterative methods for bounding a solution of a system of linear equations with an M-matrix and positive right-hand side

Kocurek, Martin

Similarity:

This article presents a simple method for bounding a solution of a system of linear equations $A x = b$ with an M-matrix and positive right-hand side [1]. Given a suitable approximation to an exact solution, the bounds are constructed by one step in a basic iterative method.

Analysis of approximate solutions of coupled dynamical thermoelasticity and related problems

Jozef Kačur, Alexander Ženíšek (1986)

Aplikace matematiky

Similarity:

The authors study problems of existence and uniqueness of solutions of various variational formulations of the coupled problem of dynamical thermoelasticity and of the convergence of approximate solutions of these problems. First, the semidiscrete approximate solutions is defined, which is obtained by time discretization of the original variational problem by Euler’s backward formula. Under certain smoothness assumptions on the date authors prove existence and uniqueness of the solution...

Nested matrices and inverse $M$ -matrices

Jeffrey L. Stuart (2015)

Czechoslovak Mathematical Journal

Similarity:

Given a sequence of real or complex numbers, we construct a sequence of nested, symmetric matrices. We determine the $L U$ - and $Q R$ -factorizations, the determinant and the principal minors for such a matrix. When the sequence is real, positive and strictly increasing, the matrices are strictly positive, inverse $M$ -matrices with symmetric, irreducible, tridiagonal inverses.

A convergence analysis of SOR iterative methods for linear systems with weakH-matrices

Cheng-yi Zhang, Zichen Xue, Shuanghua Luo (2016)

Open Mathematics

Similarity:

It is well known that SOR iterative methods are convergent for linear systems, whose coefficient matrices are strictly or irreducibly diagonally dominant matrices and strong H-matrices (whose comparison matrices are nonsingular M-matrices). However, the same can not be true in case of those iterative methods for linear systems with weak H-matrices (whose comparison matrices are singular M-matrices). This paper proposes some necessary and sufficient conditions such that SOR iterative...

A convergent nonlinear splitting via orthogonal projection

Jan Mandel (1984)

Aplikace matematiky

Similarity:

We study the convergence of the iterations in a Hilbert space $V, x_{k + 1} = W (P) x_{k}, W (P) z = w = T (P w + (I - P) z)$ , where $T$ maps $V$ into itself and $P$ is a linear projection operator. The iterations converge to the unique fixed point of $T$ , if the operator $W (P)$ is continuous and the Lipschitz constant $∥(I - P) W (P)∥ < 1$ . If an operator $W (P_{1})$ satisfies these assumptions and $P_{2}$ is an orthogonal projection such that $P_{1} P_{2} = P_{2} P_{1} = P_{1}$ , then the operator $W (P_{2})$ is defined and continuous in $V$ and satisfies $∥(I - P_{2}) W (P_{2})∥ \leq ∥(I - P_{1}) W (P_{1})∥$ .

New modification of Maheshwari’s method with optimal eighth order convergence for solving nonlinear equations

Somayeh Sharifi, Massimiliano Ferrara, Mehdi Salimi, Stefan Siegmund (2016)

Open Mathematics

Similarity:

In this paper, we present a family of three-point with eight-order convergence methods for finding the simple roots of nonlinear equations by suitable approximations and weight function based on Maheshwari’s method. Per iteration this method requires three evaluations of the function and one evaluation of its first derivative. These class of methods have the efficiency index equal to [...] 814≈1.682 $8^{\frac{1}{4}} \approx 1.682$ . We describe the analysis of the proposed methods along with numerical experiments including...

On the statistical and σ-cores

Hüsamettın Çoşkun, Celal Çakan, Mursaleen (2003)

Studia Mathematica

Similarity:

In [11] and [7], the concepts of σ-core and statistical core of a bounded number sequence x have been introduced and also some inequalities which are analogues of Knopp’s core theorem have been proved. In this paper, we characterize the matrices of the class ${(S \cap m, V_{σ})}_{r e g}$ and determine necessary and sufficient conditions for a matrix A to satisfy σ-core(Ax) ⊆ st-core(x) for all x ∈ m.

Torsion points on curves and common divisors of $a^{k} - 1$ and $b^{k} - 1$

Nir Ailon, Zéev Rudnick (2004)

Acta Arithmetica

Similarity:

Doubly stochastic matrices and the Bruhat order

Richard A. Brualdi, Geir Dahl, Eliseu Fritscher (2016)

Czechoslovak Mathematical Journal

Similarity:

The Bruhat order is defined in terms of an interchange operation on the set of permutation matrices of order $n$ which corresponds to the transposition of a pair of elements in a permutation. We introduce an extension of this partial order, which we call the stochastic Bruhat order, for the larger class $Ω_{n}$ of doubly stochastic matrices (convex hull of $n \times n$ permutation matrices). An alternative description of this partial order is given. We define a class of special faces of $Ω_{n}$ induced by permutation...

On the Existence of Solutions for Abstract Nonlinear Operator Equations

Marek Galewski (2007)

Bollettino dell'Unione Matematica Italiana

Similarity:

We provide a duality theory and existence results for a operator equation $\nabla T(x)=\nabla N(x)$ where $T$ is not necessarily a monotone operator. We use the abstract version of the so called dual variational method. The solution is obtained as a limit of a minimizng sequence whose existence and convergence is proved.

A Short Proof of the Variational Principle for a $ℤ_{+}^{N}$ Action on a Compact Space

Michal Misiurewicz (1975)

Publications mathématiques et informatique de Rennes

Similarity:

Displaying similar documents to “Geometric convergence of iterative methods for variational inequalities with M -matrices and diagonal monotone operators”

Displaying similar documents to “Geometric convergence of iterative methods for variational inequalities with $M$ -matrices and diagonal monotone operators”