首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 281 毫秒
1.
主要研究平衡问题解的存在性.通过对目标函数和可行集合的渐近分析,给出拟单调平衡问题解集非空的条件.进而用类似的方法研究了向量平衡问题解存在的条件,并将其应用到向量优化问题上.  相似文献   

2.
平衡问题变分包含问题及不动点问题的二次极小化   总被引:1,自引:0,他引:1  
借助预解式技巧,寻求二次极小化问题minx∈Ω‖x‖2的解,其中Ω是Hilbert空间中某一广义平衡问题的解集,与一无穷族非扩张映像的公共不动点的集合,以及某一变分包含的解集的交集.在适当的条件下,逼近上述极小化问题的解的一新的强收敛定理被证明.  相似文献   

3.
该文研究三种新变形的全一问题及最小全一问题. 原始的全一问题可被形象的称为顶点点亮顶点问题, 而这三类新问题则分别被称为顶点点亮边问题,边点亮顶点问题,边点亮边问题. 顶点点亮顶点问题已经得到了广泛的研究. 比如,解的存在性问题和求解的有效算法已经被解决,一般图上的最小顶点点亮顶点问题已经被证明是NP- 完备的,树、单圈图和双圈图上的最小顶点点亮顶点问题的线性时间最优算法也已被给出等. 该文对于顶点点亮边问题,证明一个图有解当且仅当它是二部图,因此只可能有两组解和最优解. 对于边点亮顶点问题,证明一个图有解当且仅当它包含偶数个顶点,并通过将其最优问题多项式变换成最小权的完美匹配问题,得出一般图上的最小边点亮顶点问题可在多项式时间内求解. 边点亮边问题可归约成线图上的顶点点亮顶点问题.  相似文献   

4.
具有多重解的非线性奇摄动问题   总被引:1,自引:0,他引:1  
欧阳成 《数学进展》2007,36(3):363-370
利用边界层法,研究了一类具有多重解的非线性奇摄动问题.在适当的假设下,通过给出外部解展开式系数及其对应边界条件的一般表达式,根据退化问题的边值作为某方程的根的重数,得到了此问题不同形式的渐近解.特别地,当这种根的重数为偶数时,问题具有二重解.另外,将相关结果应用于化学反应器理论,并通过对具有多重解的例子的渐近解和精确解的数值模拟说明如此构造的渐近解具有较高的精度.  相似文献   

5.
周文书  魏晓丹 《数学季刊》2008,23(1):103-108
This paper concerns with properties of solutions of a nonlinear diffusion problem in non-divergence form.By constructing proper test functions,it is proved that solutions of the problem possess the property of localization.  相似文献   

6.
We present a catalogue of explicit similarity solutions to theStefan problem and the binary alloy problem; the most generalcase includes convective heat transfer due to a fluid motiondriven by a density change at the solid-liquid interface. Thefree boundary is either an ellipsoid or a hyperboloid; in thelatter case we note that for certain parameter regimes theremay be two solutions (with different initial data), a situationwhich does not occur in the one-dimensional case.  相似文献   

7.
F-互补问题及其与极小元问题的等价性   总被引:11,自引:1,他引:10  
本文在Banach空间中引进了 F-互补问题,讨论了这一问题解的存在性,在向量格中,给出了F-互补问题的可行集是 ∧ -子格的条件,研究了F-互补问题与最小元问题的等价性。  相似文献   

8.
基于改进遗传算法的集合覆盖问题   总被引:1,自引:0,他引:1  
集合覆盖问题是组合优化中的典型问题,在日常生活中有着广泛的应用.提出了一种改进遗传算法来解决集合覆盖问题.算法对标准遗传算法的改进主要表现在:1)结合启发式算法和随机生成,设计了新的产生初始种群的方法;2)引入修补操作处理不可行解使其转换成可行解;3)对重复个体进行处理再利用;4)对多点交叉进行推广,提出了新的交叉算子;5)针对可行解和不可行解,采取两种自适应多位变异操作.数值实验结果表明该算法对于解决规模较大的集合覆盖问题是有效的.  相似文献   

9.
Perturbation Analysis of a Problem of Carrier's   总被引:1,自引:0,他引:1  
In this paper, we analyze the asymptotic behavior of a nonautonomous nonlinear problem proposed by G. F. Carrier. In addition to its historical interest, this problem presents some unusual features; the internal layers, instead of obeying an approximate equal spacing rule as in the famous "spurious solutions" problem, in fact, coalesce. This feature is revealed by unusual matching that incorporates exponentially small and large terms in the matching process. Symmetry notions also play a role in understanding this interesting phenomenon. The asymptotics are compared with full numerical solutions.  相似文献   

