The inverse scattering problem for a partially coated penetrable cavity with interior measurements

In this paper we consider the inverse scattering problem for a cavity that is bounded by a partially coated penetrable inhomogeneous medium of compact support and recover the shape of the cavity and the surface conductivity from a knowledge of measured scattered waves due to point sources located on a curve or surface inside the cavity. First, we prove that both the shape of the cavity and the surface conductivity on the coated part can be uniquely determined from a knowledge of the measured data. Next, we establish a linear sampling method for determining both the shape of the cavity and the surface conductivity. A central role in our justification is played by an eigenvalue problem which we call the exterior transmission eigenvalue problem. Finally, we present some numerical examples to illustrate the validity of our method.     

An efficient algorithm for solving the discrete minisum problem

For a simple nonsmooth minimization problem, the discrete minisum problem, an efficient hybrid method is presented. This method consists of an ‘inner algorithm’ (Newton method) for solving the necessary optimality conditions and a gradient-type ‘outer algorithm’. By this way we combine the large convergence area of the gradient technique with the fast final convergence of the Newton method.     

The interior inverse scattering problem for cavities with an artificial obstacle

The interior inverse scattering by an impenetrable cavity is considered. Both the sources and the measurements are placed on a curve or surface inside the cavity. As a rule of thumb, both the direct and the inverse problems suffer from interior eigenvalues. The interior eigenvalues are removed by adding an artificial obstacle with impedance boundary condition to the underlying scattering system. For this new system, we prove a reciprocity relation for the scattered field and a uniqueness theorem for the inverse problem. Some new techniques are used in the arguments of the uniqueness proof because of the Lipschitz regularity of the boundary of the cavity. The linear sampling method is used for this new scattering system for reconstructing the shape of the cavity. Finally, some numerical experiments are presented to demonstrate the feasibility and effectiveness of the linear sampling method. In particular, the introduction of the artificial obstacle makes the linear sampling method robust to frequency.     

Hybrid method for nonlinear least-square problems without calculating derivatives

This paper presents a no-derivative modification of the hybrid Gauss-Newton-BFGS method for nonlinear least-square problems suggested initially by Al-Baali and Fletcher and modified later by Fletcher and Xu. The modification is made in such a way that, in a Gauss-Newton step, the Broyden's rank-one updating formula is used to obtain an approximate Jacobian and, in a BFGS step, the Jacobian is estimated using difference formulas. A set of numerical comparisons among the new hybrid method, the Gauss-Newton-Broyden method, and the finite-difference BFGS method is made and shows that the new hybrid method combines the better features of the Gauss-Newton-Broyden method and the finite-difference BFGS method. This paper also extends to the least-square problem the finite-termination property of the Broyden method, proved for a nonsingular system of equations by Gay and for the full-rank rectangular system of equations by Gerber and Luk.The author would like to acknowledge the support of Xian Jiaotong University, Xian, China, and the award of a United Kingdom ORS studentship. The author wishes to express his gratitute to Professor R. Fletcher for his encouragement and to thank Dr. G. A. Watson and Dr. M. C. Bartholomew-Biggs for their useful comments during the preparation of this paper. The author also wishes to acknowledge Professor R. A. Tapia for his valuable suggestions.     

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.     

A proximal augmented Lagrangian method for equilibrium problems

Considering a recently proposed proximal point method for equilibrium problems, we construct an augmented Lagrangian method for solving the same problem in reflexive Banach spaces with cone constraints generating a strongly convergent sequence to a certain solution of the problem. This is an inexact hybrid method meaning that at a certain iterate, a solution of an unconstrained equilibrium problem is found, allowing a proper error bound, followed by a Bregman projection of the initial iterate onto the intersection of two appropriate halfspaces. Assuming a set of reasonable hypotheses, we provide a full convergence analysis.     

A new shrinking gradient-like projection method for equilibrium problems

The paper proposes a new shrinking gradient-like projection method for solving equilibrium problems. The algorithm combines the generalized gradient-like projection method with the monotone hybrid method. Only one optimization program is solved onto the feasible set at each iteration in our algorithm without any extra-step dealing with the feasible set. The absence of an optimization problem in the algorithm is explained by constructing slightly different cutting-halfspace in the monotone hybrid method. Theorem of strong convergence is established under standard assumptions imposed on equilibrium bifunctions. An application of the proposed algorithm to multivalued variational inequality problems (MVIP) is presented. Finally, another algorithm is introduced for MVIPs in which we only use a value of main operator at the current approximation to construct the next approximation. Some preliminary numerical experiments are implemented to illustrate the convergence and computational performance of our algorithms over others.     

