期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
Grünwald插值算子的加权L_1收敛速度
1
作者 刘勇 《沈阳化工学院学报》 2001年第4期310-313,共4页
给出以第一类Chebyshev多项式的零点为插值结点组的Gr櫣nwald插值多项式Gn( f,x)的加权L1收敛速度估计 ,并证明了此时的估计阶是精确的 .
关键词 CHEBYSHEV多项式 Gruenwald插值多项式 加权L1收敛 收敛速度
下载PDF
稀疏相位恢复的加权L_(1)-正则Huber回归方法
2
作者 温小明 阎爱玲 《数学建模及其应用》 2023年第1期8-15,共8页
相位恢复是指从傅里叶变换或线性变换的幅值中恢复信号,广泛应用于物理科学、机器学习和工程等领域.由于相位信息的丢失导致该问题是病态的,而恢复原始信号一般需要信号的先验知识.本文已知信号稀疏性,提出了一种将Huber损失函数与加权L... 相位恢复是指从傅里叶变换或线性变换的幅值中恢复信号,广泛应用于物理科学、机器学习和工程等领域.由于相位信息的丢失导致该问题是病态的,而恢复原始信号一般需要信号的先验知识.本文已知信号稀疏性,提出了一种将Huber损失函数与加权L_(1)正则项相结合的相位恢复方法.该方法运用Majorization-Minimization(MM)优化技术对目标函数进行优化,将原始非凸相位恢复问题转化为容易求解的替代优化问题,接着利用软阈值算子求解给出不动点方程,构造算法框架并进行收敛性分析.数值实验结果表明了加权L_(1)-Huber方法的有效性和稳健性. 展开更多
关键词 稀疏相位恢复 加权L_(1)正则项 Huber损失函数 稳健性
下载PDF
基于光滑化方法求解非线性l_(1)问题 被引量:2
3
作者 王若鹏 徐红敏 游煦 《纯粹数学与应用数学》 CSCD 2010年第4期554-558,共5页
讨论了求解非线性l1问题的一种新的光滑函数法.通过对非线性l1问题模型的转化,将该问题化为一个不可微优化问题,据此提出了基于BFGS迭代的非线性l1问题的光滑函数法,介绍了非线性l1问题的光滑函数的有关性质、算法步骤及其收敛性.数值... 讨论了求解非线性l1问题的一种新的光滑函数法.通过对非线性l1问题模型的转化,将该问题化为一个不可微优化问题,据此提出了基于BFGS迭代的非线性l1问题的光滑函数法,介绍了非线性l1问题的光滑函数的有关性质、算法步骤及其收敛性.数值仿真显示了提出的光滑函数方法可以避免数值计算的溢出,具有一定的有效性. 展开更多
关键词 非线性l_(1)问题 光滑函数 全局收敛性 算法
下载PDF
迭代加权l_(1)算法在双信号重构中的应用 被引量:3
4
作者 方伟 乌彩英 《内蒙古大学学报(自然科学版)》 CAS 北大核心 2021年第3期243-249,共7页
讨论两个稀疏信号恢复问题,利用对数促稀疏函数提出新的双信号重构模型,并将其转化为无约束最小二乘问题。使用中的迭代加权l_(1)算法(IRL1e1)进行求解。在适当假设下证明了该算法的收敛性。进行数值测试,并与Gist和IRLS算法进行了数值... 讨论两个稀疏信号恢复问题,利用对数促稀疏函数提出新的双信号重构模型,并将其转化为无约束最小二乘问题。使用中的迭代加权l_(1)算法(IRL1e1)进行求解。在适当假设下证明了该算法的收敛性。进行数值测试,并与Gist和IRLS算法进行了数值对比。实验结果表明我们的算法具有较少的CPU时间及迭代次数。 展开更多
关键词 迭代加权l_(1)算法 信号恢复 收敛性
下载PDF
基于加权l_(1)范数优化的双基地ISAR稀疏成像算法 被引量:6
5
作者 薛东方 朱晓秀 +2 位作者 胡文华 郭宝锋 曾慧燕 《系统工程与电子技术》 EI CSCD 北大核心 2021年第4期944-953,共10页
针对低信噪比条件下实现双基地逆合成孔径雷达(inverse synthetic aperture radar,ISAR)稀疏孔径成像时重构质量较差的问题,提出了一种基于加权l_(1)范数优化的高分辨成像算法。首先,假设各像元稀疏非同分布,利用贝叶斯准则和最大后验... 针对低信噪比条件下实现双基地逆合成孔径雷达(inverse synthetic aperture radar,ISAR)稀疏孔径成像时重构质量较差的问题,提出了一种基于加权l_(1)范数优化的高分辨成像算法。首先,假设各像元稀疏非同分布,利用贝叶斯准则和最大后验概率估计将双基地ISAR稀疏孔径成像问题转化为加权l_(1)范数约束问题,建立成像模型;然后,利用柯西-牛顿算法进行加权l_(1)范数约束最优化问题的求解,实现目标图像重构。由于假设各像元独立非同分布,故通过像元加权的方式更好地利用了目标的能量聚集和结构特性,提高了成像质量。最后,仿真实验验证了算法的有效性和优越性。 展开更多
关键词 双基地逆合成孔径雷达 稀疏孔径 加权l_(1)范数 压缩感知 优化理论
下载PDF
预估校正法在大规模信号重构问题中的应用
6
作者 陈凤华 李双安 《应用数学》 CSCD 北大核心 2017年第3期547-555,共9页
本文研究预估校正法在大规模信号重构中的应用问题.利用预估校正方法解?_1正则化最小二乘问题,获得了理想的信号恢复效果.数值实验表明提出的算法对于解决大规模稀疏信号恢复问题是有效的.
关键词 预估校正 同伦方程 稀疏信号 l_(1)范数正则化
下载PDF
l_(1)-norm Based GWLP for Robust Frequency Estimation
7
作者 Yuan Chen Liangtao Duan +1 位作者 Weize Sun Jingxin Xu 《Journal on Big Data》 2019年第3期107-116,共10页
In this work,we address the frequency estimation problem of a complex single-tone embedded in the heavy-tailed noise.With the use of the linear prediction(LP)property and l_(1)-norm minimization,a robust frequency est... In this work,we address the frequency estimation problem of a complex single-tone embedded in the heavy-tailed noise.With the use of the linear prediction(LP)property and l_(1)-norm minimization,a robust frequency estimator is developed.Since the proposed method employs the weighted l_(1)-norm on the LP errors,it can be regarded as an extension of the l_(1)-generalized weighted linear predictor.Computer simulations are conducted in the environment of α-stable noise,indicating the superiority of the proposed algorithm,in terms of its robust to outliers and nearly optimal estimation performance. 展开更多
关键词 Robust frequency estimation linear prediction impulsive noise weighted l_(1)-norm minimization
下载PDF
An Easily Implementable Algorithm for Efficient Projection onto the Ordered Weighted l_(1)Norm Ball
8
作者 Yong-Jin Liu Jia-Jing Xu Lan-Yu Lin 《Journal of the Operations Research Society of China》 EI CSCD 2023年第4期925-940,共16页
This paper concerns with efficient projection onto the ordered weighted l_(1)norm ball,which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subsp... This paper concerns with efficient projection onto the ordered weighted l_(1)norm ball,which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subspace.Based on Lagrangian relaxation and secant approximation method,we propose an easily implementable yet efficient algorithm to solve the projection problem which is proved to terminate after a finite number of iterations.Furthermore,we design efficient implementations for our algorithm and compare it with a semismooth Newton(SSN)algorithm and a root-finding(Root-F)algorithm.Numerical results on a diversity of test problems show that our algorithm is superior than SSN and Root-F. 展开更多
关键词 Lagrangian relaxation secant method ordered weighted l_(1)norm ball
原文传递
一种新的求解含有l_(1)范数优化问题的共轭梯度法
9
作者 杨艳雪 杜守强 吕施春 《应用数学学报》 CSCD 北大核心 2024年第4期643-655,共13页
本文考虑了含有l_(1)范数优化问题的求解方法,此类问题在压缩感知等研究领域有广泛应用.基于光滑函数,文中给出了一种新的求解此类含有l_(1)范数优化问题的共轭梯度法.在一般条件下分析了算法的全局收敛性,相关的数值结果也表明了算法... 本文考虑了含有l_(1)范数优化问题的求解方法,此类问题在压缩感知等研究领域有广泛应用.基于光滑函数,文中给出了一种新的求解此类含有l_(1)范数优化问题的共轭梯度法.在一般条件下分析了算法的全局收敛性,相关的数值结果也表明了算法的有效性. 展开更多
关键词 l_(1)范数 共轭梯度法 全局收敛
原文传递
L_1-Norm Estimation and Random Weighting Method in a Semiparametric Model 被引量:3
10
作者 Liu-genXue Li-xingZhu 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2005年第2期295-302,共8页
In this paper, the L_1-norm estimators and the random weighted statistic fora semiparametric regression model are constructed, the strong convergence rates of estimators areobtain under certain conditions, the strong ... In this paper, the L_1-norm estimators and the random weighted statistic fora semiparametric regression model are constructed, the strong convergence rates of estimators areobtain under certain conditions, the strong efficiency of the random weighting method is shown. Asimulation study is conducted to compare the L_1-norm estimator with the least square estimator interm of approximate accuracy, and simulation results are given for comparison between the randomweighting method and normal approximation method. 展开更多
关键词 L_1-norm estimation random weighting method semiparametric regression model
原文传递
THE RATES OF CONVERGENCE OF M-ESTIMATORS FOR PARTLY LINEAR MODELS IN DEPENDENT CASES
11
作者 SHIPEIDE CHENXIRU 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 1996年第3期301-316,共16页
Consider the partly linear model K = X1& + go(Ti) + ei, where {(Ti, Xi)}T is a strictlystationary Sequence of random variable8, the ei’8 are i.i.d. random errorsl the K’s are realvalued responsest fo is a &v... Consider the partly linear model K = X1& + go(Ti) + ei, where {(Ti, Xi)}T is a strictlystationary Sequence of random variable8, the ei’8 are i.i.d. random errorsl the K’s are realvalued responsest fo is a &vector of parameters, X is a &vector of explanatory variables,Ti is another explanatory variable ranging over a nondegenerate compact interval. Bnd ona segmnt of observations (T1, Xi 1 Y1 ),’’’ f (Tn, X;, Yn), this article investigates the rates ofconvrgence of the M-estimators for Po and go obtained from the minimisation problemwhere H is a space of B-spline functions of order m + 1 and p(-) is a function chosen suitablyUnder some regularity conditions, it is shown that the estimator of go achieves the optimalglobal rate of convergence of estimators for nonparametric regression, and the estdriator offo is asymptotically normal. The M-estimators here include regression quantile estimators,Li-estimators, Lp-norm estimators, Huber’s type M-estimators and usual least squares estimators. Applications of the asymptotic theory to testing the hypothesis H0: A’β0 =β are alsodiscussed, where β is a given vector and A is a known d × do matrix with rank d0. 展开更多
关键词 Partly linear model M-ESTIMATOR L_1-norm estimator B-SPLINE Optimal rate of convergence Strictly stationary sequence β-mixing
原文传递
l_(1)度量下三元常重码的新进展
12
作者 魏歆 张先得 《中国科学:数学》 CSCD 北大核心 2023年第2期325-338,共14页
l_(1)度量下的常重码在活体DNA存储技术中有非常重要的应用.本文研究长度为n、l_(1)权重为w、最小l_(1)距离为2w-4的最优三元常重码的大小.对一般的n和w,本文给出码字个数的上界.当w=6时,本文利用计算代价的方式改进了上界,并通过构造... l_(1)度量下的常重码在活体DNA存储技术中有非常重要的应用.本文研究长度为n、l_(1)权重为w、最小l_(1)距离为2w-4的最优三元常重码的大小.对一般的n和w,本文给出码字个数的上界.当w=6时,本文利用计算代价的方式改进了上界,并通过构造码类给出下界.从而对所有奇数n≠9,13,17 (mod 20)分情形确定了最大码字个数在渐近意义下的精确值或n的一阶、二阶系数. 展开更多
关键词 常重码 l_(1)度量 填充 超图分解 DNA存储
原文传递
Lagrange插值在—重积分Wiener空间下的同时逼近平均误差 被引量:5
13
作者 许贵桥 王婕 《数学学报(中文版)》 SCIE CSCD 北大核心 2012年第3期405-424,共20页
在加权L_p范数逼近意义下,确定了基于扩充的第二类Chebyshev结点组的Lagrange插值多项式列,在一重积分Wiener空间下同时逼近平均误差的渐近阶.结果显示,在L_p范数逼近意义下,Lagrange插值多项式列逼近函数及其导数的平均误差都弱等价于... 在加权L_p范数逼近意义下,确定了基于扩充的第二类Chebyshev结点组的Lagrange插值多项式列,在一重积分Wiener空间下同时逼近平均误差的渐近阶.结果显示,在L_p范数逼近意义下,Lagrange插值多项式列逼近函数及其导数的平均误差都弱等价于相应的最佳逼近多项式列的平均误差.同时,在信息基复杂性的意义下,若可允许信息泛函为标准信息,则上述插值算子列逼近函数及其导数的平均误差均弱等价于相应的最小非自适应信息半径. 展开更多
关键词 LAGRANGE插值 加权L_(p)-范数 一重积分Wiener空间 平均误差
原文传递
球面上l_(1)正则优化的随机临近梯度方法
14
作者 米玲 薛文娟 沈春根 《计算数学》 CSCD 北大核心 2022年第1期34-62,共29页
本文研究球面上的l_(1)正则优化问题,其目标函数由一般光滑函数项和非光滑l_(1)正则项构成,且假设光滑函数的随机梯度可由随机一阶oracle估计.这类优化问题被广泛应用在机器学习,图像、信号处理和统计等领域.根据流形临近梯度法和随机... 本文研究球面上的l_(1)正则优化问题,其目标函数由一般光滑函数项和非光滑l_(1)正则项构成,且假设光滑函数的随机梯度可由随机一阶oracle估计.这类优化问题被广泛应用在机器学习,图像、信号处理和统计等领域.根据流形临近梯度法和随机梯度估计技术,提出一种球面随机临近梯度算法.基于非光滑函数的全局隐函数定理,分析了子问题解关于参数的Lipschtiz连续性,进而证明了算法的全局收敛性.在基于随机数据集和实际数据集的球面l_(1)正则二次规划问题、有限和SPCA问题和球面l_(1)正则逻辑回归问题上数值实验结果显示所提出的算法与流形临近梯度法、黎曼随机临近梯度法相比CPU时间上具有一定的优越性. 展开更多
关键词 球面约束 l_(1)正则优化 随机梯度估计 全局隐函数定理 全局收敛
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部