Implicit function theorem via the DSM

Sufficient conditions are given for an implicit function theorem to hold. The result is established by an application of the Dynamical Systems Method (DSM). It allows one to solve a class of nonlinear operator equations in the case when the Fréchet derivative of the nonlinear operator is a smoothing operator, so that its inverse is an unbounded operator.     

Identification of source terms in wave equation with dynamic boundary conditions

This paper studies an inverse hyperbolic problem for the wave equation with dynamic boundary conditions. It consists of determining some forcing terms from the final overdetermination of the displacement. First, the Fréchet differentiability of the Tikhonov functional is studied, and a gradient formula is obtained via the solution of an associated adjoint problem. Then, the Lipschitz continuity of the gradient is proved. Furthermore, the existence and the uniqueness for the minimization problem are discussed. Finally, some numerical experiments for the reconstruction of an internal wave force are implemented via a conjugate gradient algorithm.     

A numerical method for solving nonlinear ill-posed problems

A two-step iterative process for the numerical solution of nonlinear problems is suggested. In order to avoid the ill-posed inversion of the Fréchet derivative operator, some regularization parameter is introduced. A convergence theorem is proved. The proposed method is illustrated by a numerical example in which a nonlinear inverse problem of gravimetry is considered. Based on the results of the numerical experiments practical recommendations for the choice of the regularization parameter are given. Some other iterative schemes are considered.     

A simultaneous approach to inverse source problem by Green's function

In this paper, we consider an inverse source problem of identification of F(t) function in the linear parabolic equation u_t = u_xx + F(t) and u₀(x) function as the initial condition from the measured final data and local boundary data. Based on the optimal control framework by Green's function, we construct Fréchet derivative of Tikhonov functional. The stability of the minimizer is established from the necessary condition. The CG algorithm based on the Fréchet derivative is applied to the inverse problem, and results are presented for a test example. Copyright © 2014 John Wiley & Sons, Ltd.     

Chebysheff-Halley-like methods in Banach spaces

Chebysheff-Halley methods are probably the best known cubically convergent iterative procedures for solving nonlinear equations. These methods however require an evaluation of the second Fréchet-derivative at each step which means a number of function evaluations proportional to the cube of the dimension of the space. To reduce the computational cost we replace the second Fréchet derivative with a fixed bounded bilinear operator. Using the majorant method and Newton-Kantorovich type hypotheses we provide sufficient conditions for the convergence of our method to a locally unique solution of a nonlinear equation in Banach space. Our method is shown to be faster than Newton’s method under the same computational cost. Finally we apply our results to solve nonlinear integral equations appearing in radiative transfer in connection with the problem of determination of the angular distribution of the radiant-flux emerging from a plane radiation field.     

Ill-posedness and local ill-posedness concepts in hilbert spaces *

In this paper, we study ill-posedness concepts of nonlinear and linear operator equations in a Hilbert space setting. Such ill-posedness information may help to select appropriate optimization approaches for the stable approximate solution of inverse problems, which are formulated by the operator equations. We define local ill-posedness of a nonlinear operator equation F(x) = y ₀ in a solution point x ₀:and consider the interplay between the nonlinear problem and its linearization using the Fréchet derivative F′(x ₀). To find a corresponding ill-posedness concept for the linearized equation we define intrinsic ill-posedness for linear operator equations A x = y and compare this approach with the ill-posedness definitions due to Hadamard and Nashed     

Convergence of a third order method for fixed points in Banach spaces

In this paper, the semilocal convergence of a third order Stirling-like method used to find fixed points of nonlinear operator equations in Banach spaces is established under the assumption that the first Fréchet derivative of the involved operator satisfies ??-continuity condition. It turns out that this convergence condition is weaker than the Lipschitz and the H?lder continuity conditions on first Fréchet derivative of the involved operator. The importance of our work lies in the fact that numerical examples can be given to show that our approach is successful even in cases where Lipschitz and H?lder continuity conditions on first Fréchet derivative fail. It also avoids the evaluation of second order Fréchet derivative which is difficult to compute at times. A priori error bounds along with the domains of existence and uniqueness of a fixed point are derived. The R-order of the method is shown to be equal to (2p?+?1) for p????(0,1]. Finally, two numerical examples involving nonlinear integral equations are worked out to show the efficacy of our approach.     

Simplified Generalized Gauss-Newton Iterative Method under Morozove Type Stopping Rule

Recently, Mahale and Nair considered a simplified generalized Gauss-Newton iterative method for getting an approximate solution for the nonlinear ill-posed operator equation under the modified general source condition. The advantage of this method and the source condition over the classical Gauss-Newton iterative method is that the iterations and source condition involve calculation of the Fréchet derivative only at the point x ₀, i.e., at the initial approximation for the exact solution x ^? of the nonlinear ill-posed operator equation F(x) = y. Motivated by the work of Qinian Jin and Tautenhan, error analysis of the simplified Gauss-Newton iterative method is done in this article under a Morozove-type stopping rule, which is much simpler than the stopping rule considered in the article of Mahale and Nair. An order optimal error estimate is obtained under a modified general source condition which also involves calculation of the Fréchet derivative at the point x ₀.     

