Semilocal convergence theorems for a certain class of iterative procedures

We provide semilocal convergence theorems for Newton-like methods in Banach space using outer and generalized inverses. In contrast to earlier results we use hypotheses on the second instead of the first Fréchet-derivative. This way our Newton-Kantorovich hypotheses differ from earlier ones. Our results can be used to solve undetermined systems, nonlinear least square problems and ill-posed nonlinear operator equations.     

Semilocal Convergence Theorems for Newton’s Method Using Outer Inverses and Hypotheses on the Second Fréchet-Derivative

 We provide semilocal convergence theorems for Newton’s method in Banach space using outer or generalized inverses. In contrast to earlier results we use hypotheses on the second instead of the first Fréchet-derivative. This way our Newton-Kantorovich hypotheses differ from earlier ones. Our results can be used to solve undetermined systems, nonlinear least squares problems and ill-posed nonlinear operator equations. We complete our study with some very simple examples to show that our results apply, where others fail.     

Local convergence theorems of Newton's method for nonlinear equations using outer or generalized inverses

We provide local convergence theorems for Newton's method in Banach space using outer or generalized inverses. In contrast to earlier results we use hypotheses on the second instead of the first Fréchet-derivative. This way our convergence balls differ from earlier ones. In fact we show that with a simple numerical example that our convergence ball contains earlier ones. This way we have a wider choice of initial guesses than before. Our results can be used to solve undetermined systems, nonlinear least squares problems and ill-posed nonlinear operator equations.     

Semilocal Convergence Theorems for Newton’s Method Using Outer Inverses and Hypotheses on the Second Fréchet-Derivative

 We provide semilocal convergence theorems for Newton’s method in Banach space using outer or generalized inverses. In contrast to earlier results we use hypotheses on the second instead of the first Fréchet-derivative. This way our Newton-Kantorovich hypotheses differ from earlier ones. Our results can be used to solve undetermined systems, nonlinear least squares problems and ill-posed nonlinear operator equations. We complete our study with some very simple examples to show that our results apply, where others fail. (Received 26 April 2000; in final form 17 November 2000)     

The representation and approximations of outer generalized inverses

We present a unified representation theorem for the class of all outer generalized inverses of a bounded linear operator. Using this representation we develop a few specific expressions and computational procedures for the set of outer generalized inverses. The obtained result is a generalization of the well-known representation theorem of the Moore--Penrose inverse as well as a generalization of the well-known results for the Drazin inverse and the generalized inverse A_T,S ⁽²⁾. Also, as corollaries we get corresponding results for reflexive generalized inverses.     

Reduced solutions of Douglas equations and angles between subspaces

In this paper we study some particular solutions of Douglas type equations by means of generalized inverses and angles. We apply this result to characterize positive solutions and some special projections which are symmetrizable for a semidefinited positive bounded linear operator.     

On the least squares fit by radial functions to multidimensional scattered data

Summary This paper investigates some aspects of discrete least squares approximation by translates of certain classes of radial functions. Its specific aims are (i) to provide conditions under which the associated least squares matrix is invertible and (ii) to give upper bounds for the Euclidean norms of the inverses of these matrices (when they exist).The second named author was supported by the National Science Foundation under grant number DMS-8901345     

Perturbation of operators and applications to frame theory

A celebrated classical result states that an operator U on a Banach space is invertible if it is close enough to the identity operator I in the sense that ‖I−U‖<1. Here we show that U actually is invertible under a much weaker condition. As an application we prove new theorems concerning stability offrames (and frame-like decompositions) under perturbation in both Hilbert spaces and Banach spaces. The first named author is partially supported by grants from the U.S. National Science Foundation (grant no. NSF DMS-9201357), the Danish Natural Science Research Council (Grant no. 9401598), and grants from the University of Missouri System Research Board, and the MU Research Council. The second named author thanks the University of Missouri for its hospitality during a visit, where the first draft of the paper was written.     

Convergence Domains for Some Iterative Processes in Banach Spaces Using Outer or Generalized Inverses

We provide a semilocal Ptak–Kantorovich-type analysis for inexact Newton-like methods using outer and generalized inverses to approximate a locally unique solution of an equation in a Banach space containing a nondifferentiable term. We use Banach-type lemmas and perturbation bounds for outer as well as generalized inverses to achieve our goal. In particular we determine a domain such that starting from any point of our method converges to a solution of the equation. Our results can be used to solve undetermined systems, nonlinear least-squares problems, and ill-posed nonlinear operator equations in Banach spaces. Finally, we provide two examples to show that our results compare favorably with earlier ones.     

Approximate Newton methods and homotopy for stationary operator equations

A quadratically convergent algorithm based on a Newton-type iteration is defined to approximate roots of operator equations in Banach spaces. Fréchet derivative operator invertibility is not required; approximate right inverses are used in a neighborhood of the root. This result, which requires an initially small residual, is sufficiently robust to yield existence; it may be viewed as a generalized version of the Kantorovich theorem. A second algorithm, based on continuation via single, Euler-predictor-Newton-corrector iterates, is also presented. It has the merit of controlling the residual until the homotopy terminates, at which point the first algorithm applies. This method is capable of yielding existence of a solution curve as well. An application is given for operators described by compact perturbations of the identity.