首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
针对广义鞍点问题,本文提出了一个改进的类逐次超松弛迭代算法,在较弱的条件下,分析了算法的收敛性及线性收敛率.新算法的每步计算量与已有的算法类似,都是需要(近似)求解线性方程组,但新算法有更好的灵活度通过合适地选取参数矩阵,每一步子问题可以容易地求解,甚至可以有闭式解(closed-form solution).数值实验结果显示了新算法的有效性.  相似文献   

2.
主要借鉴吴消元法,研究带约束动力学中多项式类型Lagrange方程和Hamilton方程,提出了一种求约束的新算法,与以前算法相比,新算法无需求Hessian矩阵的秩,无需判定方程的线性相关性,从而大为减少了计算步骤,且计算更为简单,此外,计算过程中膨胀较小,且多数情形下无膨胀,利用符号计算软件,新算法可在计算机上实现。  相似文献   

3.
线性规划流动等值面算法   总被引:5,自引:1,他引:4  
燕子宗  费浦生 《计算数学》2004,26(4):437-444
对于线性规划问题,本文给出了基于流动等值面的等价模型,提出了一种不可行流动等值面算法.新算法保留了传统单纯形算法的优点并克服了它的不足。初步数值结果表明新算法比传统方法更为有效.  相似文献   

4.
一种新的并行代数多重网格粗化算法   总被引:1,自引:0,他引:1  
徐小文  莫则尧 《计算数学》2005,27(3):325-336
近年来,受实际应用领域中大规模科学计算问题的驱动,在大规模并行机上实现代数多重网格(AMG)算法成为数值计算领域的研究热点。本文针对经典AMG方法,提出一种新的并行网格粗化算法一多阶段并行RS算法(MPRS)。我们将新算法集成到了高性能预条件子软件包Hypre中。大量数值实验结果显示,新算法适合更广泛的问题,相对其他并行粗化算法,明显地改善了AMG并行计算的可扩展性。对三维27点格式有限差分离散的Poisson方程,在64个处理机上并行AMG求解,含8百万个未知量,新算法比RS3算法减少了近60的三维Poisson方程,近32万个未知量,在16个处理机上并行AMG—GMRES求解,新算法所需的迭代步数大约为其他粗化算法的一半,显示了很好的算法可扩展性。  相似文献   

5.
提出一个解线性等式约束无导数优化的模式搜索过滤集算法,该算法将过滤集技术嵌入无导数优化算法中以改善算法的效率. 建立了新算法的总体收敛性, 初步的数值试验结果表明新算法是有效的.  相似文献   

6.
共轭梯度法是一类具有广泛应用的求解大规模无约束优化问题的方法. 提出了一种新的非线性共轭梯度(CG)法,理论分析显示新算法在多种线搜索条件下具有充分下降性. 进一步证明了新CG算法的全局收敛性定理. 最后,进行了大量数值实验,其结果表明与传统的几类CG方法相比,新算法具有更为高效的计算性能.  相似文献   

7.
提出了一个求解线性规划的新单纯形类算法。它不仅无须引入人工变量,而且在第一阶段中采用无比检验。因此新算法比Arsham最近提出的push-to—pull算法效率更高。此外,本算法的数值稳定性也优于push—to—pull算法。  相似文献   

8.
本对二分单纯形算法的子规划问题作进一步研究,提出一个新的子规划问题来改善问题的不可行性,并确定了相应的主元旋转规则,并编制了相应于新子规划的新二分算法,并对94个线性规划问题进行了数值实验,实验结果表明,新二分算法是一种改进的二分算法。  相似文献   

9.
本给出了一个逼近显示圆的新算法,该算法是通过相交多形而不是内接多边形逼近圆,由于构造构交多连形时其面积等于圆面积,因此新算法的最优逼近,同时还推广到椭圆。  相似文献   

10.
大型稀疏无约束最优化问题的行列修正算法   总被引:3,自引:0,他引:3  
本文提出了一类适用于大型稀疏最优化问题的简单易行的行列修正算法,获得了新算法的局部超一性收敛性,大量的数值试验表明这是一个较为理想的修正算不。新算法同样可以用来求解大型对称性非线性方程组。  相似文献   

