论文部分内容阅读
对线性规划的最优性条件，给出一个扩展系统，设计一个连续化的光滑型算法求解该系统。所设计的算法的全局收敛性不需要添加任何假设条件。在每一个迭代点处，只需要解一个线性方程组和做一次线性搜索，比现有求解线性规划问题的连续化方法具有更好的收敛性质。
求解线性规划问题的光滑型牛顿算法
【摘 要】
：
对线性规划的最优性条件，给出一个扩展系统，设计一个连续化的光滑型算法求解该系统。所设计的算法的全局收敛性不需要添加任何假设条件。在每一个迭代点处，只需要解一个线性方程
【机 构】
：
天津大学理学院数学系,天津大学管理学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年20期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No,79670064）.
其他文献
目的观察金蝉止痒胶囊联合地氯雷他定治疗慢性荨麻疹的临床疗效。方法 120例慢性荨麻疹患者随机分为治疗组60例,口服金蝉止痒胶囊6粒,每天3次,地氯雷他定8.8mg,每天1次;对照
目的分析我国西部地区青少年伤害行为,为有效防控青少年伤害行为提供循证医学依据。方法检索CNKI、Wan Fang、VIP、PubMed、Springer Link和Elsevier等数据库中2000-2017年我
鄱阳湖是我国最大的淡水湖泊。鄱阳湖区是我国主要商品粮基地之一。国土资源丰富,发展潜力很大。该地区的开发、治理,对江西和全国国民经济发展,具有重要意义。自1983年以来,
当今世界,通过仲裁方式解决国际商事争议,已越来越多地被当事人所接受和认可。而现代国际商事仲裁发展的一个重要趋势就是20世纪以来国际商事仲裁机构的大量涌现。这些国际商
随着医院药学学科的发展和药学部门工作模式的转变,要求逐步提高医院药学服务的技术含量,而发药交代工作又是药学服务工作中的一个重要环节,发药交待对指导患者合理用药、减
基于消息传递接口(Message Passing Interface,MPI)和消息传递并行编程模型,提出了一种针对计算机集群(Cluster)的纹理图像并行分割算法。该算法使用马尔可夫随机场作为纹理特征,通过将图像分块,把特征提取的计算量均匀的分布到并行系统中的各个节点上,从而极大地减少了计算时间。在遥感图像上的实验发现,该算法在4机并行的环境下可以取得与单机串行程序一样精确的分割,而耗时仅为串