首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文提出了解非线性半定规划的信赖域型过滤集-逐次线性化方法,该方法基于Fletcher和Leyffer 2002年提出的解非线性规划的过滤集的概念.本文给出了新的算法,并在较弱的条件下证明了算法的总体收敛性.最后,我们报告了新方法的数值结果,表明新方法是有效的.  相似文献   

2.
孙其仁 《应用数学和力学》1991,12(12):1141-1147
本文提出了一个改进抛物型方程差分格式稳定性条件的新方法,给出并证明新方法稳定的充要条件,数值例子显示了本方法的计算优越性.  相似文献   

3.
李敏  袁晓明 《应用数学和力学》2007,28(12):1483-1492
邻近类分解方法首先是由Chen和Teboulle(Math.Programming,1994,64(1):81-101)提出用来求解凸的极小化问题.在此基础上,该文提出一种新方法求解具有分离结构的单调变分不等式.其主要优点在于放松了算法中对某些参数的限制,使得新方法更加便于计算.在和原分解方法相同的假设下,可以证明新方法是全局收敛的.  相似文献   

4.
本文提出求解系数矩阵不是埃尔米特但是对称复矩阵的线性方程组的一种分裂迭代法,详细讨论新方法的迭代矩阵的谱半径,最优参数选择,一些范数性质.证明在合理的假设下新方法是收敛的.最后以数值结果验证了新方法的有效性和可行性.  相似文献   

5.
孙文祥 《中国科学A辑》2002,32(3):282-288
证明廖双曲微分同胚与标架丛或Grassmann丛上诱导系统具有相同的测度熵和拓扑熵. 就廖双曲微分同胚情形回答了廖山涛1996年提出的一个问题.  相似文献   

6.
鞍点问题广泛出现在科学计算和工程应用的许多领域中,对这类线性系统的数值解法的研究已成为近年来的一个热点.基于鞍点问题系数矩阵的一个一般性的分裂,我们提出一种新的SOR迭代法,该方法是之前有关方法的推广和延伸.我们在一定的条件下讨论新方法的收敛性,数值实验表明该方法是有效的.  相似文献   

7.
刘兴平 《计算数学》1990,12(1):33-40
§1.引言和新方法的提出 设线性代数方程组 Ax=b,(1.1)这里A是n阶非奇异矩阵,x,b是n维向量且b是已知向量,x是未知向量.对于(1.1)的数值解,我们考虑如下的分裂:  相似文献   

8.
本文研究求解系数矩阵为2×2块对称不定矩阵时的线性方程组,提出了一种新的分裂迭代法,并通过研究迭代矩阵的谱半径,详细讨论了新方法的收敛性.最后,我们也讨论了预条件矩阵特征根的几条性质.  相似文献   

9.
提出了一个估计数控机床固有误差的新方法.与已有利用动态最小二乘(MLS)的方法相比,采用径向基函数(RBF)直接对已有数据进行拟合估计,大大提高了计算效率.还观察到,RBF方法在某个采样半径下误差估计精度总是优于MLS方法,而大于这个采样半径后则MLS方法较好.由此提出了穿越半径的概念与一种基于RBF方法与MLS方法的混合方法,以得到更好的误差估计.实验结果证实了新方法的有效性.  相似文献   

10.
本文在文献[1]中提出了一类新共轭梯度法的基础上,给出求解无约束优化问题的两类新的非线性下降共轭梯度法,此两类方法在无任何线搜索下,能够保证在每次迭代中产生下降方向.对一般非凸函数,我们在Wolfe线搜索条件下证明了两类新方法的全局收敛性.  相似文献   

11.
Résumé: i1 s'agit d'étudier 1es algèbres de Lie dimensionnellement nilpotentes, en abrégé ADN, c'est à dire celles qui admettent une dérivation nilpotente de corang 1. Quand ces algèbres ne sont pas nilpotentes, Leger et Manley ont montré que ce sont des algèbres résolubles d'idéal maximal nilpotent ou sl 2. Nous montrons alors qu'il n'y a que quatre types possibles pour l'idéal maximal nilpotent et que la structure de l'idéal maximal nilpotent est presque connue. Dans le cas o[ugrave] ces ADN sont nilpotentes, nous étudions le cas o[ugrave] elles sont 2-nilpotentes. Nous décrivons les constantes de structures sur une base dite adaptée, des ADN 2-nilpotentes d'idéal dérivé de dimension 2, puis nous donnons une classification en dimension inférieure a 8 des ADN 2-nilpotentes dont l'idéal dérivé, égal au centre, est de dimension 2. Les résultats présentés sont tirés de Ia thése de l'auteur ([1]).  相似文献   

