首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
改进了Bland规则 ,给出了一个解极小l1模问题的有效算法 .  相似文献   

2.
曲线拟合被应用于许多领域,曲线拟和的常用方法是最小二乘法,本文提出了曲线拟合的极小l1模法。首先研究了极小l1模剩余向量的性质及其计算方法,利用这些结果可以将曲线拟合的极小l1模法求解问题转化为先求解极小l1模剩余向量,再求解一个优化问题,最后求解一个相容的方程组问题。从最后的示例可以看出,与最小二乘法相比,本方法的效果较好。  相似文献   

3.
提出了解亚定l1模极小解的一种直接方法,先建立了亚定l1模方程与一个二次关系,采用消失-雅可比的方法,求解二次规划,而直接得到亚定l1模方程的解。  相似文献   

4.
求线性方程组极小l1范数解的一种算法   总被引:2,自引:0,他引:2  
陈中文研究中关于求线性方程组极小l1范数解问题有着较为广泛的应用。本文研究了该问题的最优性条件,给出最优解的充分必要条件。进一步研究了该问题最优解的一种表现形式,提出一个单纯形方法的算法,该算法解决了退化问题,且收敛速度较快,同时给出确定初始基的方法。  相似文献   

5.
对BS算法进行了修正,找出其内部量的递推关系,构造一个更有效,简捷的算法。  相似文献   

6.
基于差分算子的和声搜索算法求解非线性l1模极小化问题   总被引:1,自引:0,他引:1  
针对一类目标函数非光滑的l1模极小化问题,提出了一种改进的和声搜索算法.结合差分进化算法的变异策略,用差分向量算子取代和声搜索算法的音调微调.实验结果表明,改进后的和声搜索算法能够获得原问题的全体解.  相似文献   

7.
利用极小l1模剩余向量,将l1范数极小化问题转化为先求一个约束不可微最优化问题,再解一个相容的线性方程组。最后的算例表明该算法具有简单、易于操作等优点。  相似文献   

8.
l1模最优场址问题及最优性条件   总被引:1,自引:0,他引:1  
利用l1模定义了最优场址问题,给出了l1模最优场址问题的最优条件。  相似文献   

9.
对BS算法进行了修正,找出其内部量的递推关系,构造了一个更有效、简捷的算法  相似文献   

10.
提出了解亚定l_1模极小解的一种直接方法.先建立了亚定l1模方程与一个二次规划的关系,采用消失-雅可比的方法,求解二次规划,而直接得到亚定l1模方程的解.  相似文献   

11.
用单纯形方法解线性规划问题过程中出现退化情况时,可能出现循环现象,1976年,Bland提出一种避免循环的方法.本文对其做了一点改进,使其理论上比Bland方法迭代次数少,在计算机上更容易实现.  相似文献   

12.
用单纯形方法解线性规划问题过程中出现退化情况时。可能出现循环现象。1976年,Bland提出一种避免循环的方法.本文对其做了一点改进。使其理论上比Bland方法迭代次数少.在计算机上更容易实现.  相似文献   

13.
简要介绍了基于模拟退火思想的粒子群算法的基本原理,并将之应用于盲源分离算法中,以解决基本粒子群算法收敛速度缓慢的问题。用MATLAB仿真表明,基于该改进算法的盲源分离效果良好,具有收敛速度快、性能稳定等特点。  相似文献   

14.
基于进基离基新规则的改进单纯形算法   总被引:1,自引:0,他引:1  
为了提高单纯形法的效率,先证明定理,然后给出新规则,并详细描述了新算法的步骤,通过数值试验对新规则与Bland规则进行比较,结果表明该规则优于其他规则,从而证明了其优势性:既能避免循环,提高迭代效率,又能减少内存占用量.  相似文献   

15.
给出一个修改的BFGS校正信赖域算法,并分析其收敛性.该算法能够保持校正矩阵正定和收敛速度是二次的.  相似文献   

16.
本文考虑不用导数信息求解无约束优化问题的方法.对于求解无约束优化问题的带有离散步的标准Hooke-Jeeves方法,目标函数值有可能在其加速步中增大.本文修正了标准HJMDS的加速步,保证了目标函数值在修正的带离散步Hooke-Jeeves方法的加速步中不增.然后,采用修正的带离散步Hooke-Jeeves方法设计了一个新算法.数值试验结果表明,修正的带离散步Hooke-Jeeves方法与带离散步的标准Hooke-Jeeves方法相比,其函数值计算次数明显减少,因而本文给出的修正的带离散步Hooke-Jeeves方法比带离散步的标准Hooke-Jeeves方法更为有效.  相似文献   

17.
对线性多目标决策问题提出了与逐步进行法(STEM)不同的交互方法。讨论了如何在每一步提供给决策者一个非劣解进行交互以及决策者对当前非劣解不满意时,可直接提出要求改进某个目标,这样的交互方式相当于每一步加上一个割平面。最后用算例说明了改进的逐步进行法的有效性。  相似文献   

18.
根据目前国内外在VoWLAN服务质量保证问题的研究情况,本文在尽可能不改变现有无线网络设备的前提下,提出了一种解决方案,该方案通过改进现有PCF协议,采用预测和监测的方法保证协议轮询序列中的各个语音结点在一次CFP周期中都可以被轮询到,这样降低了丢包率和传输时延,从而节省网络资源,最终提高了VoWLAN(Voice over Wireless are anetwork)的服务质量。  相似文献   

19.
朱志伟 《广西科学》2004,11(3):197-200
给出一类新的BFGS校正公式,讨论其矩阵的正定性、二次终止性和方向共轭性,并在适当条件下建立该方法的全局收敛性.  相似文献   

20.
本文给出一个修正的循环Arnoldi方法,并讨论了它的收敛性。  相似文献   

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

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