关于单纯形方法的若干新算法

来源 :数值计算与计算机应用 | 被引量 : 8次 | 上传用户:yumenglu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, three new algorithms on the simplex method for linear programming are presented. Numerical examples show that these algorithms are efficient.
其他文献
In this paper, a method for shape-preserving interpolation is presented. By insertingsome new knots, a C~k (k> 2) shape-preserving interpolating spline function of degree 2k+1is obtained. The errors o
期刊
This paper presents a new divide-and-conquer algorithm for the eigenvalue problem ofsymmtric tridiagonal matrices. The new algorithm bases on bisection and secant iteration,which is different from Cup
期刊
Using Bezier curves of degree n + 1 as design curves XA(t) on one plane and Bezier curves of degree n + m + 1 as adjoint curves XB(t) on another parallel plane, the conditions of constructing developa
期刊
In this paper, a non-matching non-overlapping domain decomposition method for solving 3-dimensional problems is presented. Based on the method, we developed a powerful software which is suitable for s
期刊
In this paper, a BEM model for transient heat transfer with phase-front as a mov-ing boundary is presented. A new time-marching scheme together with the analytical treatment of integrals for the diffu
期刊
SLMQN is a subspace limited memory quasi-Newton algorithm for solving largescale bound constrained nonlinear programming problems. The algorithm is suitable to these large problems in which the Hessia
期刊
This paper describes a vector algorithm for some branched functions-indirect address algorithm, and the results of numerical experiments on C3201 computer and YH-2 computer are also given.
期刊
A new finite volume scheme, based on first order monotone scheme and limited linear reconstruction, is constructed for scalar hyperbolic conservation laws in two dimension,the scheme satisfies the max
期刊
In this paper, we review some recent developments on the study of implicitly defined curves and surfaces in the field of computer aided geometric design(CAGD), includ-ing mainly the research on the pr
期刊
This paper implements an improved isoparametric transformation from FEM to BEM, which maps side nodes from global to local coordinate system with the same relative positions along the sides they resid
期刊