12.
This paper is interested in solving a multidimensional backward stochastic differential equation (BSDE) whose generator satisfies the Osgood condition in y and the Lipschitz condition in z. We establish an existence and uniqueness result of solutions for this kind of BSDEs, which generalizes some known results.  相似文献   

13.

We consider multi-dimensional shock waves. We study their stability in Hadamard's sense, following Erpenbeck and Majda's strategy. When the unperturbed shock is close to a Lax shock which is already -d unstable, we show, under a generic hypothesis, that it cannot be strongly stable. We also characterize strong instability in terms of a sign of an explicit quadratic form. In most cases, the instability under 1-d perturbations, which occurs for exceptional shock waves, characterizes a transition between weak stability and strong instability in the multi-dimensional setting.


RÉSUMÉ. Nous considérons la stabilité des ondes de choc multi-dimensionnelles, en suivant la stratégie d'Erpenbeck et Majda. Lorsque le choc non perturbé est proche d'un choc de Lax longitudinalement instable, nous montrons, moyennant une hypothèse générique, que des ondes de surface sont présentes, empêchant ainsi la stabilité forte. Nous donnons aussi un critère d'instabilité forte en termes de signe d'une certaine forme quadratique. L'instabilité -d d'un choc est en général facile à établir, car elle revêt un caractère exceptionnel. Elle apparaît comme une transition entre la stabilité faible et l'instabilité dans le contexte multi-d.

  相似文献   


14.
本采用变级王换分析的方法给出二元函数极值的充分必要条件的一个简便证明。  相似文献   

15.
This paper is devoted to the problem of generation of evolution operators associated with linear evolution equations in a general Banach space. The stability condition is proposed from the viewpoint of finite difference approximations. It is shown that linear evolution operators can be generated even if the stability condition given here is assumed instead of Kato's stability condition.

  相似文献   


16.
A necessary and sufficientcondition for a q-ary code to satisfy the two-waychain condition (TCC) is found. A known construction of q-arycodes is shown to yield codes satisfying the TCC. Some q-arycodes of dimension k 6 meeting the Griesmerbound are proved to satisfy the TCC.  相似文献   

17.
本文研究了带多重右边的不定最小二乘问题的条件数,给出了范数型、混合型及分量型条件数的表达式,同时,也给出了相应的结构条件数的表达式.所考虑的结构矩阵包含Toeplitz 矩阵、Hankel矩阵、对称矩阵、三对角矩阵等线性结构矩阵与Vandermonde矩阵、Cauchy矩阵等非线性结构矩阵.数值例子显示结构条件数总是紧于非结构条件数.  相似文献   

18.
A local convergence analysis of Chebyshev-Halley method having third order of convergence for approximating zero of non-linear operator $f(v)=0$ by using convex majorant function and their condition in $\mathbb{B}$-space (Banach space), is presented in this article. We give the error estimate to show the efficiency of our study. Besides, we established the relation between majorant function and Kantorovich or Smale-type result as special cases of our general theory.  相似文献   

19.
Let k be a positive integer. In this paper, we prove that for a graph G with at least 4k vertices, if max{d(x),d(y)}2k for any pair of nonadjacent vertices {x,y}?V(G), then G contains k disjoint cycles. This generalizes the results given by Corrá di and Hajnal (1963), Enomoto (1998), and Wang (1999).  相似文献   

20.
The OSC does not imply the SOSC for infinite iterated function systems   总被引:2,自引:0,他引:2  
It is shown that every class of contracting similitudes on satisfying the OSC and such that , where denotes the corresponding fractal, can be extended to an infinite family of contracting similitudes which still satisfies the OSC but the SOSC does not hold.

  相似文献   


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

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