1) nonmonotonic linear complementary problem
非单调线性互补问题
1.
In the paper, an interior-point algorithm for nonmonotonic linear complementary problems is analyzed in detail, and the existing wrong results about the algorithm are pointed out.
通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。
2.
In this paper, a new interior point algorithm-high-order Dikin type affine scaling for a class of nonmonotonic linear complementary problems is developed.
对于一类非单调线性互补问题提出了一个新算法 :高阶Dikin型仿射尺度算法 。
2) nondegenerate linear complementarity problem
非退化单调线性互补问题
3) monotonic linear complementary problem
单调线性互补问题
1.
A new interior point algorithm--high\|order affine scaling for monotonic linear complementary problems is developed On the basis of idea of primal\|dual affine scaling method for linear programming ,the searth direction of our algorithm is obtained by a linear system of equation at each step we show that,by appropriately choosing the step size,the algorithm has polynomail time complexit
对于单调线性互补问题提出了一种新的内点算法———高阶仿射尺度算法 算法的每一步迭代 ,利用高阶原始—对偶内点算法的思想求解一个方程组得到迭代方向 ,再适当选取步长 ,使算法具有多项式复杂
4) the monotone horizontal linear comple-mentarity problem
单调水平线性互补问题
5) nonlinear complementary problem
非线性互补问题
1.
From this theorem,the existence theorem of essential components of solution set of nonlinear complementary problem has been derived.
首先给出了一类集值映射本质连通区的一个存在性定理,应用这个定理,导出了非线性互补问题解集的本质连通区的存在性。
2.
In this paper, the stability of the solutions of nonlinear complementary problems is studied.
研究一类非线性互补问题解的稳定性,证明了满足一定条件的问题构成的空间Y中, 存在一个剩余集,在此剩余集中每个问题的解集都是稳定的,并证明Y的某个子集中,每个非线性互补问题的解集都至少存在一个本质连通区。
6) nonlinear complementarity problem
非线性互补问题
1.
An interval algorithm for vertical nonlinear complementarity problems;
直交非线性互补问题的区间算法
2.
A hybrid genetic algorithm for nonlinear complementarity problems;
求解非线性互补问题的混合遗传算法
3.
A globally convergent smoothing Newton method for solving nonlinear complementarity problem;
非线性互补问题光滑牛顿法的全局收敛性
补充资料：非单调推理
非单调推理
non-monotonic reasoning
fei dQndiQO tUI 11非单调推理(non.川.如tonic有非单调特征的推理，是常识推理和人工智能应用系统中的一种重要的推理方式。 经典逻辑，诸如命厄逻辑和一阶逻辑等，具有如下的重要性质:设尸是推理的前提集合，C是由尸导出的结论集合，在向P增加了新的前提P之后，设由pU}P}导出的结论集合是Cl，则C必是Cl的子集。换句话说，在向前提集合增加了新的前提后，只可能导出更多的结论，决不能取消或修改原先得到的结论。经典逻辑中推理的这种性质称为推理的单调性。数学中的推理是典型的具有单调性的推理。但是，基于经典逻辑的推理是人们推理的理想化模型，在日常生活中或是在某些人工智能应用系统中，人们经常要依据某些一般来说是正确的但并非绝对正确的规则进行推理，或者在信息不完全的情况下进行推理，这种推理所得的结论是暂时的，可能会修改的，因而不具有单调性，因此人们称之为非单调推理。 对非单调推理作深人的研究是十分必要的。在一阶逻辑中，我们用Vx尸(x)二1表示“所有x都具有性质尸”这一事实。可是实际生活中，这类句子都是近于真实而不是绝对正确的，即大多数x具有性质尸，但偶然也可能会遇见某些例外。例如，所有的鸟儿都能飞，但企鹅和鸵鸟等例外。所有的枯子是黄的，但未熟的和变异的品种例外。由于这类综合性概括语句不是绝对正确的，采用这些语句进行的推理也不可避免地要产生错误。解决这个问题的一种办法是完全抛弃这类语句，这样虽然不会产生错误，但同时也失去了近于真实的东西和许多本来可以得到的结论。另一种办法是修改这类语句，待它完全正确时再使用，可是这种修改相当困难，即使修改好了，句子的结构已变得相当复杂，无法灵活地使用。一种简便而又妥善的处理办法就是先极定这类语句是正确的，并依据它们进行推理，如果在获取了新的事实后发现原来的结论有间题，再取消或修改这些结论，这样一来，推理就具有了非单调性。 为了使非单调推理得到强有力的逻辑支持，人们开始对非单调推理的形式化方法加以认真的研究，提出了各种不同的非单调逻辑。其中较为著名的工作有R.Reiter的默认逻辑，J.M试兔rt场的限制逻辑以及R.C侧b艾e的自认知逻辑等等。作为非单调推理的例子，以下我们着重介绍它的一种重要形式—获认推班。 歇认推理与传统推理的根本区别是在推理的前提中增加了如下形式的歌认规则:。(汤):哪1(劲，…，州帆月(劝r(至)(1)其中。(至)，夕l任)，一，凡(王)和:(王)是一阶逻辑公式，公式中的变元是妥二(xl，…，几)。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条