A hybrid method for inverse cavity scattering problem for shape

In this paper, we give a hybrid method to numerically solve the inverse open cavity scattering problem for cavity shape, given the scattered solution on the opening of the cavity. This method is a hybrid between an iterative method and an integral equations method for solving the Cauchy problem. The idea of this hybrid method is simple, the operation is easy, and the computation cost is small. Numerical experiments show the feasibility of this method, even for cases with noise.     

Local Existence of the Shock Front Solution to the Axi-symmetrical Piston Problem in Compressible Flow

In this paper, we study a kind of 2-dimensional axi-symmetrical piston problem in compressible flow. The corresponding mathematical model is the well-known Euler system. With the Newton iteration procedure and energy estimate, we give the local existence of the shock front solution to this problem.     

求解线性互补问题的同伦方法

It is well known that a linear complementarity problem (LCP) can be formulated as a system of nonsmooth equations F(x) = 0, where F is a map from Rninto itself. Using the aggregate function, we construct a smooth Newton homotopy H(x,t) = 0. Under certain assumptions, we prove the existence of a smooth path defined by the Newton homotopy which leads to a solution of the original problem, and study limiting properties of the homotopy path.     

Single machine stochastic JIT scheduling problem subject to machine breakdowns

In this paper we research the single machine stochastic JIT scheduling problem subject to the machine breakdowns for preemptive-resume and preemptive-repeat.The objective function of the problem is the sum of squared deviations of the job-expected completion times from the due date.For preemptive-resume,we show that the optimal sequence of the SSDE problem is V-shaped with respect to expected processing times.And a dynamic programming algorithm with the pseudopolynomial time complexity is given.We discuss the difference between the SSDE problem and the ESSD problem and show that the optimal solution of the SSDE problem is a good approximate optimal solution of the ESSD problem,and the optimal solution of the SSDE problem is an optimal solution of the ESSD problem under some conditions.For preemptive-repeat,the stochastic JIT scheduling problem has not been solved since the variances of the completion times cannot be computed.We replace the ESSD problem by the SSDE problem.We show that the optimal sequence of the SSDE problem is V-shaped with respect to the expected occupying times.And a dynamic programming algorithm with the pseudopolynomial time complexity is given.A new thought is advanced for the research of the preemptive-repeat stochastic JIT scheduling problem.     

INVERSE SCATTERING BY AN INHOMOGENEOUS PENETRABLE OBSTACLE IN A PIECEWISE HOMOGENEOUS MEDIUM

This paper is concerned with the inverse problem of scattering of time-harmonic acoustic waves by an inhomogeneous penetrable obstacle in a piecewise homogeneous medium. The well-posedness of the direct problem is first established by using the integral equation method. We then proceed to establish two tools that play important roles for the inverse problem: one is a mixed reciprocity relation and the other is a priori estimates of the solution on some part of the interfaces between the layered media. For the inverse problem, we prove in this paper that both the penetrable interfaces and the possible inside inhomogeneity can be uniquely determined from a knowledge of the far field pattern for incident plane waves.     

A Second-Order Method for the Electromagnetic Scattering from a Large Cavity

In this paper,we study the electromagnetic scattering from a two dimen- sional large rectangular open cavity embedded in an infinite ground plane,which is modelled by Helmholtz equations.By introducing nonlocal transparent boundary con- ditions,the problem in the open cavity is reduced to a bounded domain problem.A hypersingular integral operator and a weakly singular integral operator are involved in the TM and TE cases,respectively.A new second-order Toeplitz type approximation and a second-order finite difference scheme are proposed for approximating the hyper- singular integral operator on the aperture and the Helmholtz in the cavity,respectively. The existence and uniqueness of the numerical solution in the TE case are established for arbitrary wavenumbers.A fast algorithm for the second-order approximation is pro- posed for solving the cavity model with layered media.Numerical results show the second-order accuracy and efficiency of the fast algorithm.More important is that the algorithm is easy to implement as a preconditioner for cavity models with more general media.     

Variational Approach to Scattering by Inhomogeneous Layers Ab ove Rough Surfaces

