By making use of duality mappings and the Bregman distance, we propose a regularizing Levenberg-Marquardt scheme to solve nonlinear inverse problems in Banach spaces, which is an extension of the one proposed in [6] in Hilbert space setting. The method consists of two components: an outer Newton iteration and an inner scheme. The inner scheme involves a family of convex minimization problems in...

â â â â â â â â â  the inner meaning of the holy quran â  â  hamid ahmadian * â â â abstractâ  the inner self (‘batin’) in the quran is set in opposition to the outer appearance (‘zaher’). ‘batin’ may have a variety of interpretations the most well-known of which are intended to be documented in this paper. different interpretations of ‘batin’ based on different opinions are as ...

A general inner-outer iteration for computing extreme eigenpairs of symmetric/positive-definite matrix pencils is proposed. The principle of the method is to produce a sequence of p-dimensional bases {Xk} that converge to a minimizer of a generalized Rayleigh quotient. The role of the inner iteration is to produce an “update” vector by (approximately) minimizing a quadratic model of the Rayleig...

This paper proposes a dual-iterative method, a hierarchical inner and outer iteration method (HIO), to acquire concept words from a large-scale, un-segmented Chinese corpus. It has two levels of iteration: the EM-CLS algorithm and the Viterbi-C/S algorithm constitute the inner iteration for generating concept words, and the concept word validation constitutes the outer iteration together with t...

We study an inexact inner–outer generalized Golub–Kahan algorithm for the solution of saddle-point problems with a two-times-two block structure. In each outer iteration, inner system has to be solved which in theory done exactly. Whenever is getting large, exact solver is, however, no longer efficient or even feasible and iterative methods must used. focus this article on numerical showing inf...

An important variation of preconditioned conjugate gradient algorithms is inexact precon-ditioner implemented with inner-outer iterations 5], where the preconditioner is solved by an inner iteration to a prescribed precision. In this paper, we formulate an inexact preconditioned conjugate gradient algorithm for a symmetric positive deenite system and analyze its convergence property. We establi...

We consider inverse iteration-based eigensolvers, which require at each step solving an “inner” linear system. We assume that this linear system is solved by some (preconditioned) Krylov subspace method. In this framework, several approaches are possible, which differ by the linear system to be solved and/or the way the preconditioner is used. This includes methods such as inexact shift-and-inv...

The numerical and computational aspects of chiral fermions in lattice quantum chromodynamics are extremely demanding. In the overlap framework, the computation of the fermion propagator leads to a nested iteration where the matrix vector multiplications in each step of an outer iteration have to be accomplished by an inner iteration; the latter approximates the product of the sign function of t...

We introduce and study an adaptive finite element method (FEM) for the Stokes system based on an Uzawa outer iteration to update the pressure and an elliptic adaptive inner iteration for velocity. We show linear convergence in terms of the outer iteration counter for the pairs of spaces consisting of continuous finite elements of degree k for velocity, whereas for pressure the elements can be e...

The Jacobi–Davidson method is an eigenvalue solver which uses the iterative (and in general inaccurate) solution of inner linear systems to progress, in an outer iteration, towards a particular solution of the eigenproblem. In this paper we prove a relation between the residual norm of the inner linear system and the residual norm of the eigenvalue problem. We show that the latter may be estima...