Insights Into Algorithms for Separable Nonlinear Least Squares Problems

算法 稳健性(进化) 非线性最小二乘法 计算机科学 数学 估计理论 生物化学 基因 化学
作者
Guangyong Chen,Min Gan,Shuqiang Wang,C. L. Philip Chen
出处
期刊:IEEE transactions on image processing [Institute of Electrical and Electronics Engineers]
卷期号:30: 1207-1218 被引量:15
标识
DOI:10.1109/tip.2020.3043087
摘要

Separable nonlinear least squares (SNLLS) problems have attracted interest in a wide range of research fields such as machine learning, computer vision, and signal processing. During the past few decades, several algorithms, including the joint optimization algorithm, alternated least squares (ALS) algorithm, embedded point iterations (EPI) algorithm, and variable projection (VP) algorithms, have been employed for solving SNLLS problems in the literature. The VP approach has been proven to be quite valuable for SNLLS problems and the EPI method has been successful in solving many computer vision tasks. However, no clear explanations about the intrinsic relationships of these algorithms have been provided in the literature. In this paper, we give some insights into these algorithms for SNLLS problems. We derive the relationships among different forms of the VP algorithms, EPI algorithm and ALS algorithm. In addition, the convergence and robustness of some algorithms are investigated. Moreover, the analysis of the VP algorithm generates a negative answer to Kaufman's conjecture. Numerical experiments on the image restoration task, fitting the time series data using the radial basis function network based autoregressive (RBF-AR) model, and bundle adjustment are given to compare the performance of different algorithms.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
Tim完成签到 ,获得积分10
2秒前
Oct完成签到 ,获得积分10
9秒前
9秒前
皮皮球完成签到 ,获得积分10
10秒前
黄金天下完成签到,获得积分10
11秒前
北城完成签到 ,获得积分10
15秒前
llhh2024完成签到,获得积分10
17秒前
水盒子完成签到,获得积分10
19秒前
i2stay完成签到,获得积分10
19秒前
nt1119完成签到 ,获得积分10
20秒前
成就的绮烟完成签到 ,获得积分10
22秒前
月潮共生完成签到 ,获得积分10
24秒前
果果完成签到,获得积分10
32秒前
细心的代天完成签到 ,获得积分10
32秒前
lululululululu完成签到 ,获得积分10
33秒前
jxas完成签到,获得积分10
34秒前
洁净青筠发布了新的文献求助10
36秒前
Ethan完成签到 ,获得积分10
43秒前
Fly完成签到,获得积分10
44秒前
阿拉斯加剪短毛完成签到 ,获得积分10
46秒前
精明秋完成签到,获得积分10
50秒前
我不会乱起名字的完成签到,获得积分10
53秒前
nianshu完成签到 ,获得积分10
53秒前
LSi奇完成签到 ,获得积分10
57秒前
Shinchan完成签到 ,获得积分10
59秒前
星叶完成签到 ,获得积分10
1分钟前
昏睡的沛柔完成签到 ,获得积分10
1分钟前
顺利毕业完成签到 ,获得积分10
1分钟前
1分钟前
mm完成签到,获得积分10
1分钟前
满意白卉完成签到 ,获得积分10
1分钟前
mm发布了新的文献求助10
1分钟前
巴达天使完成签到,获得积分10
1分钟前
fff完成签到 ,获得积分10
1分钟前
勤劳的颤完成签到 ,获得积分10
1分钟前
tata0215完成签到 ,获得积分10
1分钟前
跳跃的孤云完成签到 ,获得积分10
1分钟前
Ivan完成签到 ,获得积分10
1分钟前
不吃了完成签到 ,获得积分10
1分钟前
高分求助中
좌파는 어떻게 좌파가 됐나:한국 급진노동운동의 형성과 궤적 2500
Sustainability in Tides Chemistry 1500
TM 5-855-1(Fundamentals of protective design for conventional weapons) 1000
Cognitive linguistics critical concepts in linguistics 800
Threaded Harmony: A Sustainable Approach to Fashion 799
Livre et militantisme : La Cité éditeur 1958-1967 500
氟盐冷却高温堆非能动余热排出性能及安全分析研究 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3052652
求助须知:如何正确求助?哪些是违规求助? 2709874
关于积分的说明 7418298
捐赠科研通 2354492
什么是DOI,文献DOI怎么找? 1246104
科研通“疑难数据库(出版商)”最低求助积分说明 605951
版权声明 595921