11.
How much information does a small number of moments carry about the unknown distribution function? Is it possible to explicitly obtain from these moments some useful information, e.g., about the support, the modality, the general shape, or the tails of a distribution, without going into a detailed numerical solution of the moment problem? In this, previous and subsequent papers, clear and easy to implement answers will be given to some questions of this type. First, the question of how to distinguish between the main-mass interval and the tail regions, in the case we know only a number of moments of the target distribution function, will be addressed. The answer to this question is based on a version of the Chebyshev–Stieltjes–Markov inequality, which provides us with upper and lower, moment-based, bounds for the target distribution. Then, exploiting existing asymptotic results in the main-mass region, an explicit, moment-based approximation of the target probability density function is provided. Although the latter cannot be considered, in general, as a satisfactory solution, it can always serve as an initial approximation in any iterative scheme for the numerical solution of the moment problem. Numerical results illustrating all the theoretical statements are also presented.  相似文献   

12.
彭忠益  王艳 《运筹与管理》2020,29(7):144-155
定量的评判城市老旧居住小区整体交通环境质量并进而科学有效的提出老旧小区交通环境更新与改善措施,对城市老旧居住小区交通环境进行了调查,明确了老旧居住小区存在的突出交通问题,并提出了城市老旧居住小区交通环境评价的指标体系,包括行人跨路出行指数、无人行道路段长度占比、停车泊位供需比、路内非法停车占比、平均停车步行距离、泊位数量户数比、人均步行空间、无障碍通道、盲道设置比例、非机动车泊位供需比、地面停放车辆数小区面积比、外部穿行交通周转量小区面积比等。并给出了具体指标的计算方法与获得办法。以长沙市四个典型老旧居住小区为例,对评价方法进行了论证,并得到城市老旧居住小区存在的一般问题,包括人车混杂、人车交织现象严重,停车泊位短缺、车辆乱停乱放,交通设施、特别是弱势群体交通设施缺乏。给出的评价指标、评价方法与结论可为城市老旧小区改造更新,特别是其中很重要的交通环境更新提供决策依据。  相似文献   

13.
We consider a productive asset, called equipment or capital good, and we examine the properties of, as well as the interactions between, the operating policies, which are determined by its optimal utilization and maintenance, and the capital policy of scrapping, which defines the optimal time when the productive asset is retired from its current use. Starting with an abstract model and using the approach of optimal control, initially we characterize the various types of equipment by assigning to them a single total profit index, which indicates how the above policies affect the flow of operating revenues plus capital gains or losses. This index is a function of market-determined prices. So using it we then investigate how the operating and capital policies are influenced by the rate of discount, the price of new equipment, and the rise or fall of the price of new equipment relative to the value of its output. Among other interesting results, we find that the effects of these prices on the nature and interactions of optimal policies depend crucially on whether the equipment is of the usual profit making type, where output is the main source of revenue, or of the antique type, where the main source of revenue is capital gains.  相似文献   

14.
Using the predicate language for ordered fields a class of problems referred to aslinear problems is defined. This class contains, for example, all systems of linear equations and inequalities, all linear programming problems, all integer programming problems with bounded variables, all linear complementarity problems, the testing of whether sets that are defined by linear inequalities are semilattices, all satisfiability problems in sentenial logic, the rank-computation of matrices, the computation of row-reduced echelon forms of matrices, and all quadratic programming problems with bounded variables. A single, one, algorithm, to which we refer as theUniversal Linear Machine, is described. It solves any instance of any linear problem. The Universal Linear Machine runs in two phases. Given a linear problem, in the first phase a Compiler running on a Turing Machine generates alinear algorithm for the problem. Then, given an instance of the linear problem, in the second phase the linear algorithm solves the particular instance of the linear problem. The linear algorithm is finite, deterministic, loopless and executes only the five ordered field operations — additions, multiplications, subtractions, divisions and comparisons. Conversely, we show that for each linear algorithm there is a linear problem which the linear algorithm solves uniquely. Finally, it is shown that with a linear algorithm for a linear problem, one can solve certain parametric instances of the linear problem.Research was supported in part by the National Science Foundation Grant DMS 92-07409, by the Department of Energy Grant DE-FG03-87-ER-25028, by the United States—Israel Binational Science Foundation Grant 90-00434 and by ONR Grant N00014-92-J1142.Corresponding author.  相似文献   

