Passage to the limit in a chain of the muskat problems(II)

This paper is the continuation of the paper: “Passage to the limit in a chain of the Muskat problems(I)”. In spherically symmetric case one prove that for some class of initial data, generated by a chain of the Muskat problems, the solutions of smooth approximate problems converge to a weak solution of the Muskat problem. This weak solution can be regarded as interpretation of so-called finger phenomenon.     

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.     

An approximate analytical solution of one-dimensional phase change problems in a finite domain

In this paper, we present an approximate analytical solution for solving one dimensional two phase Stefan problem. The finite sine transform technique is used to convert the non dimensional form from a space domain to a wave number domain. Inverse finite sine transform is used to obtain the desired solution. The location of moving interface during freezing process in a finite domain is studied and the result thus obtained are discussed graphically. The whole analysis is presented in a non dimensional form.     

The modified regularization method for identifying the unknown source on Poisson equation

This paper discusses the problem of determining an unknown source which depends only on one variable in two-dimensional Poisson equation from one supplementary temperature measurement at an internal point. The problem is ill-posed in the sense that the solution (if it exists) does not depend continuously on the data. The regularization solution is obtained by the modified regularization method. For the regularization solution, the Hölder type stability estimate between the regularization solution and the exact solution is given. Numerical results are presented to illustrate the accuracy and efficiency of this method.     

Inverse Scattering for the Problem with Impedance-type Boundary

This paper deals with the inverse scattering problems for the Helmholtz equation with impedance boundary condition. It aims at reconstructing the unknown impedance coefficient from the knowledge of scattered wave fields. We generalize the concept of classic solution (CS) to optimal solution (OS) by a nonlinear optimization problem. Then, based on potential theory, we establish an inversion procedure to get the approximation of OS which is defined as the regularized solution (RS) in this paper. The convergence result for RS is proven from which one can get OS and CS stably and efficiently.     

H1（RN）上带限制的椭圆特征问题的三个解

用变分方法证明H~1（R~N）上一个带限制的半线性椭圆特征问题解的存在性.所获得的三个解：一个是正解,一个是负解.对于第三个解,本文只证明了它的存在性,而没有确定它是正解,负解,还是变号解.     

Uniqueness and counterexamples in some inverse source problems

Uniqueness of a solution is investigated for some inverse source problems arising in linear parabolic equations. We prove new uniqueness results formulated in Theorems 3.1 and 3.2. We also show optimality of the conditions under which uniqueness holds by explicitly constructing counterexamples, that is by constructing more than one solution in the case when the conditions for uniqueness are violated.     

On variational perturbations of control problems: Minimum-time problem and minimum-effort problem

In order to obtain numerical solutions for an abstract optimal control problem, one approximates the abstract operations in a computationally feasible manner. After having found an approximate optimal solution, the question is whether a sequence of these approximate optimal solutions converges to an optimal solution of the original problem. In this work, we are concerned with this type of convergence on the time-optimal control problem for a class of linear systems with distributed parameters and on the minimum-effort problem.     

A note on a Cauchy problem for the Laplace equation: Regularization and error estimates

In this paper, a Cauchy problem for the Laplace equation is investigated. Based on the fundamental solution to the elliptic equation, we propose to solve this problem by the truncation method, which generates well-posed problem. Then the well posedness of the proposed regularizing problem and convergence property of the regularizing solution to the exact one are proved. Error estimates for this method are provided together with a selection rule for the regularization parameter. The numerical results show that our proposed numerical methods work effectively. This work extends to earlier results in Qian et al. (2008) [14] and Hao et al. (2009) [5].     

On solving the second four-element Riemann-type boundary-value problem on a disk

The paper is devoted to solving one of the main four-element Riemann-type boundary-value problems in classes of piecewise-bianalytic functions with unit circumference as jump line. We prove a theorem on reduction of solving the stated problem to solving two vector-matrix Riemann problems with respect to piecewise-analytic vector-functions. Using it, we obtain an algorithm for solving the problem and conditions under which one can get a constructive and explicit solution in terms of Cauchy-type integrals. __________ Translated from Lietuvos Matematikos Rinkinys, Vol. 46, No. 3, pp. 377–385, July–September, 2006.     

共享单车再平衡问题及其容差插入启发式算法

共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了容差插入启发式算法,对该算法应用标准算例测试表明,算法速度快,参数设置简单;算法找到11个测试算例的当前最好解,其中1个为新的当前最好解;算法求解大容量问题的质量优于中、小容量问题。     