In this paper, we study, via variational methods, the problem of scattering of time harmonic acoustic waves by unbounded inhomogeneous layers above a sound soft rough surface. We first propose a variational formulation and exploit it as a theoretical tool to prove the well-posedness of this problem when the media is non-absorbing for arbitrary wave number and obtain an estimate about the solution, which exhibit explicitly dependence of bound on the wave number and on the geometry of the domain. Then, based on the non-absorbing results, we show that the variational problem remains uniquely solvable when the layer is absorbing by means of a priori estimate of the solution. Finally, we consider the finite element approximation of the problem and give an error estimate.     

A STUDY OF ELECTROMAGNETIC SCATTERING FROM A DIELECTRIC-COATED CONDUCTING CYLINDER

In order to solve the problem of electromagnetic, scattering by a dielectric-coated conducting circular cylinder, the total field excited by an electric and amagnetic dipoles exterior to the cylinder is derived in terms of dyadic Green's function (DGF) technique. Then, the scattering problem can ko solved on basis of the relation between the total and the scattered, field. The solution of the scattorod field can be obtained directly from the general formula of the scattered field as the cylinder is illuminated by a spherical wave. For a plane wave of arbitrary polarization incident to the cylinder from the direction (θ_0, φ_0), the scattered field can be given by the solution of the scattered field with a spherical wave incident as the center of the spherical wave moves to infinity, For an astigmatic wave incident to the cylinder, the scattered field can be derived by suporposing or integrating of the scattered field with the special spherical wave incident.     

The Two-dimensional Electromagnetic Scattering from Periodic Chiral Structures and Its Finite Element Approximation

In this paper, we consider the electromagnetic scattering from periodic chiral structures. The structure is periodic in one direction and invariant in another direction. The electromagnetic fields in the chiral medium are governed by the Maxwell equations together with the Drude-Born-Fedorov equations. We simplify the problem to a two-dimensional scattering problem and we show that for all but possibly a discrete set of wave numbers, there is a unique quasi-periodic weak solution to the diffraction problem. The diffraction problem can be solved by finite element method. We also establish uniform error estimates for the finite element method and the error estimates when the truncation of the nonlocal transparent boundary operators takes place.     

Electromagnetic Scattering in a Two-layered Medium

The object of this paper is to investigate the three-dimensional electro- magnetic scattering problems in a two-layered background medium. These problems have an important application in today＇s technology, such as to detect objects that are buried in soil. Here, we model both the exterior impedance problem and the inhomogeneous medium problem in R3. We establish uniqueness and existence for the solution of the two scattering problems, respectively.     

解洞穴逆散射问题的一种正则化Newton方法

We consider the inverse problem to determine the shape of a open cavity embedded in the infinite ground plane from knowledge of the far-field pattern of the scattering of TM polarization.For its approximate solution we propose a regularized Newton iteration scheme.For a foundation of Newton type methods we establish the Fréchet differentiability of solution to the scattering problem with respect to the boundary of the cavity.Some numerical examples of the feasibility of the method are presented.     

Regularized Newton iteration method for a penetrable cavity with internal measurements in inverse scattering problem

In this paper, we consider the inverse scattering problem of determining the shape of a cavity with a penetrable inhomogeneous medium of compact support from one source and a knowledge of measurements placed on a curve inside the cavity. First, the boundary value problem of the partial differential equations can be transformed into an equivalent system of nonlinear and ill-posed integral equations for the unknown boundary. Then, we apply the regularized Newton iterative method to reconstruct the boundary and prove the injectivity for the linearized system. Finally, we present some numerical examples to show the feasibility of our method.     

Huygens’ principle and iterative methods in inverse obstacle scattering

The inverse problem we consider in this paper is to determine the shape of an obstacle from the knowledge of the far field pattern for scattering of time-harmonic plane waves. In the case of scattering from a sound-soft obstacle, we will interpret Huygens’ principle as a system of two integral equations, named data and field equation, for the unknown boundary of the scatterer and the induced surface flux, i.e., the unknown normal derivative of the total field on the boundary. Reflecting the ill-posedness of the inverse obstacle scattering problem these integral equations are ill-posed. They are linear with respect to the unknown flux and nonlinear with respect to the unknown boundary and offer, in principle, three immediate possibilities for their iterative solution via linearization and regularization. In addition to presenting new results on injectivity and dense range for the linearized operators, the main purpose of this paper is to establish and illuminate relations between these three solution methods based on Huygens’ principle in inverse obstacle scattering. Furthermore, we will exhibit connections and differences to the traditional regularized Newton type iterations as applied to the boundary to far field map, including alternatives for the implementation of these Newton iterations.     

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.     

