In this paper, a new algorithm for solving cross-coupled sign-indefinite algebraic Riccati equations (CSAREs) for weakly coupled large-scale systems is proposed. It is shown that since the proposed algorithm is based on the Newton’s method, the quadratic convergence is attained. Moreover, the local uniqueness of the convergence solutions for the CSAREs is investigated. Finally, in order to over...

The problem of finding all intersections between two surfaces has many applications in computational geometry and computer-aided geometric design. We propose an algorithm based on Newton’s method and subdivision for this problem. Our algorithm uses a test based on the Kantorovich theorem to prevent the divergence or slow convergence problems normally associated with using unsuitable starting po...

We describe a parallel algorithm for the numerical computation of guaranteed bounds for solutions of elliptic boundary value equations of second order. We use C 2-Hermite elements and a parallel Newton multigrid method to produce approximations of high accuracy. Then, we compute upper bounds for the defect and enclosures for the eigenvalues of the linearization. In order to obtain veriied bound...

In this paper, we present a global convergence theory for Newton's Method in n dimensions for functions of polynomial character (generic or truncated Taylor series), augmenting the classical Newton-Kantorovich results on quadratic convergence. It is shown that there exist ve distinct, quantiiable convergence states, which can be described by a nite state machine. From this convergence descripti...

We prove several multiplicative inequalities relating the Kantorovich norm with the Sobolev norm for functions on a Riemannian manifold satisfying certain curvature conditions.