抽象经济均衡问题解的存在性及其算法

本文首先研究一类新的向量均衡问题,利用截口定理与KKM定理两种不同的工具证明此类均衡问题解的存在性,接着,把这类向量均衡问题推广到更为一般的情形,随后讨论了具有上下界的均衡问题,它是由Isac,Sehgal和Singh于1999年提出的一个公开问题,本文在一定条件下获得了一个新的解的存在性定理,并构造了一个迭代算法,讨论了算法的收敛性。     

The Factorization Method for an Open Arc

We consider the inverse scattering problem of determining the shape of a thin dielectric infinite cylinder having an open arc as cross section. Assuming that the electric field is polarized in the TM mode, this leads to a mixed boundary value problem for the Helmholtz equation defined in the exterior of an open arc in $R^2$. We suppose that the arc has mixed Dirichlet-impedance boundary condition, and try to recover the shape of the arc through the far field pattern by using the factorization method. However, we are not able to apply the basic theorem introduced by Kirsch to treat the far field operator $F$, and some auxiliary operators have to be considered. The theoretical validation of the factorization method to our problem is given in this paper, and some numerical results are presented to show the viability of our method.     

关于Jacobi矩阵的特征值反问题可解的充分必要条件的一个注记 (英)

本文讨论一类具有特殊结构的Jacobi矩阵的特征值反问题,该问题由描述变截面杆的微分方程离散化得到．我们得到了这个问题有解的一些必要条件,并且通过一些数值例子,说明了L．Lu和K．Michael给出的充分条件和算法在矩阵的阶数高于3的时候是错误的。     

On Inhomogeneous GBBM Equations

In this paper we consider the Cauchy problem and the initial boundary value (IBV) problem for the inhomogeneous GBBM equations. For any bounded or unbounded smooth domain, the existence and uniqueness of global strong solution for the Cauchy problem and IBV problem for the inhomogeneous GBBM equations in W^{2,p}(Ω) are established by using Banach fixed point theorem and some a priori estimates. These results have improved the known results even in the case of GBBM equation. Meanwhile, we also discuss the regularity of the Strong solution and the system of inhomogeneous GBBM equations.     

Minimum power multicasting problem in wireless networks

In this paper we deal with the minimum power multicasting (MPM) problem in wireless ad-hoc networks. By using an appropriate choice of the decision variables and by exploiting the topological properties of the problem, we are able to define an original formulation based on a Set Covering model. Moreover, we propose for its solution two exact procedures that include a preprocessing technique that reduces the huge number of the model’s constraints. We also report some experimental results carried out on a set of randomly generated test problems.     

A hybrid extragradient method for approximating the common solutions of a variational inequality, a system of variational inequalities, a mixed equilibrium problem and a fixed point problem

In this paper, we give a hybrid extragradient iterative method for finding the approximate element of the common set of solutions of a generalized equilibrium problem, a system of variational inequality problems, a variational inequality problem and a fixed point problem for a strictly pseudocontractive mapping in a real Hilbert space. Further we establish a strong convergence theorem based on this method. The results presented in this paper improves and generalizes the results given in Yao et al. [36] and Ceng et al. [7], and some known corresponding results in the literature.     

向量变分和向量拟变分不等式解的存在性定理及应用

本文利用纯量化方法及ＫＫＭ技巧,研究向量变分和向量拟变分不等式解的存在性问题,作为应用本文还研究了向量互补问题及最优化问题解的存在性及其等价性刻划。本文结果改进和推广了已有的结果。     

一类非线性四阶椭圆型方程边值问题解的存在唯一性

借助路径提升问题,利用Banach空间吸引盆理论研究了四阶椭圆型方程边值问题解的存在唯一性,并给出了其解存在唯一的充分条件.文中主要结果为椭圆型方程解的理论研究提供了一类方法,也推广了Alexiades和Elcrat的有关工作.     

一类集值映射的向量均衡问题

在拓扑向量空间内,研究了一类新的集值映射的广义向量均衡问题,利用KKM定理,证明了解的几个存在性定理,并讨论了解的性状.所得结果推广了近期一些作者的研究成果.     

双值约束非凸三次规化问题的全局最优性条件

考虑一类带有双值约束的非凸三次优化问题, 给出了该问题的一个全局最优充分必要条件. 结果改进并推广了一些文献中所给出的全局最优性条件, 同时还通过数值例子来说明所给出的全局最优充要条件是易验证的.     

拓扑型截口定理及应用*

