期刊文献+
共找到35篇文章
< 1 2 >
每页显示 20 50 100
求解大型线性最小二乘问题的贪婪Gauss-Seidel方法 被引量:2
1
作者 李寒宇 张彦钧 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2021年第11期1514-1521,共8页
基于一种选择系数矩阵A的工作列的策略,提出了求解大型线性最小二乘问题的一种不同的贪婪Gauss-Seidel方法,并对该方法进行了收敛性分析。数值实验表明,在相同的精度下,所提方法在计算时间上优于文献提出的贪婪随机坐标下降方法。
关键词 贪婪Gauss-Seidel方法 贪婪随机坐标下降方法 随机的Gauss-Seidel方法 大型线性最小二乘问题
在线阅读 下载PDF
解大型线性最小二乘问题的并行多分裂方法
2
作者 谷同祥 《河南师范大学学报(自然科学版)》 CAS CSCD 1995年第1期1-6,共6页
本文建立了一种求解大型线性最小二乘问题的新的等价变形,并由此提出了一类具有并行计算功能的多个参数的并行多分裂迭代方法,这类方法不需任何矩阵的求逆运算,亦不会破坏矩阵的稀疏性,并排除了引起矩阵病态的不利因素,从而使所论... 本文建立了一种求解大型线性最小二乘问题的新的等价变形,并由此提出了一类具有并行计算功能的多个参数的并行多分裂迭代方法,这类方法不需任何矩阵的求逆运算,亦不会破坏矩阵的稀疏性,并排除了引起矩阵病态的不利因素,从而使所论方法取得了很好的收敛性。 展开更多
关键词 最小乘问题 并行算法 多分裂迭代 线性
在线阅读 下载PDF
贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题
3
作者 柯妮宏 《同济大学学报(自然科学版)》 北大核心 2025年第1期133-142,共10页
基于最大距离的采样策略,本文提出贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题。理论分析给出贪婪双子空间扩展Kaczmarz方法的收敛速率,并改进了双子空间随机扩展Kaczmarz方法的收敛速率上界。数值实验表明贪婪双子空间扩展K... 基于最大距离的采样策略,本文提出贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题。理论分析给出贪婪双子空间扩展Kaczmarz方法的收敛速率,并改进了双子空间随机扩展Kaczmarz方法的收敛速率上界。数值实验表明贪婪双子空间扩展Kaczmarz方法在迭代步数和计算时间上优于双子空间随机扩展Kaczmarz方法和随机双块Kaczmarz方法。 展开更多
关键词 扩展Kaczmarz方法 双子空间 收敛性 线性最小乘问题 贪婪
在线阅读 下载PDF
大规模非负线性最小二乘问题的一个新算法 被引量:3
4
作者 雍龙泉 刘三阳 +1 位作者 张建科 周涛 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期114-117,123,共5页
研究了求解非负线性最小二乘问题的一个新算法.首先把非负线性最小二乘转化为单调线性互补问题,然后基于牛顿方向和中心路径方向,给出了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最... 研究了求解非负线性最小二乘问题的一个新算法.首先把非负线性最小二乘转化为单调线性互补问题,然后基于牛顿方向和中心路径方向,给出了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模非负线性最小二乘问题是非常有效的. 展开更多
关键词 大规模非负线性最小乘问题 单调线性互补问题 势下降内点算法
在线阅读 下载PDF
不适定非线性最小二乘问题的正则化同伦法及其应用 被引量:2
5
作者 唐利民 朱建军 《大地测量与地球动力学》 CSCD 北大核心 2010年第6期51-56,共6页
构造一个正则同伦函数来解算Jacob ian矩阵秩亏或者严重病态的不适定非线性最小二乘问题;建立不适定非线性最小二乘的正则同伦迭代格式,提出以残差平方和值大小为判断准则的两种正则参数选取的新策略:直接搜索法和区间划分法。对经典的... 构造一个正则同伦函数来解算Jacob ian矩阵秩亏或者严重病态的不适定非线性最小二乘问题;建立不适定非线性最小二乘的正则同伦迭代格式,提出以残差平方和值大小为判断准则的两种正则参数选取的新策略:直接搜索法和区间划分法。对经典的非线性最小二乘问题进行解算,结果表明该方法是适用的;非线性秩亏自由网平差算例表明,正则同伦法不仅可以降低迭代矩阵的条件数,而且使得整个迭代过程中条件数波动较小,并可得到稳定的较小范数解。 展开更多
关键词 不适定非线性最小乘问题 正则同伦 直接搜索法 区间划分法 线性秩亏自由网平差
在线阅读 下载PDF
亏秩线性最小二乘问题的AOR迭代法的半收敛性 被引量:3
6
作者 陈永林 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2005年第4期1-7,共7页
本文研究了找不相容线性方程组Ax=b的极小范数最小二乘解x=A+b的AOR迭代法.利用广义逆矩阵的知识,我们给出了AOR法的迭代阵Lr,ω半收敛的充分必要条件,并且给出了文[8]与[9]中几个主要定理的较简单的证明.
关键词 亏秩线性最小乘问题 AOR迭代法 半收敛性 分裂
在线阅读 下载PDF
2—块AOR方法求解大型稀疏最小二乘问题的一个收敛定理
7
作者 黄德才 《重庆大学学报(自然科学版)》 EI CAS CSCD 1993年第2期107-112,共6页
给出了用2—块AOR方法求解大型稀疏最小二乘问题收敛的充分必要条件和若干充分条件。当取r=w时,使[3]中的相应结果成为本文的推论。结果表明,适当选择参数,2—块AOR方法总是收敛的。
关键词 线性方程组 收敛性 最小乘问题
在线阅读 下载PDF
非线性最小二乘问题的一个分裂开关算法 被引量:2
8
作者 马晓芳 赵英良 徐成贤 《工程数学学报》 CSCD 1996年第1期30-36,共7页
本文对非线性最小二乘问题的分裂Broyden凸类公式进行研究,为使修正矩阵具有某种最优性,给出一个新的开关算法,以根据问题表现出来的特性,在分裂BFGS与分裂DFP之间进行选择,这一方法同样适用于一般的无约柬最优化问... 本文对非线性最小二乘问题的分裂Broyden凸类公式进行研究,为使修正矩阵具有某种最优性,给出一个新的开关算法,以根据问题表现出来的特性,在分裂BFGS与分裂DFP之间进行选择,这一方法同样适用于一般的无约柬最优化问题。证明了方法的局部收敛性和局部超线性收敛性。数值结果显示出这一方法比单独使用分裂BFGS或分裂DFP都有效,也比Fletcher开关准则有效,计算上比Broyden方法简单且同样有效。 展开更多
关键词 线性 最小乘问题 分裂开关算法 开关算法
在线阅读 下载PDF
一类非线性最小二乘问题的一种解法
9
作者 任德伦 杜文瑞 《海军工程大学学报》 CAS 1989年第2期74-76,共3页
本文给出了一类非线性方程Ay=B的最小二乘问题的一种解法,其中A仅是x(不含y)的函数矩阵。这种解法的优点是:不要求非线性方程的解析性,计算程序占机内存少。
关键词 最小乘问题 函数矩阵 最小值点 线性方程 解析性 极值问题 分离变量 数据拟合 计算程序 精确解
在线阅读 下载PDF
线性最小二乘问题解流形的逼近性
10
作者 刘新国 《青岛海洋大学学报(自然科学版)》 CSCD 1996年第3期375-384,共10页
研究两个线性最小二乘问题解流形之间的逼近性。所得结果可看作普通最小二乘问题扰动理论的继续。推广了若干已有结论。
关键词 线性 最小乘问题 解集合 逼近 海流 流形
在线阅读 下载PDF
解非线性最小二乘问题的GN—分裂拟牛顿混合算法
11
作者 马晓芳 刘刚 《工程数学学报》 CSCD 1996年第3期53-59,共7页
关键词 最小乘问题 线性 拟牛顿法 GN分裂拟牛顿法
在线阅读 下载PDF
基于线性最小二乘方法的主动段目标初值估计 被引量:7
12
作者 赵砚 程洪玮 +1 位作者 易东云 张倩 《电子与信息学报》 EI CSCD 北大核心 2010年第12期2884-2889,共6页
主动段目标初值估计是导弹目标战术参数估计的重要内容,是监视系统进行实时跟踪的前提条件。在天基观测背景下,该问题是非线性最小二乘求解问题。该文建立了主动段8态重力转弯模型和天基测量模型,通过用常加加速度线性模型来近似目标运... 主动段目标初值估计是导弹目标战术参数估计的重要内容,是监视系统进行实时跟踪的前提条件。在天基观测背景下,该问题是非线性最小二乘求解问题。该文建立了主动段8态重力转弯模型和天基测量模型,通过用常加加速度线性模型来近似目标运动学参数,并对非线性测量进行伪线性化处理,将非线性最小二乘转化为线性最小二乘求解问题。特别地,给出了天基伪线性化测量及其统计特征的详尽推导,并进一步考察了测量伪线性化方法的适用范围。仿真实验中,通过与CRLB和传统的Gauss-Newton迭代方法比较,证明了该文方法在估计精度和运算效率上的优势。 展开更多
关键词 目标跟踪 初值估计 最小乘问题 重力转弯模型 天基观测 线性化测量
在线阅读 下载PDF
桩基完整性测试的非线性最小二乘优化方法 被引量:8
13
作者 张灿辉 张建霖 谢建华 《应用力学学报》 EI CAS CSCD 北大核心 2006年第1期142-144,共3页
针对桩基检测中低应变反射波法存在的应力波被桩土吸收和散射而衰减问题,把包含桩土衰减系数和介质不连续界面反射系数的反射波方程转化为非线性最小二乘优化问题,并采用信赖域法进行求解。由于采用信赖域法并采用了Gauss-Newton方向定... 针对桩基检测中低应变反射波法存在的应力波被桩土吸收和散射而衰减问题,把包含桩土衰减系数和介质不连续界面反射系数的反射波方程转化为非线性最小二乘优化问题,并采用信赖域法进行求解。由于采用信赖域法并采用了Gauss-Newton方向定义信赖域二维子空间,具有较好的收敛速度。通过模型桩算例表明该方法是确实可行的。 展开更多
关键词 桩基完整性测试 线性最小二乘优化问题 信赖域法
在线阅读 下载PDF
求解非线性最小二乘全局解基于最速下降法和遗传算法的混合算法 被引量:5
14
作者 赵明旺 《系统工程与电子技术》 EI CSCD 1997年第8期59-63,77,共6页
本文通过在遗传算法中嵌入一个最速下降算子,并定义适应度函数、选择算子和数据结构,从而得到可结合遗传算法和最速下降法两者长处,既有较快收敛性,又能以较大概率求得非线性最小二乘问题全局解的混合算法.数值计算表明该方法显著优于... 本文通过在遗传算法中嵌入一个最速下降算子,并定义适应度函数、选择算子和数据结构,从而得到可结合遗传算法和最速下降法两者长处,既有较快收敛性,又能以较大概率求得非线性最小二乘问题全局解的混合算法.数值计算表明该方法显著优于遗传算法和最速下降法. 展开更多
关键词 算法 算子 线性方程 最小乘问题
在线阅读 下载PDF
非线性最小二乘全局解的混合计算智能算法 被引量:4
15
作者 赵明旺 《软件学报》 EI CSCD 北大核心 1997年第7期555-560,共6页
通过在遗传算法中嵌入牛顿算子,并定义适当的适应度和数据结构,从而得到可结合遗传算法和牛顿法两者长处,既有较快收敛性,又能以较大概率求得非线性最小二乘全局解的混合计算智能算法.数值结果表明了该方法显著优于遗传算法和牛顿法.
关键词 计算智能 遗传算法 牛顿法 线性 最小乘问题
在线阅读 下载PDF
亏秩最小二乘问题的最优AOR方法(英文)
16
作者 谈雪媛 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期1-8,共8页
主要研究了求解亏秩线性最小二乘问题的AOR方法的最优参数、渐近半收敛因子及其明晰的表达形式.并给出了两个数值例子阐明结论.
关键词 AOR方法 最优参数 2-循环 渐近半收敛因子 亏秩线性最小乘问题
在线阅读 下载PDF
用USSOR迭代法求解最小二乘问题的收敛性 被引量:2
17
作者 王丽 《南京师大学报(自然科学版)》 CAS CSCD 2000年第3期8-14,共7页
将文 [1 ]中求解最小二乘问题的 SOR迭代法推广到 USSOR迭代法 ,给出了 6种分裂形式下 ,USSOR迭代法的收敛域 .最后给出算例 。
关键词 USSOR迭代法 最小乘问题 收敛性 超定线性方程
在线阅读 下载PDF
用TOR方法求解最小二乘问题收敛域 被引量:2
18
作者 王丽 《江苏理工大学学报(自然科学版)》 2000年第4期87-90,共4页
为了求解大型稀疏超定线性方程组 ,通常人们都是求它的极小范数最小二乘解 很多直接和间接方法被人们研究 在这些方法中求解最小二乘问题的通常的SOR ,SSOR ,TOR等迭代方法发挥了重要作用 ,被一些作者建议并研究 ,笔者讨论了用TOR方... 为了求解大型稀疏超定线性方程组 ,通常人们都是求它的极小范数最小二乘解 很多直接和间接方法被人们研究 在这些方法中求解最小二乘问题的通常的SOR ,SSOR ,TOR等迭代方法发挥了重要作用 ,被一些作者建议并研究 ,笔者讨论了用TOR方法求解最小二乘问题的收敛域 ,首先导出了块JACOBI迭代矩阵的特征值集合与TOR迭代矩阵的特征值集合之间的关系 接着用比较直接的方法得到用TOR方法求解最小二乘问题收敛域和发散域 ,结果有所改善 最后给出了算例 比较了对于ω、γ不同选取 ,TOR方法的收敛速度 选取适当的参数值时 ,可使TOR迭代法的收敛速度加快 ,且在同一谱半径下 ,当ω <γ时的收敛速度比ω > 展开更多
关键词 迭代法 TOR法 稀疏超定线性方程 最小乘问题
在线阅读 下载PDF
用最小二乘两步迭代法求解磁性球体几何与磁性参数 被引量:3
19
作者 卞光浪 翟国君 +1 位作者 范龙 黄贤源 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2011年第5期1375-1383,共9页
通过对常规最小二乘法在求解磁性球体参数过程中产生发散解的原因分析表明:非线性方程组中待定参数过多,特别是角度参数,是影响最小二乘法收敛性的主要因素。为此,提出将磁异常三分量作为观测值,用矢量磁矩作为待定参数,以替代磁化强度... 通过对常规最小二乘法在求解磁性球体参数过程中产生发散解的原因分析表明:非线性方程组中待定参数过多,特别是角度参数,是影响最小二乘法收敛性的主要因素。为此,提出将磁异常三分量作为观测值,用矢量磁矩作为待定参数,以替代磁化强度磁倾角和磁偏角,从而消除了非线性观测方程中的角度参数影响.根据观测值与磁矩的线性关系以及磁性球体中心位置的非线性关系,采用最小二乘两步迭代法对磁性球体几何与磁性参数进行分步求解,使得在利用最小二乘法时仅含有3个未知参数,大大减少了参数的维数.理论模型推导过程中,顾及了地磁背景场影响和多磁性体情况,给出了相应的数据处理方法.通过实测数据验证表明:提出的方法是收敛的,能达到很高的磁性体几何及磁性参数精度。 展开更多
关键词 磁性体 最小二乘 线性问题 球体磁场模型
在线阅读 下载PDF
几何非线性问题的无网格法分析 被引量:1
20
作者 熊渊博 龙述尧 胡德安 《机械强度》 EI CAS CSCD 北大核心 2006年第1期83-87,共5页
用局部PetrovGalerkin方法求解几何非线性问题,这是一种真正的无网格方法。这种方法采用移动最小二乘近似函数作为试函数;只包含中心在所考虑点处的规则局部区域上以及局部边界上的积分;所得系统矩阵是一个带状稀疏矩阵。该方法可以容... 用局部PetrovGalerkin方法求解几何非线性问题,这是一种真正的无网格方法。这种方法采用移动最小二乘近似函数作为试函数;只包含中心在所考虑点处的规则局部区域上以及局部边界上的积分;所得系统矩阵是一个带状稀疏矩阵。该方法可以容易推广到求解非线性问题以及非均匀介质力学问题。在涉及几何非线性问题的数值方法中,通常都采用增量和迭代分析的方法。本文从虚功原理出发,用移动最小二乘近似函数的权函数替代虚位移,并在整个分析过程中所有变量的表达格式都是采用全拉格朗日格式。数值算例表明,无网格局部PetrovGalerkin方法在求解几何非线性问题时仍具有很好的精度。 展开更多
关键词 几何非线性问题 虚功原理 全拉格朗日格式 移动最小二乘 局部PETROV-GALERKIN方法 无网格局部PETROV-GALERKIN方法 移动最小二乘近似函数 无网格法 局部区域 带状稀疏矩阵
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部