On the Global Convergence of the Eberlein Method for Real Matrices.
We study an inverse eigenvalue problem (IEP) of reconstructing a special kind of symmetric acyclic matrices whose graph is a generalized star graph. The problem involves the reconstruction of a matrix by the minimum and maximum eigenvalues of each of its leading principal submatrices. To solve the problem, we use the recurrence relation of characteristic polynomials among leading principal minors. The necessary and sufficient conditions for the solvability of the problem are derived. Finally, a...
In this paper, the local convergence analysis of the family of Kung-Traub's two-point method and the convergence ball for this family are obtained and the dynamical behavior on quadratic and cubic polynomials of the resulting family is studied. We use complex dynamic tools to analyze their stability and show that the region of stable members of this family is vast. Numerical examples are also presented in this study. This method is compared with several widely used solution methods by solving test...
In this paper, we deal with the optimal choice of the parameter for augmented Lagrangian preconditioning of GMRES method for efficient solution of linear systems obtained from discretization of the incompressible Navier-Stokes equations. We consider discretization of the equations using the B-spline based isogeometric analysis approach. We are interested in the dependence of the convergence on the parameter for various problem parameters (Reynolds number, mesh refinement) and especially for...
The paper analyses the biconjugate gradient algorithm and its preconditioned version for solving large systems of linear algebraic equations with nonsingular sparse complex matrices. Special emphasis is laid on symmetric matrices arising from discretization of complex partial differential equations by the finite element method.
For p ≤ n, let b1(n),...,bp(n) be independent random vectors in with the same distribution invariant by rotation and without mass at the origin. Almost surely these vectors form a basis for the Euclidean lattice they generate. The topic of this paper is the property of reduction of this random basis in the sense of Lenstra-Lenstra-Lovász (LLL). If is the basis obtained from b1(n),...,bp(n) by Gram-Schmidt orthogonalization, the quality of the reduction depends upon the sequence of ratios...