共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
3.
4.
本文研究求解R(α,β1,β2,γ)类非线性中立型延迟积分微分方程单支方法的数值稳定性,结果表明:在一定条件下,A-稳定的单支方法是数值稳定的,强A-稳定的单支方法是渐近稳定的,最后的数值试验验证了所获理论的正确性. 相似文献
5.
本文讨论一般非线性随机延迟微分方程Heun方法的数值稳定性,证明了如果问题本身满足零解是均方指数稳定和均方渐近稳定的充分条件,则当方程的漂移项进一步满足一定的条件时,Heun方法是Ms.稳定的,带线性插值的Heun方法是均方指数稳定的和GMS-稳定的理论结果.文末的数值试验进一步验证了所得的相关结论. 相似文献
6.
7.
孙耿 《高等学校计算数学学报》1984,(2)
§1 引言 众所周知,对于stiff常微分方程组的初值问题,能构造高阶A-稳定的隐式Rung-Kutta方法,但是,对非线性stiff系统的数值试验结果表明[2],[3],某些A-稳定的RK方法却得不到稳定的数值解。为此,A.Prothero在[4]中引入了更为合理的S-稳定的概念,证明了某些A-稳定的RK方法并不是S-稳定的。[3]中的数值试验结果恰好说明,这些A-稳定但不是S-稳定的方法的数值结果是不稳定的。 相似文献
8.
本文研究了Abel变换的数值反演问题.利用Abel变换的理论反演公式与数值求导的积分算子法相结合的方法,对反演公式中奇异积分合理处理,获得Abel变换数值反演的一种算法,并进行了理论分析与数值实验. 结果表明该算法具有计算简单、数值稳定等优点. 相似文献
9.
10.
11.
In this paper we introduce a generalization of stable sets: stable multi-sets. A stable multi-set is an assignment of integers
to the vertices of a graph, such that specified bounds on vertices and edges are not exceeded. In case all vertex and edge
bounds equal one, stable multi-sets are equivalent to stable sets.
For the stable multi-set problem, we derive reduction rules and study the associated polytope. We state necessary and sufficient
conditions for the extreme points of the linear relaxation to be integer. These conditions generalize the conditions for the
stable set polytope. Moreover, the classes of odd cycle and clique inequalities for stable sets are generalized to stable
multi-sets and conditions for them to be facet defining are determined.
The study of stable multi-sets is initiated by optimization problems in the field of telecommunication networks. Stable multi-sets
emerge as an important substructure in the design of optical networks.
Received: February 14, 2001/Revised version: September 7, 2001 相似文献
12.
The connected stable rank and the general stable rank are homotopy invariants for Banach algebras, whereas the Bass stable rank and the topological stable rank should be thought of as dimensional invariants. This paper studies the two homotopical stable ranks, viz. their general properties as well as specific examples and computations. The picture that emerges is that of a strong affinity between the homotopical stable ranks, and a marked contrast with the dimensional ones. 相似文献
13.
A definition of complex stable random variables is presented which includes earlier definitions as special cases. The class of complex stable random variables is characterized and is shown to be a subclass of the operator stable random variables. The exact conditions under which a sum of independent complex stable random variables is again complex stable are also found. 相似文献
14.
Hernán G. Abeledo Yosef Blum Uriel G. Rothblum 《International Journal of Game Theory》1996,25(2):161-176
This paper continues recent work that introduced algebraic methods for studying the stable marriage problem of Gale and Shapley [1962]. Vande Vate [1989] and Rothblum [1992] identified a set of linear inequalities which define a polytope whose extreme points correspond to the stable matchings. Points in this polytope are called fractional stable matchings. Here we identify a unique representation of fractional stable matchings as a convex combination of stable matchings that are arrangeable in a man-decreasing order. We refer to this representation and to a dual one, in terms of woman-decreasing order, as the canonical monotone representations. These representations can be interpreted as time-sharing stable matchings where particular stable matchings are used at each time-instance but the scheduled stable matchings are (occasionally) switched over time. The new representations allow us to extend, in a natural way, the lattice structure of the set of stable matchings to the set of all fractional stable matchings. 相似文献
15.
本文引入了一类迹稳定秩一的C*-代数,证明了迹稳定秩一的C*-代数与AF-代数的张量积是迹稳定秩一的,得到了一个可分的单的有单位元的迹稳定秩一的,并且具有SP性质的C*-代数是稳定秩一的.同时,还讨论了迹稳定秩一的C*-代数的K-群的某些性质. 相似文献
16.
The logical and algorithmic properties of stable conditional independence (CI) as an alternative structural representation of conditional independence information are investigated. We utilize recent results concerning a complete axiomatization of stable conditional independence relative to discrete probability measures to derive perfect model properties of stable conditional independence structures. We show that stable CI can be interpreted as a generalization of Markov networks and establish a connection between sets of stable CI statements and propositional formulas in conjunctive normal form. Consequently, we derive that the implication problem for stable CI is coNP-complete. Finally, we show that Boolean satisfiability (SAT) solvers can be employed to efficiently decide the implication problem and to compute concise, non-redundant representations of stable CI, even for instances involving hundreds of random variables. 相似文献
17.
18.
Marilda Sotomayor 《International Journal of Game Theory》2008,36(3-4):621-640
A stable matching rule is used as the outcome function for the Admission game where colleges behave straightforwardly and the students’ strategies are given by their preferences over the colleges. We show that the college-optimal stable matching rule implements the set of stable matchings via the Nash equilibrium (NE) concept. For any other stable matching rule the strategic behavior of the students may lead to outcomes that are not stable under the true preferences. We then introduce uncertainty about the matching selected and prove that the natural solution concept is that of NE in the strong sense. A general result shows that the random stable matching rule, as well as any stable matching rule, implements the set of stable matchings via NE in the strong sense. Precise answers are given to the strategic questions raised. 相似文献
19.
We give a simple and concise proof that so-called generalized median stable matchings are well-defined for college admissions problems. Furthermore, we discuss the fairness properties of median stable matchings and conclude with two illustrative examples of college admissions markets, the lattices of stable matchings, and the corresponding generalized median stable matchings. 相似文献
20.
线性不确定系统的稳定控制鲁棒界和多级稳定鲁棒控制 总被引:6,自引:0,他引:6
利用李雅普诺夫稳定性理论研究了线性不确定系统的稳定鲁棒控制问题,得到结果“任何一个稳定控制都是具有一定稳定鲁棒界的稳定控制”.进一步地,根据系统的不确定量的范围,设计了多级稳定鲁棒控制策略.最后给出一个例子说明设计步骤的可行性. 相似文献