共查询到20条相似文献,搜索用时 93 毫秒
1.
《应用数学与计算数学学报》2017,(2)
Adomian分解方法是解微分方程的一种分析方法.基于Adomian分解方法和修正的渐近Adomian分解方法,给出了多步修正的渐近Adomian分解方法.指出修正的渐近Adomian分解方法可以给出非线性微分方程的精确解.多步修正的渐近Adomian分解方法也可以给出精确解且最小化计算量.一些数值例子表明多步修正的渐近Adomian分解方法的有效性.对于一些问题,多步修正的渐近Adomian分解方法是优于Adomian分解方法和修正的渐近Adomian分解方法. 相似文献
2.
3.
4.
5.
6.
Alavi等人定义了一种关于图的新分解,即“升分解”并且猜想,任何有正条边的简单图可升分解。Hung-LinFu曾证明恰有(n+1/2)条边的完全二分图可升分解。本文得到了一个中的结论,证明了具有任何条边的完全二分图都可升分解。 相似文献
7.
8.
数学形态学中结构元素的分解 总被引:1,自引:0,他引:1
龚炜 《高校应用数学学报(A辑)》1989,4(3):340-349
本文讨论了数学形态学中结构元素的分解问题(B=B_1⊕…⊕B_n)并给出了一系列结果。本文的重点是二维结构元素的1-D分解和点对分解。且相应的可分解必要条件和分解算法被提出。我们的算法是高效的,它们的时间复杂度均为o(n~2),这里n是被分解结构元素中点的个数。 相似文献
9.
O-对称矩阵的奇异值分解及其算法 总被引:3,自引:0,他引:3
本文研究了具有轴对称结构矩阵的奇异值分解,找出了这类矩阵奇异值分解与其子阵奇异值分解之间的定量关系.利用这些定量关系给出这类矩阵奇异值分解和Moore-Penrose逆的算法,据此可极大地节省求该类矩阵奇异值分解和Moore-Penrose逆时的计算量和存储量. 相似文献
10.
11.
梁金玲 《纯粹数学与应用数学》1999,15(2):33-36
讨论了一类群的幂半群的半格分解,得到了最大半格分解的刻划,及有关滤子,完全素理想等一系列结果,作为特例,得到了Putcha.M.S.关于有限群的幂半群的最大半格分解的结论。 相似文献
12.
Hiroshi Hirai 《Discrete and Computational Geometry》2006,36(2):331-361
This paper sheds new light on split decomposition theory and T-theory from the viewpoint of convex analysis and polyhedral
geometry. By regarding finite metrics as discrete concave functions, Bandelt-Dress' split decomposition can be derived as
a special case of more general decomposition of polyhedral/discrete concave functions introduced in this paper. It is shown
that the combinatorics of splits discussed in connection with the split decomposition corresponds to the geometric properties
of a hyperplane arrangement and a point configuration. Using our approach, the split decomposition of metrics can be naturally
extended to distance functions, which may violate the triangle inequality, using partial split distances. 相似文献
13.
On the convergence of cross decomposition 总被引:2,自引:0,他引:2
Kaj Holmberg 《Mathematical Programming》1990,47(1-3):269-296
Cross decomposition is a recent method for mixed integer programming problems, exploiting simultaneously both the primal and the dual structure of the problem, thus combining the advantages of Dantzig—Wolfe decomposition and Benders decomposition. Finite convergence of the algorithm equipped with some simple convergence tests has been proved. Stronger convergence tests have been proposed, but not shown to yield finite convergence.In this paper cross decomposition is generalized and applied to linear programming problems, mixed integer programming problems and nonlinear programming problems (with and without linear parts). Using the stronger convergence tests finite exact convergence is shown in the first cases. Unbounded cases are discussed and also included in the convergence tests. The behaviour of the algorithm when parts of the constraint matrix are zero is also discussed. The cross decomposition procedure is generalized (by using generalized Benders decomposition) in order to enable the solution of nonlinear programming problems. 相似文献
14.
Kac introduced the notion of the canonical decomposition for a dimension vector of a quiver. Here we will give an efficient algorithm to compute the canonical decomposition. Our study of the canonical decomposition for quivers with three vertices gives us fractal-like pictures. 相似文献
15.
该文首先研究了李超三系的中心、导子超代数和内导子超代数的分解问题, 给出了具有平凡中心的李超三系的分解唯一性定理, 同时讨论了李超三系的自同构的扩张. 相似文献
16.
CHENHUAITANG MAKEJIE 《高校应用数学学报(英文版)》1998,13(2):165-170
The definition of the ascending suhgraph decomposition was given by Alavi. It has been conjectured that every graph of positive size has an ascending subgraph decomposition. In this paper it is proved that the regular graphs under some conditions do have an ascending subgraph decomposition. 相似文献
17.
Shu-zi Zhou Jinping Zeng Gui-hua ShanDepartment of Applied Mathematics Hunan University Changsha China 《应用数学学报(英文版)》2002,18(3):455-460
Domain decomposition method and multigrid method can be unified in the framework of the space decomposition method. This paper has obtained a new result on the convergence rate of the space decomposition method, which can be applied to some nonuniformly elliptic problems. 相似文献
18.
We present a new type of decomposition of graphs – the operator decomposition connected with the classical notion of homogeneous set (or module). Using this decomposition we prove that Kelly-Ulam reconstruction conjecture is true for graphs having homogeneous set with prescribed properties, as well as for non-p-connected graphs. 相似文献
19.
Byungheup Jun 《Abhandlungen aus dem Mathematischen Seminar der Universit?t Hamburg》2002,72(1):251-254
We give a remark on the proof of the theorem of existence and uniqueness of the slope decomposition and the Turritin-Levelt
decomposition of a connection in several variables. Using a lemma from [2], we show that the slope decomposition and the Turritin-Levelt
decomposition of the relative connection in one variable is stabilized by the absolute connection. 相似文献
20.
The decomposition of the Kullback-Leibler risk of the maximum likelihood estimator (MLE) is discussed in relation to the Stein estimator and the conditional MLE. A notable correspondence between the decomposition in terms of the Stein estimator and that in terms of the conditional MLE is observed. This decomposition reflects that of the expected log-likelihood ratio. Accordingly, it is concluded that these modified estimators reduce the risk by reducing the expected log-likelihood ratio. The empirical Bayes method is discussed from this point of view. 相似文献