15.
16.
17.
为研究卷烟纸、成型纸、接装纸及嘴棒组合搭配对"中式卷烟"焦油量、烟气烟碱量、烟气水分、烟气一氧化碳量及过滤效率的影响,尝试采用L_(27)(3~(13))裂区正交设计方法对RR卷烟进行在线试验和取样.检测结果经过直观分析、方差分析及贡献率分析,结果表明:嘴棒长度、吸阻及接装纸透气度是影响试验指标的高度显著因素及重要因素.所以重点对嘴棒长度、吸阻及接装纸透气度进行调整和控制,可以很好地实现卷烟产品的质量控制,减少产品质量波动,降低产品成本.使用该方法可快捷、高效、经济、准确地寻找并确定卷烟材料多因素对卷烟主流烟气量及过滤效率的影响规律及卷烟产品的材料搭配优化方案.从而实现卷烟产品材料搭配精益化,满足烟草企业的实际需求.  相似文献   

18.
A generalization of both the hierarchical product and the Cartesian product of graphs is introduced and some of its properties are studied. We call it the generalized hierarchical product. In fact, the obtained graphs turn out to be subgraphs of the Cartesian product of the corresponding factors. Thus, some well-known properties of this product, such as a good connectivity, reduced mean distance, radius and diameter, simple routing algorithms and some optimal communication protocols, are inherited by the generalized hierarchical product. Besides some of these properties, in this paper we study the spectrum, the existence of Hamiltonian cycles, the chromatic number and index, and the connectivity of the generalized hierarchical product.  相似文献   

19.
将环境的波动性和度量噪音看作是影响绩效度量的两类不同的随机误差,在Linear-exponential-normal框架下,建立了以价值绩效度量和补偿绩效度量的线性组合为基础的收益激励模型,并分析了激励强度与绩效度量的一致性、敏感性和准确性之间的关系,以及环境波动性对上述关系的影响.研究发现,在确定性环境条件下,激励强度与绩效度量的"信号噪音比"成正比关系,但绩效度量的一致性的提高并不必然增加该度量指标在激励契约中的权重,而要视敏感性或噪音相对于一致性的变化幅度来定.特别地,在绩效度量的敏感性与一致性之间并不存在权衡取舍关系.研究还发现,波动性与激励强度之间存在负向关系,且波动性的存在降低了绩效度量的一致性和敏感性,但波动性对绩效度量的准确性的影响则呈非单调性变化.  相似文献   

20.
The influence of displacements of tensioned fibers on the impregnation of fibrous layers with a polymer melt and on the final composite structure is studied. Using computer simulation, it is shown that, during impregnation, the structure of tensioned fibrous layers changes considerably depending on the initial arrangement and tensioning of fibers. The consolidated regions formed under the melt front move inside the impregnated layer with the advancing melt front. Displacement of the tensioned fibers as well as the formation of “washouts” favors the impregnation of internal layers, but cause significant inhomogeneity of the polymer structure. The surface (on the side of the melt flow) regions are more saturated with the polymer than the internal ones. A difference in the melt percolation mechanisms at various impregnation regimes is revealed. The effective permeability coefficients of a tensioned fiber layer are not constant but depend on the conditions and regimes of impregnation. Submitted to the 11th Conference on the Mechanics of Composite Materials (Riga, June 11–15, 2000). Translated from Mekhanika Kompozitnykh Materialov, Vol. 36, No. 2, pp. 259–270, March–April, 2000.  相似文献   

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

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