Semilocal convergence of a modified multi-point Jarratt method in Banach spaces under general continuity condition

The semilocal convergence for a modified multi-point Jarratt method for solving non-linear equations in Banach spaces is established with the third-order Fréchet derivative of the operator under a general continuity condition. The recurrence relations are derived for the method, and from this, we prove an existence-uniqueness theorem, and give a priori error bounds. The R-order of the method is also analyzed with the third-order Fréchet derivative of the operator under different continuity conditions. Numerical application on non-linear integral equation of the mixed type is given to show our approach.     

Dynamical systems method (DSM) for nonlinear equations in Banach spaces

The DSM (dynamical systems method) is justified for nonlinear operator equations in a Banach space. The main assumption is on the spectral properties of the Frèchet derivative of the operator at a suitable point. A singular perturbation problem related to the original equation is studied.     

Inverse scattering from an open arc

A Newton method is presented for the approximate solution of the inverse problem to determine the shape of a sound-soft or perfectly conducting arc from a knowledge of the far-field pattern for the scattering of time-harmonic plane waves. Fréchet differentiability with respect to the boundary is shown for the far-field operator, which for a fixed incident wave maps the boundary arc onto the far-field pattern of the scattered wave. For the sake of completeness, the first part of the paper gives a short outline on the corresponding direct problem via an integral equation method including the numerical solution.     

Ein Beitrag zur Verzweigungstheorie

In this note it is proved that the spectral radius of the Fréchet derivative of a class of nonlinear continuous operators is a bifurcation point of the operator.     

Some Nonlinear Methods in Fréchet Operator Rings and Ψ*-Algebras

Two different inverse function theorems, one of Nash-Moser type, the other due to H. Omori , are extended to obtain special surjectivity results in locally convex and locally pseudo-convex Fréchet algebras generated by group actions and derivations. In particular, the following factorization problem is discussed. Let Ψ be a locally pseudo-convex Fréchet algebra with unit e and T₊ : Ψ → Ψ a continuous linear operator. Does there exist a neighborhood U of 0 such that the equation where T_- = I_Ψ- T, has a solution x ∈ Ψ for every y ∈ U?     

An application of the Kantorovich theoremto nonlinear finite element analysis

Summary. Finite element solutions of strongly nonlinear elliptic boundary value problems are considered. In this paper, using the Kantorovich theorem, we show that, if the Fréchet derivative of the nonlinear operator defined by the boundary value problem is an isomorphism at an exact solution, then there exists a locally unique finite element solution near the exact solution. Moreover, several a priori error estimates are obtained. Received March 2, 1998 / Published online September 7, 1999     

Regularized continuous analog of the newton method for monotone equations in a Hilbert space

In a Hilbert space we construct a regularized continuous analog of the Newton method for nonlinear equation with a Fréchet differentiable and monotone operator. We obtain sufficient conditions of its strong convergence to the normal solution of the given equation under approximate assignment of the operator and the right-hand of the equation.     

On the linearization of operators related to the full waveform inversion in seismology

In this work, we analyze the parameter‐to‐solution map of the acoustic wave equation with respect to its parameters wave speed and mass density. This map is a mathematical model for the seismic inverse problem where one wants to recover the parameters from measurements of the acoustic potential. We show its complete continuity and Fréchet differentiability. To this end, we provide necessary existence, stability, and regularity results. Moreover, we discuss various implications of our findings on the inverse problem and comment on the Born series. Copyright © 2013 John Wiley & Sons, Ltd.     

An alternative approach to the image reconstruction for parallel data acquisition in MRI

Magnetic resonance imaging with parallel data acquisition requires algorithms for reconstructing the patient's image from a small number of measured k‐space lines. In contrast to well‐known algorithms like SENSE and GRAPPA and its flavours we consider the problem as a non‐linear inverse problem. Fast computation algorithms for the necessary Fréchet derivative and reconstruction algorithms are given. Copyright © 2007 John Wiley & Sons, Ltd.     

The complex step approximation to the higher order Fréchet derivatives of a matrix function

Numerical Algorithms - The k th Fréchet derivative of a matrix function f is a multilinear operator from a cartesian product of k subsets of the space $\mathbb {C}^{n\times n}$ into itself. We...     

An efficient method for fractional nonlinear differential equations by quasi‐Newton's method and simplified reproducing kernel method

An efficient method for nonlinear fractional differential equations is proposed in this paper. This method consists of 2 steps. First, we linearize the nonlinear operator equation by quasi‐Newton's method, which is based on Fréchet derivative. Then we solve the linear fractional differential equations by the simplified reproducing kernel method. The convergence of the quasi‐Newton's method is discussed for the general nonlinear case as well. Finally, some numerical examples are presented to illustrate accuracy, efficiency, and simplicity of the method.     

The domain derivative of time‐harmonic electromagnetic waves at interfaces

The scattering of time‐harmonic electromagnetic waves by a penetrable obstacle is considered. In view of shape optimization or inverse reconstruction problems, the domain derivative of the scattering problem is investigated. Existence of the derivative in the sense of a Fréchet derivative and a characterization by a transmission boundary value problem are shown. Copyright © 2012 John Wiley & Sons, Ltd.