【摘 要】
：
本文考虑的二次最小二乘问题是一类特殊的非线性最小二乘问题.这类问题在通讯科学、计算生物学等交叉学科中都有广泛的应用.在实际问题中,当问题规模很大的时候.随机多初始点
【机 构】
：
中国科学院数学与系统科学研究院计算教学与科学工程计算研究所科学工程计算国家重点实验室,北京100190
论文部分内容阅读
本文考虑的二次最小二乘问题是一类特殊的非线性最小二乘问题.这类问题在通讯科学、计算生物学等交叉学科中都有广泛的应用.在实际问题中,当问题规模很大的时候.随机多初始点方法是唯一有效的方法.我们根据二次最小二乘问题的特性,设计了一种随机多初始子空间算法,大大改善了传统方法的效率.我们将算法应用在距离几何问题上,得到了很好的计算效果.
其他文献
本文研究两个结构相似的对策模型中的纳什均衡及强纳什均衡.在静态对策情形下,分别给出了纳什均衡存在的条件.在局中人可以交换策略选择的信息并且允许动态决策的情形下,给出
"上有政策,下有对策"是我国公共政策执行过程中的一个普遍问题.本文将"上有政策,下有对策"视为政策制定主体(中央政府)、政策执行主体(地方政府)基于利益最大化原则的一种博
土地价格的监测、分析与预测对控制土地的供求关系、调节土地的供求矛盾都有十分重要的意义.然而由于影响地价的因素较多,地价预测模型的研究显得十分必要.本文根据地价变化
本文为确定组合预测中的权重,建立了以平均误差平方和(MSE,the mean square error)为目标函数值的非线性规划,然后利用EXCEL计算权重,据此产生预测值.计算发现,这种方法得到
通过一个互补函数以及光滑近似法的思想,把互补约束均衡问题转化为一非线性光滑规划问题,该非线性光滑规划问题通过SQP算法求解.在一些适当的假设条件下,本文不仅得到了算法
海洋移动目标成像侦察任务是在用户需求和卫星及星载遥感器约束条件下,合理分配成像侦察卫星及星载遥感器资源.本文对海洋移动目标成像侦察任务进行了分解,构建了移动目标潜
描述了战区联勤军事物流运输保障问题,建立了车辆路径优化问题的模型.VRP问题是NP完全问题,阐明了遗传算法是一种有效的全局随机优化方法,并将遗传算法用于该问题的研究中.针
在部队摩托化行军中,由于机械车辆数量多,类型复杂,对道路的依赖性较大,当遇有桥梁、隧道和狭窄路段时,这些地方容易造成车辆拥挤,以至单位时间内通过的车辆减少.在稍纵即逝
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.本文得到了星与扇联图的全色数和点
本文讨论带仓储约束的准时排序问题1|s,inver|Cmax.证明了此问题是强NP-难的,并且证明对于这个问题不存在竞争比小于2的在线算法.当公共交货期满足周期性时,排序问题1|(s),in