本文给出一个新型的KKM定理,并用它得到拓扑型截口定理,在第四节至第五节应用此截口定理给出了Browder-Hartman-Stampacchia变分不等式[3].隐变分不等式[8],抽象形式变分不等式[19]的解的存在性定理,和一个集值映射的不动点定理。其结果不仅包含TBrowder[3]中的主要结果为特例,而且,改进和发展了引文[1～19]中的相应结果。     

对称的运输问题及其逆问题

本文对［１,２,６］中提出的运输问题进行了推广,并提出了一个强多项式算法,从而改进了原有的结果．同时对对称的运输问题的逆问题进行了研究,并借助于最小费用循环流技术得到了一个强多项式算法．     

Existence Theorems for a Variational Relation Problem

The aim of this article is to establish new existence results for a certain type of variational relation problem studied by Agarwal et al. in a very recent article. This problem is a general model for several quasivariational inclusions and quasiequilibrium problems investigated in many recent articles. The main tools in proving the existence theorems are two well-known fixed point theorems (Eilenberg-Montgomery and Kakutany-Fan Glicksberg, respectively). In the last section, we prove that, applied in special cases, our results are different or stronger than several earlier results.     

Auxiliary problem principles for equilibria

The auxiliary problem principle allows solving a given equilibrium problem (EP) through an equivalent auxiliary problem with better properties. The paper investigates two families of auxiliary EPs: the classical auxiliary problems, in which a regularizing term is added to the equilibrium bifunction, and the regularized Minty EPs. The conditions that ensure the equivalence of a given EP with each of these auxiliary problems are investigated exploiting parametric definitions of different kinds of convexity and monotonicity. This analysis leads to extending some known results for variational inequalities and linear EPs to the general case together with new equivalences. Stationarity and convexity properties of gap functions are investigated as well in this framework. Moreover, both new results on the existence of a unique solution and new error bounds based on gap functions with good convexity properties are obtained under weak quasimonotonicity or weak concavity assumptions.     

FC-空间中的不动点定理定理及应用

在FC-空间中建立了一个不动点定理,推广了近期文献的一个相关结论利用这个结果,我们建立了一些广义型定理,推广了著名的截口定理到FC-空间中借助这个截口定理,在FC-空间得到一些新的广义向量均衡问题解的存在性定理.     

强向量均衡问题与不动点问题的粘性逼近算法

讨论了强向量均衡问题与非扩张映射不动点问题的公共解.首先,给出了强向量均衡问题的辅助问题,并在适当的条件下,证明了其解的存在性和唯一性结果.然后,利用这些结果,提出了强向量均衡问题与非扩张映射不动点问题公共解的粘性逼近算法,并进一步证明了,在适当的条件下,由该算法产生的迭代序列强收敛于强向量均衡问题和非扩张映射不动点问题的公共解.     

Existence and iterative approximation of solutions of generalized mixed quasi-variational-like inequality problem in Banach spaces

In this paper, some existence theorems for the mixed quasi-variational-like inequalities problem in a reflexive Banach space are established. The auxiliary principle technique is used to suggest a novel and innovative iterative algorithm for computing the approximate solution for the mixed quasi-variational-like inequalities problem. Consequently, not only the existence of theorems of the mixed quasi-variational-like inequalities is shown, but also the convergence of iterative sequences generated by the algorithm is also proven. The results proved in this paper represent an improvement of previously known results.     

A dual view of equilibrium problems

The aim of this paper is to introduce and study a dual problem associated to a generalized equilibrium problem (GEP). We show that the solutions of (GEP) and its dual are strictly related to the saddle points of an associated Lagrangian function, and, under some suitable conditions, to the solutions of a family of parametric optimization problems and their dual problems. Our results allow us to show that well-known concepts and results from duality theory of some important particular cases of (GEP) like variational inequalities and optimization problems can be recovered.     

Genetic algorithms for the traveling salesman problem

This paper is a survey of genetic algorithms for the traveling salesman problem. Genetic algorithms are randomized search techniques that simulate some of the processes observed in natural evolution. In this paper, a simple genetic algorithm is introduced, and various extensions are presented to solve the traveling salesman problem. Computational results are also reported for both random and classical problems taken from the operations research literature.     

集值B－H－S变分不等式及其应用

本文在Ｄａｎａｃｈ空间中，研究了集值Ｂ－Ｈ－Ｓ变分不等式问题和相补问题．将有限维空间、单值映象的若干结果改进并推广到无穷维空间．利用本文获得的结果．我们解决了无穷维空间中的鞍点问题和两类规划问题．