共查询到20条相似文献，搜索用时 31 毫秒
1.
陈玉 《湖南科技学院学报》2006,27(11):94-95
本文对一类利用对数障碍函数法求解凸二次规划问题的内点算法进行了改进，使得改进后的算法在每次迭代中只需考虑目标函数Hesse阵的部分信息，该算法结构简单、计算量小，而且通过数值测试验证了此方法的有效性。 相似文献
2.
长期以来,人们一直利用同伦方法来计算凸集上的Brouwer不动点问题.对于非凸集上的不动点问题,一直没有相应的结果.直到1996年,于波等人才提出了同伦内点方法来解决该类问题.于波等人进一步把凝聚函数的思想引入到同伦内点方法,从而提出了凝聚约束同伦方法(记作ACH方法).本文对ACH方法进行改进并使得改进的方法能够求解更一般的非凸集上的不动点问题,而且改进的方法还能够扩大初始点的选择范围,并且保留了ACH方法的原有优点,即大大降低了不动点问题的求解规模,从而提高了计算效率. 相似文献
3.
利用解析方法和几何不等式理论,研究了有关n维单形内点的几何不等式问题,建立了n维欧氏空间En中关于n维单形内点的一类几何不等式,作为其特例,得到了n维单形体积分别与其中线和外接球半径的几何不等式。 相似文献
4.
杨世国 《安徽教育学院学报》2004,22(6):1-2,15
应用解析方法与几何不等式理论研究了En中n维单形内点的几何不等式问题,给出了单形Gerber不等式和n维Euler不等的推广. 相似文献
5.
提出了层次分析法中一种用于确定权重的最小-最大优化方法. 其思路为通过最小化由两两比较矩阵中每列所得到的优先权和理想的权重向量之间的最大绝对差异来实现权重确定. 通过适当的变换,问题转化为可以采用单纯形或内点法求解的线性优化问题. 推导建立了解析的 Karush-Kuhn-Tucker 条件. 所建立的临界阀值提供了关于两两比较矩阵不一致特性的一种直接的表征. 给出了几种实例的数值算法,并比较了所提方法和3 种现有的权重确定方法的性能,观察结果发现最小-最大优化方法对于非主导因素有较多考虑. 相似文献
6.
7.
马圣容 《南京晓庄学院学报》2011,27(3):19-22
目前已经有许多关于凸二次规划问题的研究,如文[1][2][5]等,文章对文[1]所给的原始-对偶内点算法理论上的某些缺陷加以更正,给出了框式约束凸二次规划问题的一个修正原始-对偶内点算法并进行了证明. 相似文献
8.
对P＊（k）阵线性互补问题提出了一种新的原始一对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭代复杂性为O（√n log [n＋4（1＋k）δ2/ε] μ0）,与目前最好的算法迭代复杂性一致。 相似文献
9.
本文讨论求解Ｐ＊（ｋ）阵线性互补问题的宽域不可行内点算法。通过引进辅助系列,给出了算法的迭代方向的上界估计,进而通过使用高阶校正技术,给出了算法的复杂性。 相似文献
10.
针对线性规划问题,提出了一种新的内点算法一宽邻域预估校正算法．该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,给出了该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给方法是一多项式时间算法,通过数值实验验证该算法的有效性． 相似文献
11.
ＩＮＴＲＯＤＵＣＴＩＯＮＩｎｒｅｃｅｎｔｙｅａｒｓ,ｏｒｔｈｏｇｏｎａｌｐｏｌｙｎｏｍｉａｌｓａｎｄｆｕｎｃｔｉｏｎｓｄｅｖｅｌｏｐｅｄｂｙＣｈａｎｇｅｔａｌ.( 1 986)ｈａｖｅｂｅｅｎｓｕｃｃｅｓｓｆｕｌｌｙａｐｐｌｉｅｄｉｎｔｈｅｆｉｅｌｄｏｆｄｙｎａｍｉｃｓｙｓｔｅｍｓ,ｆｏｒａｎａｌｙｓｉｓａｎｄｉｄｅｎｔｉｆｉｃａｔｉｏｎｏｆｌｉｎｅａｒｓｙｓｔｅｍｓａｎｄｔｈｅｏｐｔｉｍａｌｃｏｎｔｒｏｌ (Ｔｓａｙｅｔａｌ.,1 987) .Ｔｈｅｍａｉｎａｄｖａｎｔａｇｅｏｆｔｈｉｓｔｅｃｈｎｉｑｕｅｉｓｔｈｅ… 相似文献
12.
13.
LIU Xin 《浙江大学学报(A卷英文版)》2006,7(6):1061-1067
INTRODUCTION Meshfree methods are increasingly becoming popular as they are effective for dealing with com-putational mechanics problems including both solid and fluid problems. Most of various approaches proposed in (Liu, 2002) are based on Galerkin form (weak form) which need background meshes for numerical integrations, and are actually not truly meshfree methods. Other approaches are based on collocation form (strong form), such as finite point method (FPM) (Onate et al., 1996), ra… 相似文献
14.
The security constrained distributed optimal power flow (DOPF) of interconnected power systems is presented. The centralized OPF problem of the multi-area power systems is decomposed into independent DOPF subproblems, one for each area. The dynamic security region (DSR) to guarantee the transient stability constraints and static voltage stability region (SVSR) constraints, and line current limits are included as constraints. The solutions to the DOPF subproblems of the different areas are coordinated through a pricing mechanism until they converge to the centralized OPF solution. The nonlinear DOPF subproblem is solved by predictor-corrector interior point method (PCIPM). The IEEE three-area RTS-96 system is worked out in order to demonstrate the effectiveness of the proposed method. 相似文献
15.
刘智勇 《五邑大学学报(社会科学版)》1990,(Z1)
本文提出一种递推二阶逼近方法。它利用修正的BFGS公式来构造实际目标函数的Hessian矩阵,通过解一个二阶近似优化问题——这个问题由修正的BFGS公式确定,来得到一个迭代搜索方向。为了获得一个新的迭代点并考虑到实际应用条件的差别,本文给出两种迭代更新策略:一个是牛顿步方法;另一个是一维搜索方法。在一些局部条件下,本文提出的方法具有R—超线性收敛的性质。本文将给出算法的全局收敛性条件和最优性条件,并给出算法收敛速率的估计。最后进行仿真研究,表明新算法的优越性。 相似文献
16.
17.
研究了一类数学物理障碍问题,利用差分原理将数学物理障碍问题归结为单调线性互补问题,给出求解单调线性互补问题的势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.该方法具有易于理解及实现方便等特点,数值实验结果证实了该算法的有效性与可靠性. 相似文献
18.
INTRODUCTIONDuetothefinitewordlength (FWL)effect,acasualcontrollerimplementationmaydegradethedesignedclosed loopperformanceorevendestabilizethedesignedstableclosed loopsys tem ,ifthecontrollerimplementationstructureisnotcarefullychosen .Theeffectsoffinite… 相似文献
19.
This work focuses on the application of the reconstruction method of differentiated backprojection （DBP）-projection onto convex sets （POCS） in the interior problem.First,we present the definition of the interior problem and real truncated Hilbert transform,and then outline the implementation steps of DBP-POCS.After that,we introduce the middle-part known condition for region of interest （ROI） accurate reconstruction and the unique condition of the interior problem,and verify the uniqueness and stability of the interior problem accurate reconstruction through numerical experiments,and then compare the results for the interior problem in reconstruction images using filtered backprojection （FBP）.In addition,the authors also design the application models of ROI reconstruction and make an initial attempt to the application of DBP-POCS method in the interior problem. 相似文献
20.
As a basic mathematical structure,the system of inequalities over symmetric cones and its solution can provide an effective method for solving the startup problem of interior point method which is used to solve many optimization problems.In this paper,a non-interior continuation algorithm is proposed for solving the system of inequalities under the order induced by a symmetric cone.It is shown that the proposed algorithm is globally convergent and well-defined.Moreover,it can start from any point and only needs to solve one system of linear equations at most at each iteration.Under suitable assumptions,global linear and local quadratic convergence is established with Euclidean Jordan algebras.Numerical results indicate that the algorithm is efficient.The systems of random linear inequalities were tested over the second-order cones with sizes of 10,100,,1 000 respectively and the problems of each size were generated randomly for 10 times.The average iterative numbers show that the proposed algorithm can generate a solution at one step for solving the given linear class of problems with random initializations.It seems possible that the continuation algorithm can solve larger scale systems of linear inequalities over the secondorder cones quickly.Moreover,a system of nonlinear inequalities was also tested over Cartesian product of two simple second-order cones,and numerical results indicate that the proposed algorithm can deal with the nonlinear cases. 相似文献