检索结果-内蒙古大学图书馆

一类双边障碍问题的积极集算法

引用

宁夏大学学报（自然科学版） 2013年第1期34卷 4-6页

作者：谢水连许鸿儒梁芬嘉应学院数学学院广东梅州514015

双边障碍问题是一类应用十分广泛的问题.使用积极集算法求解带T-单调算子对应的双边障碍问题,建立了算法的单调收敛性定理.

关键词：双边障碍问题 T-单调函数积极集算法

来源：评论

学校读者我要写书评

暂无评论

基于二阶远离步的积极集最小闭包球算法

引用

西安邮电大学学报 2024年第3期29卷 83-89页

作者：丛伟杰安梦园李承臻西安邮电大学理学院陕西西安710121 西安邮电大学计算机学院陕西西安710121

对高维大规模数据集的近似最小闭包球(Minimum Enclosing Ball,MEB)问题进行研究,提出一种基于二阶远离步的积极集最小闭包球算法。首先,基于对偶目标函数的二阶泰勒展开选择远离步指标,给出求解MEB问题的二阶远离步算法,并计算算法的... 详细信息

对高维大规模数据集的近似最小闭包球(Minimum Enclosing Ball,MEB)问题进行研究,提出一种基于二阶远离步的积极集最小闭包球算法。首先,基于对偶目标函数的二阶泰勒展开选择远离步指标,给出求解MEB问题的二阶远离步算法,并计算算法的多项式时间复杂度。然后,进一步设计一个改进的积极集算法计算高维大规模数据集的近似MEB,算法每次迭代选取距离球心较远的数据点构造积极集,并调用二阶远离步算法求解。数值实验结果表明,所提算法能够快速有效地处理高维大规模数据集的高精度近似MEB问题。

关键词：机器学习最小闭包球高维大规模数据集远离步积极集算法

来源：评论

学校读者我要写书评

暂无评论

可调分数延迟FIR数字滤波器约束优化设计问题研究

可调分数延迟FIR数字滤波器约束优化设计问题研究

引用

作者：刘宇山东大学

学位级别：硕士

可调数字滤波器广泛应用于数字图像处理、语音信号处理、医学信号处理、雷达信号处理等各个领域。可调分数延迟(Variable fractional delay,VFD)有限冲激响应(finite impulse response,FIR)数字滤波器是可调数字滤波器中的一种,其群延... 详细信息