基于遗传算法重建多个散射体的组合Newton法

本文研究由单个入射声波或电磁波及其远场数据反演多个柔性散射体边界的逆散射问题.通过建立边界到边界总场的非线性算子及其n6chet导数,本文首先给出了基于单层位势的组合Newton法.将组合Newton法转化为泛响优化问题,从而获得了该方法重建单个散射体的收敛性分析.然后,基于遗传算法和正则化参数选取的模型函数方法,给出...     

The three-dimensional contact problem for a wedge-shaped valve

The three-dimensional contact problem for an elastic wedge-shaped valve, situated in a wedge-shaped cavity in an elastic space, is investigated. A regular asymptotic method is used to solve the integral equation of this problem. The method is effective for a contact area relatively far from the edge of the wedge-shaped cavity. Calculations are carried out. The solutions of the three-dimensional auxiliary problems on the equilibrium of an elastic wedge-shaped cavity and an elastic wedge are based on well-known Green's functions, constructed using Fourier and Kontorovich–Lebedev integral transformations.     

The inverse scattering problem for a partially coated cavity with interior measurements

We consider the interior inverse scattering problem of recovering the shape and the surface impedance of an impenetrable partially coated cavity from a knowledge of measured scatter waves due to point sources located on a closed curve inside the cavity. First, we prove uniqueness of the inverse problem, namely, we show that both the shape of the cavity and the impedance function on the coated part are uniquely determined from exact data. Then, based on the linear sampling method, we propose an inversion scheme for determining both the shape and the boundary impedance. Finally, we present some numerical examples showing the validity of our method.     

Convergence theorems of a hybrid algorithm for equilibrium problems

In this paper, we introduce a hybrid iterative scheme for finding a common element of the set of common fixed points of two hemi-relatively non-expansive mappings and the set of solutions of an equilibrium problem by the CQ hybrid method in Banach spaces. Our results improve and extend the corresponding results announced by Cheng and Tian [Y. Cheng, M. Tian, Strong convergence theorem by monotone hybrid algorithm for equilibrium problems, hemi-relatively nonexpansive mappings and maximal monotone operators, Fixed Point Theory Appl. 2008 (2008) 12 pages, doi:10.1155/2008/617248], Takahashi and Zembayashi [W. Takahashi, K. Zembayashi, Strong convergence theorem by a new hybrid method for equilibrium problems and relatively non-expansive mappings, Fixed Point Theory Appl. (2008) doi:10.1155/2008/528476] and some others.     

Hybrid Approximate Proximal Method with Auxiliary Variational Inequality for Vector Optimization

This paper studies a general vector optimization problem of finding weakly efficient points for mappings from Hilbert spaces to arbitrary Banach spaces, where the latter are partially ordered by some closed, convex, and pointed cones with nonempty interiors. To find solutions of this vector optimization problem, we introduce an auxiliary variational inequality problem for a monotone and Lipschitz continuous mapping. The approximate proximal method in vector optimization is extended to develop a hybrid approximate proximal method for the general vector optimization problem under consideration by combining an extragradient method to find a solution of the variational inequality problem and an approximate proximal point method for finding a root of a maximal monotone operator. In this hybrid approximate proximal method, the subproblems consist of finding approximate solutions to the variational inequality problem for monotone and Lipschitz continuous mapping, and then finding weakly efficient points for a suitable regularization of the original mapping. We present both absolute and relative versions of our hybrid algorithm in which the subproblems are solved only approximately. The weak convergence of the generated sequence to a weak efficient point is established under quite mild assumptions. In addition, we develop some extensions of our hybrid algorithms for vector optimization by using Bregman-type functions.     

An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces

ABSTRACT