10.
This paper is concerned with finding two solutions of a set covering problem that have a minimum number of variables in common. We show that this problem is NP-complete, even in the case where we are only interested in completely disjoint solutions. We describe three heuristic methods based on the standard greedy algorithm for set covering problems. Two of these algorithms find the solutions sequentially, while the third finds them simultaneously. A local search method for reducing the overlap of the two given solutions is then described. This method involves the solution of a reduced set covering problem. Finally, extensive computational tests are given demonstrating the nature of these algorithms. These tests are carried out both on randomly generated problems and on problems found in the literature.  相似文献   

11.
We prove stability of solutions to one minimization problem for an integral functional.  相似文献   

12.
The solutions of the partial realization problem have to satisfy a finite number of interpolation conditions at . The minimal degree of an interpolating deterministic system is called the algebraic degree or McMillan degree of the partial covariance sequence and is easy to compute. The solutions of the partial stochastic realization problem have to satisfy the same interpolation conditions and have to fulfill a positive realness constraint. The minimal degree of a stochastic realization is called the positive degree. In the literature, solutions of the partial realization problem are parameterized by the Kimura–Georgiou parameterization. Solutions of the partial stochastic realization problem are then obtained by checking the positive realness constraint for the interpolating solutions of the corresponding partial realization problem. In this paper, an alternative parameterization is developed for the solutions of the partial realization problems. Both the solutions of the partial and partial stochastic realization problem are analyzed in this parameterization, while the main concerns are the minimality and the uniqueness of the solutions. Based on the structure of the parameterization, a lower bound for the positive degree is derived.  相似文献   

13.
This paper deals with the problem of finding solutions to the Picard boundary problem. In our approach, by means of the homotopy method, the equation considered is linked to a simpler equation by introducing a parameter. We first find the solutions of the simpler equation, and give a priori estimates of" the equa tion we considered, and then one can obtain the solutions of Picard boundary problem by following the path of solutions of Cauchy problem.  相似文献   

14.
In this paper, we propose a new method to find the periodic solutions of differential equations. The key technique is to convert the problem of finding periodic solutions of differential equations into an optimization problem. Then by solving the corresponding optimization problem, we can find the periodic solutions of differential equations. Finally, some numerical results are presented to illustrate the utility of the technique.  相似文献   

15.
Similarity flow of a viscous fluid in a channel is considered, driven by uniform withdrawal of the fluid through the channel walls. The nonlinear ordinary differential boundary value problem that results has several branches of solutions; those of Types III, III1, and I1 are investigated here, in the limit of large wall-suction Reynolds number. This paper gives a markedly more accurate Type III asymptotic solution than previously available, and describes the true asymptotics of the other branches for the first time. The asymptotic structure of the Type III1 solution is particularly subtle, requiring matching between seven different layers. Numerical solutions of the boundary value problem provide support for the asymptotic solutions obtained.  相似文献   

16.
奇性边值问题的正解存在性   总被引:10,自引:0,他引:10  
王宏洲  葛渭高 《数学学报》1999,42(1):111-118
本文考虑具有奇性的两点边值问题,主要依据锥映射理论中的一个不动点定理,构造了一系列解的存在性条件,并在最后又证明了单减条件下奇性边值问题解的存在性的一个简明定理.  相似文献   

17.
非线性拟抛物型积分微分方程的初边值问题和初值问题   总被引:1,自引:0,他引:1  
本文研究非线性拟抛物积分微分方程的初边值问题和初值问题。运用Galerkin方程结合能量估计证明了问题的整体强解的生存性、唯一性和稳定性,最后在一定条件下讨论了初边值问题整体解的不存在性和爆破问题。  相似文献   

18.
A system of coupled diffusion-convection equations which model a contamination problem are analyzed. The equations are reformu-lated as an abstract problem which is used to obtain existence, uniqueness and posit ivity results for the solutions. A minimum principle is also proved and a special class of solutions which have bearing on the model are derived  相似文献   

19.
The paper provides necessary and sufficient conditions for theexistence of weak solutions for the Dirichlet problem withinBishop's constructive mathematics. It also considers the continuityof those weak solutions relative to the boundary data and thedomain.  相似文献   

20.
The authors consider a fourth order two-point boundary value problem. Some a priori estimates to positive solutions for the problem are obtained. Explicit sufficient conditions for existence and nonexistence of positive solutions to the problem are established. An example to illustrate the results is included.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号