A METHOD FOR SOLVING THE INVERSE SCATTERING PROBLEM FOR SHAPE AND IMPEDANCE

The inverse problem considered in this paper is to determine the shape and the impedance of an obstacle from a knowledge of the time-harmonic incident field and the phase and amplitude of the far field pattern of the scattered wave in two-dimension. Single-layer potential is used to approach the scattered waves. An approximation method is presented and the convergence of the proposed method is established. Numerical examples are given to show that this method is both accurate and easy to use.     

二维逆散射问题探测方法的数值实现

探测方法是最近发展起来的逆散射问题的一种重要的求解方法,其主要思想是由散射波测量数据构造一个带有散射体外面参数点的指示函数,当参数点靠近散射体的边界时,指示函数爆破,由此重建散射体的边界．本文对具有Sound-soft边界的二维散射体给出了探测方法的数值实现．在给出标志函数的构造的基础上,进一步提出了利用模拟数据实现探测法的一个改进的逼近方法．为了更清楚地检验所提出的方法的数值结果,我们直接从Ω边界上的 D-to-N映射来研究探测方法的数值解．     

INVERSE MEDIUM SCATTERING PROBLEMS IN NEAR-FIELD OPTICS

A regularized recursive linearization method is developed for a two-dimensional in-verse medium scattering problem that arises in near-field optics, which reconstructs the scatterer of an inhomogeneous medium deposited on a homogeneous substrate from data accessible through photon scanning tunneling microscopy experiments. In addition to the ill-posedness of the inverse scattering problems, two difficulties arise from the layered back-ground medium and limited aperture data. Based on multiple frequency scattering data, the method starts from the Born approximation corresponding to the weak scattering at a low frequency, each update is obtained via recursive linearization with respect to the wavenumber by solving one forward problem and one adjoint problem of the Helmholtz equation. Numerical experiments are included to illustrate the feasibility of the proposed method.     

AN INVERSE EIGENVALUE PROBLEM FOR JACOBI MATRICES

Let T1,n be an n x n unreduced symmetric tridiagonal matrix with eigenvaluesand is an (n - 1) x (n - 1) submatrix by deleting the kth row and kth column, k = 1, 2,be the eigenvalues of T1,k andbe the eigenvalues of Tk+1,nA new inverse eigenvalues problem has put forward as follows: How do we construct anunreduced symmetric tridiagonal matrix T1,n, if we only know the spectral data: theeigenvalues of T1,n, the eigenvalues of Ti,k-1 and the eigenvalues of Tk+1,n?Namely if we only know the data: A1, A2, An,how do we find the matrix T1,n? A necessary and sufficient condition and an algorithm ofsolving such problem, are given in this paper.     

AN INVERSE EIGENVALUE PROBLEM FOR JACOBI MATRICES

In this paper, we discuss an inverse eigenvalue problem for constructing a 2n × 2n Jacobi matrix T such that its 2n eigenvalues are given distinct real values and its leading principal submatrix of order n is a given Jacobi matrix. A new sufficient and necessary condition for the solvability of the above problem is given in this paper. Furthermore, we present a new algorithm and give some numerical results.     

INVERSE SCATTERING PROBLEMS BY SINGULAR SOURCE METHODS

The inverse scattering problems are to detect the property of obstacles from the measurements outside the obstacles. One of important research areas in this topic is the recovery of boundary property for impenetrable obstacles. In this paper, we would like to give a brief review about the recently developed singular source methods. There are three different methods in this category, namely, linear sampling method, pointsource method and probe method. We also present some recent new results about the probe method.     

THE SUFFICIENT CONDITIONS FOR SOLVABILITY OF ALGEBRAIC INVERSE EIGENVALUE PROBLEMS

Applying constructed homotopy and its properties,we gel some sufficient conditions for the solvability of algebraic inverse eigenvalue problems,which are better than that of the paper [4] in some cases. Inverse eigenvalue problems,solvability,sufficient conditions.     

实对称矩阵广义特征值反问题