In this paper, we investigate the problem of finding a common solution to a fixed point problem involving demi-contractive operator and a variational inequality with monotone and Lipschitz continuous mapping in real Hilbert spaces. Inspired by the projection and contraction method and the hybrid descent approximation method, a new and efficient iterative method for solving the problem is introduced. Strong convergence theorem of the proposed method is established under standard and mild conditions. Our scheme generalizes and extends some of the existing results in the literature, and moreover, its computational effort is less per each iteration compared with related works.     

有奇异解的无约束最优化问题的一种混合法

本文研究求解含有奇异解的无约束最优化问题算法 .该类问题的一个重要特性是目标函数的Hessian阵可能处处奇异 .我们提出求解该类问题的一种梯度 -正则化牛顿型混合算法 .并在一定的条件下得到了算法的全局收敛性 .而且 ,经一定迭代步后 ,算法还原为正则化 Newton法 .因而 ,算法具有局部二次收敛性 .     

Weak convergence theorem for zero points of inverse strongly monotone mapping and fixed points of nonexpansive mapping in Hilbert space

We know that variational inequality problem is very important in the nonlinear analysis. For a variational inequality problem defined over a nonempty fixed point set of a nonexpansive mapping in Hilbert space, the strong convergence theorem has been proposed by I. Yamada. The algorithm in this theorem is named the hybrid steepest descent method. Based on this method, we propose a new weak convergence theorem for zero points of inverse strongly monotone mapping and fixed points of nonexpansive mapping in Hilbert space. Using this result, we obtain some new weak convergence theorems which are useful in nonlinear analysis and optimization problem.     

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.     

Hybrid Multi-attribute Decision Making Method of Electric Coal Procurement in Industry

Electric coal procurement is the basis of electric power production. In this paper, the problem of supplier selection is studied in multi-source procurement of electric coal. Concretely, the index system of supplier selection is presented, including the evaluation attributes of price, quantity, quality, delivery time and the reputation of supplier. Then, the problem of supplier selection is converted into a problem of hybrid multi-attribute decision making, and a projection method based on hybrid technique for order preference by similarity to ideal solution (TOPSIS) is presented to rank all suppliers and select winners. Its decision example is also given to implement the presented decision method and to demonstrate its effectiveness and practicality. This paper gives an effective way to the hybrid multi-attribute decision making for multi-source procurement of electric coal under fuzzy uncertain environment.     

Application of lattice Boltzmann method for incompressible viscous flows

Because of the presence of corner eddies that change in number and pattern the lid-driven cavity problem has been found suitable to study various aspects of the performance of solution algorithms for incompressible viscous flows. It retains all the difficult flow physics and is characterized by a large primary eddy at the centre and secondary eddies located near the cavity corners. In this work, lid-driven cavity flow is simulated by lattice Boltzmann method with single-relaxation-time and it is compared with those by lattice Boltzmann method with multi-relaxation-time and finite difference method. The effects of the Reynolds number on the size, centre position and number of vortices are studied in detail together with the flow pattern in the cavity. The close agreement of the results bears testimony to the validity of this relatively new approach. However lattice Boltzmann method with multi-relaxation-time model is seen to remove the difficulties faces by the lattice Boltzmann method with single-relaxation-time at higher Reynolds numbers.     

A combined hybrid mixed element method for incompressible miscible displacement problem with local discontinuous Galerkin procedure

In this article, we propose a combined hybrid discontinuous mixed finite element method for miscible displacement problem with local discontinuous Galerkin method. Here, to obtain more accurate approximation and deal with the discontinuous case, we use the hybrid mixed element method to approximate the pressure and velocity, and use the local discontinuous Galerkin finite element method for the concentration. Compared with other combined methods, this method can improve the efficiency of computation, deal with the discontinuous problem well and keep local mass balance. We study the convergence of this method and give the corresponding optimal error estimates in L^∞(L²) for velocity and concentration and the super convergence in L^∞(H¹) for pressure. Finally, we also present some numerical examples to confirm our theoretical analysis.     

State-control parameterization method based on using hybrid functions of block-pulse and Legendre polynomials for optimal control of linear time delay systems

In this paper, a method based on using hybrid functions of block-pulse and Legendre polynomials for finding the optimal solution of systems with delay in state and control variables is presented. The state-control parameterization method is used to convert the original optimal control problem with time delays into an optimization problem. This method does not require operational matrices of delay, product and integration of hybrid functions for obtaining this goal. The validity of this method is examined by illustrative examples.