可调数字滤波器广泛应用于数字图像处理、语音信号处理、医学信号处理、雷达信号处理等各个领域。可调分数延迟(Variable fractional delay,VFD)有限冲激响应(finite impulse response,FIR)数字滤波器是可调数字滤波器中的一种,其群延迟特性可以在线分数地调整。由于VFD FIR数字滤波器特殊的性质及广泛的应用,其优化设计问题引起了国内外学者的广泛关注与研究。与二维数字滤波器相似,VFD FIR数字滤波器优化设计问题本质上是一个二元函数的逼近问题。VFD FIR数字滤波器的待求设计参数较多,由于二元函数逼近理论的不完备,所以VFD FIR数字滤波器设计问题极其复杂。目前的大多数VFD FIR数字滤波器优化设计方法是基于向量变量的算法,即把所有待求的VFD FIR数字滤波器参数排列成一个向量,然后使用常规的优化算法求解。这种算法导致了计算高复杂性,并且占用了大量计算机内存。虽然当前计算机硬件技术发展很快,但寻找快速且数值稳定的VFD FIR数字滤波器优化设计算法仍然很有现实意义且非常具有挑战性。本文研究了 VFD FIR数字滤波器在最小二乘(Least Squares,LS)指标下的约束优化设计问题,包含幅值误差约束、群延迟误差约束和幅值误差群延迟误差同时约束三种约束条件。首先,论文建立了 VFDFIR数字滤波器优化设计问题在矩阵形式下的数学模型。经过一系列基于矩阵的公式推导,VFD FIR数字滤波器优化设计问题转化为两个待求参数矩阵的求解问题。待求参数矩阵的元素与VFD FIR数字滤波器的单位脉冲响应有着一定的对应关系。然后,论文求解出无约束LS指标下待求参数矩阵的最优解。针对有幅值误差约束条件的VFD FIR数字滤波器优化设计问题,论文提出了一种高效的基于矩阵的迭代算法进行求解。论文建立了 VFDFIR数字滤波器幅值误差约束最小二乘(Constrained Least Squares,CLS)优化设计问题的基于矩阵变量的数学模型,其中幅值误差约束函数高度非线性。固定部分变量为常量将幅值误差约束函数线性化,而后反复地线性化幅值误差函数,从而VFD FIR数字滤波器幅值误差CLS优化设计问题转化为一系列线性不等式迭代CLS优化设计子问题。针对线性不等式CLS优化设计子问题,本论文提出一种高效的基于矩阵变量的积极集算法并引入拉格朗日函数进行求解。最终,论文所提算法能有效求解误差界固定的VFD FIR数字滤波器幅值误差CLS优化设计问题,将滤波器的幅值误差约束到给定值。同时,分析所提算法的快速性和收敛性。针对有群延迟误差约束条件的VFD FIR数字滤波器优化设计问题,论文提出一种高效的基于矩阵变量的迭代算法进行求解。首先,论文建立了VFD FIR数字滤波器群延迟误差CLS优化设计问题的基于矩阵变量的数学模型,其中群延迟误差约束函数高度非线性非凸。该设计问题是一个非凸优化问题,直接求解需要复杂的非凸优化算法。而后,论文采取固定部分变量为常量再进行多次迭代的基于矩阵变量的方法将群延迟误差约束函数线性化,原设计问题从而被转化为一系列线性不等式迭代CLS优化设计子问题。对于线性不等式CLS优化设计子问题,论文同样采用基于矩阵变量的积极集算法进行求解。最终,论文所提算法能有效求解误差界固定的VFD FIR数字滤波器群延迟误差CLS优化设计问题,将滤波器的群延迟误差约束到给定值。同时,分析所提算法的快速性和收敛性。针对幅值误差和群延迟误差同时约束的VFD FIR数字滤波器优化设计问题,论文提出基于矩阵的算法进行求解。首先用幅值误差约束算法求解,然后把这个解作为初始值,再用群延迟误差约束算法求解,得到优化设计问题的近似最优解。最终,论文所提算法能有效求解误差界固定的VFD FIR数字滤波器幅值误差与群延迟误差CLS优化设计问题,将滤波器的幅值误差和群延迟误差同时约束到近似给定值。通过分别的仿真实验证明,本论文提出的基于矩阵的迭代CLS设计算法,能有效地求解出误差界固定的VFD FIR数字滤波器CLS优化设计问题。论文所提算法比现有算法计算效率更高,并且能够精确地控制滤波器的频率特性,有效减小滤波器的幅值误差和群延迟误差。此基于矩阵的算法可以进一步运用到VFD FIR数字滤波器的其他设计中。

关键词：可调分数延迟FIR数字滤波器基于矩阵的迭代算法约束最小二乘积极集算法

来源：评论

学校读者我要写书评

暂无评论

大规模有界约束优化中带非单调线搜索的子空间有限记忆BFGS方法

引用

科技信息 2012年第13期 36-37页

作者：杨素敏广西机电职业技术学院广西南宁530007

本文提出了一个大规模有界约束优化的积极集算法。积极集利用ε-近似技术识别。搜索方向有两部分构成:非积极变量所在空间的搜索方向采用有限记忆BFGS方法计算;另一部分通过一个显式计算。最后,在较弱条件下,证明了算法具有全局收敛性。

关键词：积极集算法有界约束优化非单调线搜索非积极集变量全局收敛

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：