The Complexity Analysis of the Inverse Center Location Problem

Given a feasible solution, the inverse optimization problem is to modify some parameters of the original problem as little as possible, and sometimes also with bound restrictions on these adjustments, to make the feasible solution become an optimal solution under the new parameter values. So far it is unknown that for a problem which is solvable in polynomial time, whether its inverse problem is also solvable in polynomial time. In this note we answer this question by considering the inverse center location problem and show that even though the original problem is polynomially solvable, its inverse problem is NP–hard.     

The inverse solution of the atomic mixing equations by an operator-splitting method

The quantification problem of recovering the original material distribution from secondary ion mass spectrometry (SIMS) data is considered in this paper. It is an inverse problem, is ill-posed and hence it requires a special technique for its solution. The quantification problem is essentially an inverse diffusion or (classically) a backward heat conduction problem. In this paper an operator-splitting method (that is proposed in a previous paper by the first author for the solution of inverse diffusion problems) is developed for the solution of the problem of recovering the original structure from the SIMS data. A detailed development of the quantification method is given and it is applied to typical data to demonstrate its effectiveness.     

INVERSE EIGENVALUE PROBLEM OF HERMITIAN GENERALIZED ANTI-HAMILTONIAN MATRICES

§1　IntroductionWe considerthe following inverse eigenvalue problem offinding an n-by-n matrix A∈S such thatAxi =λixi,i =1,2 ,...,m,where S is a given set of n-by-n matrices,x1 ,...,xm(m≤n) are given n-vectors andλ1 ,...,λmare given constants.Let X=(x1 ,...,xm) ,Λ=(λ1 ,λ2 ,...,λm) ,then the above inverse eigenvalue problemcan be written as followsProblem Given X∈Cn×m,Λ=(λ1 ,...,λm) ,find A∈S such thatAX =XΛ,where S is a given matrix set.We also discuss the so-called opti…     

On convexity of the functional for inverse problems of hyperbolic equations

In this paper, a strategy to design a functional for inverse problems of hyperbolic equations is proposed. For an inverse source problem, it is shown that the designed functional is globally strictly convex. For an inverse coefficient problem, we can only prove that it is strictly convex near true solution. This strategy can be generalized to other inverse problems, as long as Lipschitz stability is given.     

Existence and uniqueness for a nonlinear inverse reaction‐diffusion problem with a nonlinear source in higher dimensions

This paper analyzes the existence and the uniqueness problem for an n‐dimensional nonlinear inverse reaction‐diffusion problem with a nonlinear source. A transformation is used to obtain a new inverse coefficient problem. Then, a parabolic differential operator L_λ is defined to establish the relation between the solution of L_λ = 0 and the new inverse problem. Following this, it is shown that the inverse problem has at least one solution in the class of admissible coefficients. Furthermore, it is proved that this solution is the unique solution of the undertaken inverse problem. A numerical example is given to illustrate ill‐posedness of the inverse problem. Copyright © 2013 John Wiley & Sons, Ltd.     

Wavelet regularization for an inverse heat conduction problem

In this paper we consider an inverse heat conduction problem which appears in some applied subjects. This problem is ill-posed in the sense that the solution (if it exists) does not depend continuously on the data. The Meyer wavelets are applied to formulate a regularized solution which is convergent to exact one on an acceptable interval when data error tends to zero.     

强部分逆网络流问题

Abstract. In this paper,a new model for inverse network flow problems,robust partial inverseproblem is presented. For a given partial solution,the robust partial inverse problem is to modify the coefficients optimally such that all full solutions containing the partial solution becomeoptimal under new coefficients. It has been shown that the robust partial inverse spanning treeproblem can be formulated as a combinatorial linear program,while the robust partial inverseminimum cut problem and the robust partial inverse assignment problem can be solved by combinatorial strongly polynomial algorithms.     

A method for solving an inverse biharmonic problem

This paper deals with the problem of determining of an unknown coefficient in an inverse boundary value problem. Using a nonconstant overspecified data, it has been shown that the solution to this inverse problem exists and is unique.     

Solving elliptic Cauchy problems and the identification of nonlinear corrosion

We deal with an inverse problem arising in corrosion detection. The presence of corrosion damage is modeled by a nonlinear boundary condition on the inaccessible portion of the metal specimen. We propose a method for the approximate reconstruction of such a nonlinearity. A crucial step of this procedure, which encapsulates the major cause of the ill-posedness of the problem, consists of the solution of a Cauchy problem for an elliptic equation. For this purpose we propose an SVD approach.     