本文研究如下实对称矩阵广义特征值反问题: 问题IGEP,给定X∈R~(n×m),1=diag(λ_II_k_I,…,λ_pI_k_p)∈R~(n×m),并且λ_I,…,λ_p互异,sum from i=1 to p(k_i=m,求K,M∈SR~(n×n),或K∈SR~(n×n),M∈SR_0~(n×m),或K,M∈SR_0~(n×n),或K∈SR~(n×n),M∈SR_+~(n×n),或K∈SR_0~(n×n),M∈SR_+~(n×n),或K,M∈SR_+~(n×m), (Ⅰ)使得 KX=MXA, (Ⅱ)使得 X~TMX=I_m,KX=MXA,其中SR~(n×n)={A∈R~(n×n)|A~T=A},SR_0~(n×n)={A∈SR~(n×n)|X~TAX≥0,X∈R~n},SR_+~(n×n)={A∈SR~(n×n)|X~TAX>0,X∈R~n,X≠0}. 利用矩阵X的奇异值分解和正交三角分解,我们给出了上述问题的解的表达式.     

A VARIATIONAL EXPECTATION-MAXIMIZATION METHOD FOR THE INVERSE BLACK BODY RADIATION PROBLEM

The inverse black body radiation problem, which is to reconstruct the area temperature distribution from the measurement of power spectrum distribution, is a well-known ill-posed problem. In this paper, a variational expectation-maximization （EM） method is developed and its convergence is studied. Numerical experiments demonstrate that the variational EM method is more efficient and accurate than the traditional methods, including the Tikhonov regularization method, the Landweber method and the conjugate gradient method.     

ERROR ESTIMATES FOR THE RECURSIVE LINEARIZATION OF INVERSE MEDIUM PROBLEMS

This paper is devoted to the mathematical analysis of a general recursive linearization algorithm for solving inverse medium problems with multi-frequency measurements. Under some reasonable assumptions, it is shown that the algorithm is convergent with error estimates. The work is motivated by our effort to analyze recent significant numerical results for solving inverse medium problems. Based on the uncertainty principle, the recursive linearization allows the nonlinear inverse problems to be reduced to a set of linear problems and be solved recursively in a proper order according to the measurements. As an application, the convergence of the recursive linearization algorithm [Chen, Inverse Problems 13（1997）, pp.253-282] is established for solving the acoustic inverse scattering problem.     

GLOBAL UNIQUENESS IN THE INVERSE ACOUSTIC SCATTERING PROBLEM WITHIN POLYGONAL OBSTACLES

§1. Introduction √ Let k ∈R, λ> 0 and i = ?1. We consider an acoustic scattering problem by animpenetrable obstacle D ? R2: ?u k2u = 0, in R2 \ D, …     

有势场逆问题的边界元法

本文给出了位势方程逆问题的一种最小二乘边界元解法。控制方程为Ｌａｐｌａｃｅ方程，但一部分边界上未给出任何边值，而只在某些内点上给出了势函值。这一问题在数学上属不适定问题，但在一定条件下存在唯一解。本文同时给出了一种估计解的可靠性的方法。数值试验表明，这类逆问题采用边界元法是非常有效的。     

关于长方矩阵加权Drazin逆的一种分裂法

本文给出了求解长方矩阵加W-权Drazin逆的一种分裂法及其相应的迭代法;并且讨论了迭代法收敛到加W-权Drazin逆的充分必要条件。对迭代法半收敛的情形,本文亦作了讨论。     

INVERSE SCATTERING TRANSFORMATION FOR THE VARIABLE COEFFICIENT SINE－GORDON TYPE EQUATION

ＩＮＶＥＲＳＥＳＣＡＴＴＥＲＩＮＧＴＲＡＮＳＦＯＲＭＡＴＩＯＮＦＯＲＴＨＥＶＡＲＩＡＢＬＥＣＯＥＦＦＩＣＩＥＮＴＳＩＮＥ－ＧＯＲＤＯＮＴＹＰＥＥＱＵＡＴＩＯＮＸＵＢＡＯＺＨＩＡＮＤＺＨＡＯＳＨＥＮＱＩＡｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｔｈｅｖ...     

ON SOURCE ANALYSIS BY WAVE SPLITTING WITH APPLICATIONS IN INVERSE SCATTERING OF MULTIPLE OBSTACLES

We study wave splitting procedures for acoustic or electromagnetic scattering problems. The idea of these procedures is to split some scattered field into a sum of fields coming from different spatial regions such that this information can be used either for inversion algo- rithms or for active noise control. Splitting algorithms can be based on general boundary layer potential representation or Green＇s representation formula. We will prove the unique decomposition of scattered wave outside the specified reference domain G and the unique decomposition of far-field pattern with respect to different reference domain G. Further, we employ the splitting technique for field reconstruction for a scatterer with two or more separate components, by combining it with the point source method for wave recovery. Us-ing the decomposition of scattered wave as well as its far-field pattern, the wave splitting procedure proposed in this paper gives an efficient way to the computation of scattered wave near the obstacle, from which the multiple obstacles which cause the far-field pattern can be reconstructed separately. This considerably extends the range of the decomposition methods in the area of inverse scattering. Finally, we will provide numerical examples to demonstrate the feasibility of the splitting method.     

一维双曲型积分微分方程的一个反问题

本文研究一类一维双曲型微分方程的一个反问题,即确定方程ｕｔｔ（ｘ,ｔ）－ｕｘｘ（ｘ,ｔ）＝∫ｋ（τ）ｕ（ｘ,ｔ－τ）ｄτ＋ｆ（ｘ,ｔ）中的ｕ（ｘ,ｔ）和积分核ｋ（ｔ）,得到了解的存在唯一性。     

STRUCTURES OF CIRCULANT INVERSE M-MATRICES

In this paper, we present a useful result on the structures of circulant inverse Mmatrices. It is shown that if the n × n nonnegative circulant matrix A = Circ[c0, c1,… , c（n- 1）] is not a positive matrix and not equal to c0I, then A is an inverse M-matrix if and only if there exists a positive integer k, which is a proper factor of n, such that cjk 〉 0 for j=0,1…, [n-k/k], the other ci are zero and Circ[co, ck,… , c（n-k）] is an inverse M-matrix. The result is then extended to the so-called generalized circulant inverse M-matrices.     

一个逆奇异值问题

１引言是Ｃｈｕ,Ｍ．Ｔ［２］．首先提出逆奇异值问题,他（那时就）认为［２］,尽管还没看到这样的问题在物理等方面的应用,但这个问题本身是有意义的．在文［６］中,ＲａｍＹ．Ｍ．和Ｅｌｈａｙ,Ｓ．就提出了一个具有物理背景的逆奇异值问题．本文考虑的问题如下：问题Ｐ　找（如果存在的话）一个ｎ阶的单位下三角阵,使它有预先给定的正数１,２,…,ｎ作为它的奇异值．这个问题与Ｒａｍ和Ｅｌｈａｙ提出的问题［６］相近,但显然要简单得多．在下一节我们将讨论问题Ｐ的可解性和解存在的充分必要条件,第三节给出求解问题Ｐ的算法…     

逆奇异值问题的一个二阶收敛算法

设$n+1$个$m\times n（m\geq n）$实矩阵$\{A_i\}_{i=0}^n$和给定的$n$个正数$\{\sigma_i^{*}\}_{i=1}^n$.本文研究如下的逆奇异值问题：求$n$个实数$\{c_i^{*}\}_{i=1}^n$,使得矩阵$A_0+c_1^{*}A_1+\cdots +c_n^{*}A_n$有奇异值$\{\sigma_i^*\}_{i=1}^n.$基于矩阵方程,我们给出了求解逆奇异值问题的一个新的算法,并证明了它的二阶收敛特性.该算法可以看成是Aishima[Linear Algebra and its Applications,2018,542：310-333]中逆对称特征值问题算法的推广.数值例子表明算法的有效性.     

A NEW ALGORITHM FOR COMPUTING THE INVERSE AND GENERALIZED INVERSE OF THE SCALED FACTOR CIRCULANT MATRIX

A new algorithm for finding the inverse of a nonsingular scaled factor circulant matrix is presented by the Euclid＇s algorithm. Extension is made to compute the group inverse and the Moore-Penrose inverse of the singular scaled factor circulant matrix. Numerical examples are presented to demonstrate the implementation of the proposed algorithm.