An overfilled cavity problem for Maxwell's equations

This paper is concerned with the mathematical analysis of the scattering of a time‐harmonic electromagnetic plane wave by an open and overfilled cavity that is embedded in a perfect electrically conducting infinite ground plane, where the electromagnetic wave propagation is governed by the Maxwell equations. Above the flat ground surface and the open aperture of the cavity, the space is assumed to be filled with a homogeneous medium with a constant permittivity and permeability, whereas the interior of the cavity is filled with some inhomogeneous medium with a variable permittivity and permeability. The scattering problem is modeled as a boundary value problem over a bounded domain, with transparent boundary condition proposed on the hemisphere enclosing the inhomogeneity represented by the cavity. The existence and uniqueness of the weak solution for the model problem are established by using a variational approach. The perfectly matched layer (PML) method is investigated to truncate the unbounded electromagnetic cavity scattering problem. It is shown that the truncated PML problem attains a unique solution. An explicit error estimate is given between the solution of the original scattering problem and that of the truncated PML problem. The error estimate implies that the PML solution converges exponentially to the original cavity scattering problem by increasing either the PML medium parameter or the PML layer thickness. The convergence result is expected to be useful for determining the PML medium parameter in the computational electromagnetic scattering problem. Copyright © 2012 John Wiley & Sons, Ltd.     

A Newton iteration process for inverse eigenvalue problems

Summary We suppose an inverse eigenvalue problem which includes the classical additive and multiplicative inverse eigenvalue problems as special cases. For the numerical solution of this problem we propose a Newton iteration process and compare it with a known method. Finally we apply it to a numerical example.     

A posteriori parameter choice strategies for some Newton type methods for the regularization of nonlinearill-posed problems

This paper treats a class of Newton type methods for the approximate solution of nonlinear ill-posed operator equations, that use so-called filter functions for regularizing the linearized equation in each Newton step. For noisy data we derive an aposteriori stopping rule that yields convergence of the iterates to asolution, as the noise level goes to zero, under certain smoothness conditions on the nonlinear operator. Appropriate closeness and smoothness assumptions on the starting value and the solution are shown to lead to optimal convergence rates. Moreover we present an application of the Newton type methods under consideration to a parameter identification problem, together with some numerical results. Received November 29, 1996 / Revised version received April 25, 1997     

Shape reconstruction of an inverse Stokes problem

This paper deals with the shape reconstruction of a viscous incompressible fluid driven by the Stokes flow. For the approximate solution of the ill-posed and nonlinear problem we propose a regularized Newton method. A theoretical foundation for the Newton method is given by establishing the differentiability of the initial boundary value problem with respect to the interior boundary curve in the sense of a domain derivative. The numerical examples show that our theory is useful for practical purpose and the proposed algorithm is feasible.     

Newton Method for Solving the Multi-Variable Fuzzy Optimization Problem

In this article, we propose the Newton method to find a non-dominated solution of an unconstrained multi-variable fuzzy optimization problem. For this purpose, we use the Hukuhara differentiability of fuzzy-valued functions and partial order relation on set of fuzzy numbers.     

A hybrid method for sound-hard obstacle reconstruction

We are interested in solving the inverse problem of acoustic wave scattering to reconstruct the position and the shape of sound-hard obstacles from a given incident field and the corresponding far field pattern of the scattered field. The method we suggest is an extension of the hybrid method for the reconstruction of sound-soft cracks as presented in [R. Kress, P. Serranho, A hybrid method for two-dimensional crack reconstruction, Inverse Problems 21 (2005) 773–784] to the case of sound-hard obstacles. The designation of the method is justified by the fact that it can be interpreted as a hybrid between a regularized Newton method applied to a nonlinear operator equation with the operator that maps the unknown boundary onto the solution of the direct scattering problem and a decomposition method in the spirit of the potential method as described in [A. Kirsch, R. Kress, On an integral equation of the first kind in inverse acoustic scattering, in: Cannon, Hornung (Eds.), Inverse Problems, ISNM, vol. 77, 1986, pp. 93–102. Since the method does not require a forward solver for each Newton step its computational costs are reduced. By some numerical examples we illustrate the feasibility of the method.