Theory and Algorithms of Transformed L1 Minimization with Applications in Data Science

变换 L1 最小化的理论和算法及其在数据科学中的应用

• 批准号: 1522383
• 负责人: Jack Xin
• 金额: $ 29.99万
• 依托单位: University of California-Irvine
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-15 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1522383&HistoricalAwards=false
• 关键词: Theory; Algorithms; Transformed; L1; Minimization

This research project studies computational methods to recover signals (images) from partial observations, a technique known as compressed sensing. The project addresses an outstanding issue in compressed sensing, in which redundancies or restrictions preclude the successful use of established techniques. The research investigates a class of functions that promote sparsity under robust conditions and can be minimized with efficient or fast algorithms. The computational tools studied in the project will enhance sensing capabilities in applications such as imaging in astronomy and radar, medical imaging, threat detection, and recommender systems. The project provides systematic training of graduate students towards advanced degrees in computational mathematics. The computational methods developed in the project will serve as a valuable tool for information technology and data sciences, benefitting the country and the general public in the digital age. The widely used convex function for sparse signal recovery is L1, which is known to introduce bias. This project studies a family of unbiased non-convex sparsity promoting functions called the transformed L1 (TL1). The TL1 minimization under a linear constraint can be solved by iterative thresholding methods with closed-form thresholding functions. The goal is to improve on L1 under robust sensing conditions when the constraint is ill-conditioned or the theoretical guarantees for successful application of the L1 method are not satisfied.

该研究项目研究从部分观测中恢复信号（图像）的计算方法，这种技术被称为压缩感知。 该项目解决了压缩传感中的一个突出问题，即冗余或限制妨碍了成功使用现有技术。 研究了一类在稳健条件下提高稀疏性的函数，并且可以用高效或快速的算法来最小化。该项目中研究的计算工具将增强天文学和雷达成像、医学成像、威胁检测和推荐系统等应用中的传感能力。 该项目为攻读计算数学高级学位的研究生提供系统的培训。该项目开发的计算方法将成为信息技术和数据科学的宝贵工具，在数字时代造福国家和公众。用于稀疏信号恢复的广泛使用的凸函数是L1，已知其引入偏差。本项目研究一族无偏非凸稀疏促进函数，称为变换L1（TL1）。线性约束下的TL1最小化可以通过具有封闭形式阈值函数的迭代阈值方法来解决。我们的目标是提高L1鲁棒传感条件下，当约束条件是病态的或成功应用的L1方法的理论保证不满意。