Inverse coefficient problem for a quasilinear hyperbolic equation with final overdetermination

The inverse problem of recovering a solution-dependent coefficient multiplying the lowest derivative in a hyperbolic equation is investigated. As overdetermination is required in the inverse problem, an additional condition is imposed on the solution to the equation with a fixed value of the timelike variable. Global uniqueness and local existence theorems are proved for the solution to the inverse problem. An iterative method is proposed for solving the inverse problem.     

范数下无容量限制设施选址逆问题的求解方法

一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解。对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题仍是NP-难的。研究了使用经典的行生成算法对无容量限制设施选址的逆问题进行计算,并给出了求得逆问题上下界的启发式方法。两种方法分别基于对子问题的线性松弛求解给出上界和利用邻域搜索以及设置迭代循环次数的方式给出下界。数值结果表明线性松弛法得到的上界与最优值差距较小,但求解效率提升不大;而启发式方法得到的下界与最优值差距极小,极大地提高了求解该逆问题的效率。     

半线性波方程的一个反问题

利用压缩映像原理讨论了一类半线性波方程确定未知系数的反问题,文中给出了该问题解的存在性、唯一性和稳定性。     

An inverse coefficient problem for a nonlinear parabolic variational inequality

This study is related to inverse coefficient problems for a nonlinear parabolic variational inequality with an unknown leading coefficient in the equation for the gradient of the solution. An inverse method, involving minimization of a least-squares cost functional, is developed to identify the unknown coefficient. It is proved that the solution of the corresponding direct problem depends continuously on the coefficient. On the basis of this, the existence of a quasisolution of the inverse problem is obtained in the appropriate class of admissible coefficients.     

关于拟线性抛物型方程b(u)u_t=[a(u)u_x]_x反问题拟解的存在性问题

本文在 [1 ]中“ut=[a(u) ux]x的一个反问题”的基础上 ,解决了 b(u) ut=[a(u) ux]x 反问题拟解的存在性问题     

波动方程系数反问题的求解方法

讨论了一维波动方程系数反演的一种求解方法,将解进行一阶渐进展开,得到相应的反问题,将其转化为第二类Volttera型积分方程组,证明了反问题解的存在唯一性.     

Lipschitz stability in an inverse problem for the Kuramoto–Sivashinsky equation

In this article, we present an inverse problem for the nonlinear 1D Kuramoto–Sivashinsky (KS) equation. More precisely, we study the nonlinear inverse problem of retrieving the anti-diffusion coefficient from the measurements of the solution on a part of the boundary and also at some positive time in the whole space domain. The Lipschitz stability for this inverse problem is our main result and it relies on the Bukhge?m–Klibanov method. The proof is indeed based on a global Carleman estimate for the linearized KS equation.     

一类非线性色散型发展方程反问题的整体解

将一类非线性色散型发展方程反问题转化为抽象空间非线性发展方程Cauchy问题。利用半群方法和赋等价范数技巧,建立了该类抽象发展方程整体解的存在唯一性定理,并应用于所论反问题,得到了该类非线性色散型发展方程反问题整体解的存在唯一性定理,本质地改进了袁忠信得出的解的局部存在唯一性结果。     

Recovery of the unknown coefficients in a two-dimensional hyperbolic equation

In this paper, an inverse boundary value problem for a two-dimensional hyperbolic equation with overdetermination conditions is studied. To investigate the solvability of the original problem, we first consider an auxiliary inverse boundary value problem and prove its equivalence to the original problem in a certain sense. We then use the Fourier method to reduce such an equivalent problem to a system of integral equations. Furthermore, we prove the existence and uniqueness theorem for the auxiliary problem by the contraction mappings principle. Based on the equivalency of these problems, the existence and uniqueness theorem for the classical solution of the original inverse problem is proved. Some discussions on the numerical solutions for this inverse problem are presented including some numerical examples.     

Numerical solution of the linear inverse problem for the Euler-Darboux equation

An inverse problem of the reconstruction of the right-hand side of the Euler-Darboux equation is studied. This problem is equivalent to the Volterra integral equation of the third kind with the operator of multiplication by a smooth nonincreasing function. Numerical solution of this problem is constructed using an integral representation of the solution of the inverse problem, the regularization method, and the method of quadratures. The convergence and stability of the numerical method is proved.     

Fuzzy relational equations and the inverse problem

The inverse problem concerned with fuzzy relations is investigated. The conditions for the existence of a solution are shown and an analytical solution is given. A method for the improvement of the solution is proposed.