Identification of non-optimal arcs for the travelling salesman problem

Conditions are presented for the identification of (directed) arcs for the traveling salesman problem, that can be eliminated with at least one optimal solution remaining. The conditions are not based on lower or upper bounds; the presence of an identified arc in a solution implies that the solution is not 3-optimal. An example illustrates how to use the conditions.     

The quasi‐reversibility method for a final value problem of the time‐fractional diffusion equation with inhomogeneous source

This paper is devoted to discuss a multidimensional backward heat conduction problem for time‐fractional diffusion equation with inhomogeneous source. This problem is ill‐posed. We use quasi‐reversibility regularization method to solve this inverse problem. Moreover, the convergence estimates between regularization solution and the exact solution are obtained under the a priori and the a posteriori choice rules. Finally, the numerical examples for one‐dimensional and two‐dimensional cases are presented to show that our method is feasible and effective.     

The recovery of even polynomial potentials

We consider the problem of reconstructing an even polynomial potential from one set of spectral data of a Sturm-Liouville problem. We show that we can recover an even polynomial of degree 2m from m+1 given Taylor coefficients of the characteristic function whose zeros are the eigenvalues of one spectrum. The idea here is to represent the solution as a power series and identify the unknown coefficients from the characteristic function. We then compute these coefficients by solving a nonlinear algebraic system, and provide numerical examples at the end. Because of its algebraic nature, the method applies also to non self-adjoint problems.     

Adjoint Method for an Inverse Problem of CCPF Model

The problem for determining the exchange rate function of 2D CCPF model by measurements on the partial boundary is considered and solved as one PDE-constraint optimization problem. The optimal variant is the minimum of a cost functional that quantifies the difference between the measurements and the exact solutions. Gradientbased algorithm is used to solve this optimization problem. At each step, the derivative of the cost functional with respect to the exchange rate function is calculated and only one forward solution and one adjoint solution are needed. One method based on the adjoint equation is developed and implemented. Numerical examples show the efficiency of the adjoint method.     

Characterization of the coincidence set for mixed signorini problems

For a mixed Signorini problem, reduction to a boundary variational inequality is derived. It is shown that its solution is a function constituted, on one portion of the boundary, of the upper-skirting function of solutions family of some associated linear mixed boundary value problems and, on the other portion, of the lower-skirting function of the same family. Qualitative behavior of the solution on different portions when perturbing the unknown boundary is analyzed. This shows in particular the usefulness of reduction to the boundary in some linear and nonlinear elliptic problems, even when usual variational methods cannot be applied for such purpose.     

有资格限制的指派问题的求解方法

在实际的指派工作中，常会遇到某个人有没有资格去承担某项工作的问题，因此，本建立了有资格限制的指派问题的数学模型。在此数学模型中，将效益矩阵转化为判定矩阵，由此给出了判定此种指派问题是否有解的方法；在有解的情况下，进一步将效益矩阵转化为求解矩阵，从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。     

Heuristics for the 0–1 multidimensional knapsack problem

Two heuristics for the 0–1 multidimensional knapsack problem (MKP) are presented. The first one uses surrogate relaxation, and the relaxed problem is solved via a modified dynamic-programming algorithm. The heuristics provides a feasible solution for (MKP). The second one combines a limited-branch-and-cut-procedure with the previous approach, and tries to improve the bound obtained by exploring some nodes that have been rejected by the modified dynamic-programming algorithm. Computational experiences show that our approaches give better results than the existing heuristics, and thus permit one to obtain a smaller gap between the solution provided and an optimal solution.     

Global Classical Solutions for One Dimensional Hydromagnetic Ow with Dissipative Terms

This paper concerned with the classical solutions to system of one dimensional hydromagnetic dynamics with dissipative mechanism. Under certain hypotheses on the initial data, the global existence and the formation of singularities for classical solution are obtained. Our results show that the damping dissipation is strong enough to preserve the smoothness of the classical solution.     

Computing integral solutions of complementarity problems

In this paper an algorithm is proposed to find an integral solution of (nonlinear) complementarity problems. The algorithm starts with a nonnegative integral point and generates a unique sequence of adjacent integral simplices of varying dimension. Conditions are stated under which the algorithm terminates with a simplex, one of whose vertices is an integral solution of the complementarity problem under consideration.