This paper presents an inexact version of exponential iterative method designed for solving nonlinear equations F(x)=0, where the function F is only locally Lipschitz continuous. The proposed algorithm completely new as essential extension nonsmooth equations. with backtracking globally and superlinearly convergent under some mild assumptions imposed on F. presented results numerical computatio...

We show that for the non-Hermitian eigenvalue problem simplified Jacobi-Davidson with preconditioned Galerkin-Krylov solves is equivalent to inexact Rayleigh quotient iteration where the preconditioner is altered by a simple rank one change. This extends existing equivalence results to the case of preconditioned iterative solves. Numerical experiments are shown to agree with the theory.

When powerful machines such as the Cray-2 became available in the late 1980s, a number of researchers investiWe investigate the use of an inexact Newton’s method to solve the potential equations in the transonic regime. As a test case, gated use of exact Newton’s method for solving steady we solve the two-dimensional steady transonic small disturbance state CFD problems. Direct sparse matrix so...

We discuss iterative methods for computing criticality in nuclear reactors. In general this requires the solution of a generalised eigenvalue problem for an unsymmetric integro-differential operator in 6 independent variables, modelling transport, scattering and fission, where the dependent variable is the neutron angular flux. In engineering practice this problem is often solved iteratively, u...

This paper concerns the use of iterative solvers in interiorpoint methods for linear and quadratic programming problems. We state an adaptive termination rule for the inner iterative scheme and we prove the global convergence of the obtained algorithm, exploiting the theory developed for inexact Newton methods. This approach is promising for problems with special structure on parallel computers...

We discuss a new method for the iterative computation of a portion of the singular values and vectors of a large sparse matrix. Similar to the Jacobi–Davidson method for the eigenvalue problem, we compute in each step a correction by (approximately) solving a correction equation. We give a few variants of this Jacobi–Davidson SVD (JDSVD) method with their theoretical properties. It is shown tha...

We consider the computation of a few eigenvectors and corresponding eigen-values of a large sparse nonsymmetric matrix. In order to compute eigenvaluesin an isolated cluster around a given shift we apply shift-and-invert Arnoldi’smethod with and without implicit restarts. For the inner iterations we useGMRES as the iterative solver. The costs of the inexact solves are measured<l...