首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
一般二次规划(QP)常用Fletcher算法或简约梯度法求解,只能得1个K-T点,未必是整体最优解.根据求解线性互补问题全部解的整标集法,文中提出求解二次规划的整标集法,即将(QP)转化为线性互补问题,求出全部互补可行解,得到(QP)的全部K-T点,通过比较得整体最优解.此法不需初始可行点,简便可行,适用于一般二次规划.结合算例将整标集法与Fletcher算法、简约梯度法进行比较.该例用此法求解得7个K-T点,且目标函数值相差甚远.另一例具有无穷多个K-T点.算例表明:对于小规模问题,此法优于Fletcher算法和简约梯度法.文中还提出二次规划可分解的条件,据此可将一类规模较大的问题分解成规模较小的问题,降低了难度.  相似文献   

2.
讨论线性互补问题与Lemke互补转轴算法,将此算法推广到两类凸二次规划;指出两类线性互补问题,并可用简单公式算得互补基本可行解,而不必引入人工变量z_0。最后给出算例。  相似文献   

3.
一种改进的求解含等式约束凸二次规划问题的Lemke算法   总被引:3,自引:0,他引:3  
通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解.  相似文献   

4.
本文研究了一般弹性接触问题有限元余能泛函的构造及其求解问题.将一般弹性接触问题数学模型归于二次规划,通过用Lemke法找线性互补问题基本解的方法来获得二次规划的Kuhn-Tucker点,并证明了二者的等价性.本文用Lemke法对不少算例进行了求解,发现此法具有收敛快、精度高等优点,尤其对正定性差的问题也能较好求解,不失为一种求解弹性接触问题的可行方法.  相似文献   

5.
本文给出了一种求解整凸二次规划的分枝定界法,该算法把松弛问题转化为线性互补问题,由于求解线性互补问题时,充分地利用了前一分枝点所对应的线性互补问题解的信息,从而地减少了计算量。  相似文献   

6.
针对存在多个解的线性互补问题,找出尽可能多的解,进而在众多解中寻找最小范数解,成为当前的一个研究热点.论文通过把线性互补问题转化为绝对值方程,定义了智能算法的适应值函数,采用正弦余弦算法求解线性互补问题,在其中选取范数最小的解.数值结果表明该方法能够找到原问题尽可能多的最小范数解,可为研究其稀疏解提供一些近似结果.  相似文献   

7.
线性互补问题的一种解法   总被引:1,自引:1,他引:0  
本文提出了一种新的方法解线性互补问题.首先我们用n-维长方体表示一类线性互补问题解的范围,然后利用Krawczyk区间算子,找到了它的唯一解.  相似文献   

8.
线性互补问题的灵敏度分析   总被引:1,自引:1,他引:1  
本文在Lemke互补转轴算法的基础上进一步研究线性互补问题的灵敏度分析。主要结果有二:1.线性互补问题的灵敏度分析;2.灵敏度分析在凸二次规划方面的应用。  相似文献   

9.
线性互补问题的数值分析   总被引:2,自引:0,他引:2  
综述了线性互补问题理论的最新发展和已有成果,包括线性互补问题的数值解法,特别是模基矩阵分析算法、误差分析以及扰动分析.给出了线性互补问题的数学问题形式、数学模型以及相关概念;介绍了求解线性互补问题的各种数值解法,其中重点关注迭代法特别是近年来比较热门的模基矩阵分裂迭代法,基于模方程通过运用非光滑Newton法的思想,给出了模基非光滑Newton法,新算法比已有的模基矩阵分裂迭代法收敛更快;给出了线性互补问题解的误差分析,介绍了已有的几个误差界结果,包括运用预处理技术得到的更好的新误差界.同时介绍了线性互补问题解扰动分析的结果及目前最新的扰动界.  相似文献   

10.
【目的】单侧障碍问题在变分不等式中具有重要的应用,但不存在或很难求其精确解,所以很有必要进行数值解法的研究。【方法】利用有限差分格式将障碍问题离散为一个线性互补问题,得到该问题的一个投影不动点算法。然后用投影方法得到了变参数的算法,并在迭代过程中自动调整参数,每一步迭代只需求解一个线性方程组。【结果】将障碍问题离散为一个有限维的线性互补问题,而该问题等价于投影问题,于是得到了求解障碍问题的自适应投影算法。【结论】最后用数值算例验证了算法的有效性,与固定参数的投影算法相比较。数值结果表明参数对自适应投影算法影响较小,而且该方法收敛速度更快。  相似文献   

11.
讨论了n维线性空间上的两个线性变换的象与象,核与核,象与核的关系.  相似文献   

12.
F是代数闭域,V、W是F上的有限维线性空间,L(V,W)是V到W的所有线性变换组成的集合对线性变换的加法及数乘运算构成的线性空间.T是L(V,W)上的一个线性变换,若对任意f∈L(V,W),恒有KerT(f)=Kerf,则称T是保持核的线性变换,若对任意的f∈L(V,W),恒有Imf=ImT(f),则称T是保持象的线性变换。本文刻划了保持核和保持象的线性变换的形式.  相似文献   

13.
本文证明了参数线性规划P(λ,μ,θ):min{c~T(λ)x|A(μ)x=b(θ),x≥0}当μ,λ不出现,b(θ)=b_1+Fθ,b_1∈R~m,F是m×t矩阵,θ∈R~t时,最优顶点集VS(θ)是下半连续的,还给出了当μ,θ不出现,c(λ)=c_1+Hλ,c_1∈R~n,H为n×r矩阵,λ∈R~r时,最优顶点集VS(λ)下半连续的充分必要条件.  相似文献   

14.
本文证明了参数线性规划 P(λ,μ,θ):min{c~T(λ)x|A(μ)x=b(θ),x≥0}当μ,λ不出现,b(θ)=b_1+F_θ,b_1∈R~m,F 是 m×t 矩阵,θ∈R~t 时,最优顶点集 VS(θ)是下半连续的,还给出了当μ,θ不出现,c(λ)=c_1+H_λ,c_1∈R~n,H 为 n×r 矩阵,λ∈R~r 时,最优顶点集 VS(λ)下半连续的充分必要条件。  相似文献   

15.
线性空间中的一个向量α也可以看作是某两个线性空间之间的一个线性映射,因此有α的象以及α的核的概念。本定义了向量α在线性映射空间下的象以及α在线性映射空间中的核。给出了求α的象以及求α的核的维数的公式;两个向量的核相等的条件;一组向量的核的交的维数公式。  相似文献   

16.
本文给出了线性代数中几个定理的逆定理的证明  相似文献   

17.
把一个著名问题归结为一般线性方程组或齐次线性方程组问题,再使用改造的Guass消元法进行消元,使问题解决得十分简单巧妙.  相似文献   

18.
在一定条件下,比较带有线性等式约束的两个线性模型,得到了几个简洁的充要条件。  相似文献   

19.
线性代数有着非常广泛的应用.判断空间中几何图形的位置关系是空间解析几何的重要内容,同时也是线性代数的一种重要应用.这些知识点与线性代数中矩阵的秩、线性方程组等内容相互关联,形成了一个有机整体.探讨利用线性代数的相关理论判断空间中若干几何图形位置关系的教学设计.  相似文献   

20.
解决了Th.M.Rassias关于Banach空间中线性映射稳定性的一个公开问题,改进并统一了已有文献中的结果。  相似文献   

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

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