Algorithms for the Inverse Problem of Matrix Construction

矩阵构造反问题的算法

• 批准号: 0073056
• 负责人: Moody Chu
• 金额: $ 11.6万
• 依托单位: North Carolina State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-08-01 至 2004-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0073056&HistoricalAwards=false
• 关键词: Algorithms; Inverse; Problem; Matrix; Construction

The inverse problem of matrix construction arises in manyareas of important applications. Matrices under constructionare supposed to satisfy certain specific constraints. Theconstraints could be inherited intrinsically from the physicalfeasibility of a certain mechanical structure or could bedriven extrinsically by the desirable property of a certaindesign parameter. This proposal intends to extend theinvestigation that the PI has been conducting in the pastyears with emphasis on the the development of numericalalgorithms for application to challenging inverse problems.Four specific inverse problems of matrix construction willbe studied via three possible numerical approaches. Techniquesto be used involves computer experiments, high resolutiongraphics and symbolic manipulation, in conjunction withmathematical analysis. This project is expected to findimportant applications ranging from new development ofnumerical algorithms to theoretic solution of difficultproblems. Since matrix reconstruction with specifiedproperties arises from a remarkably wide area of disciplines,the resulting technology would have substantial impact on theprogress in scientific and engineering fields.In the era of information and digital technologies,massive data processing becomes an imperative taskat almost every level of applications. In many situationsthe digitized information is gathered and stored as a datamatrix. Nonetheless, because most of the informationgathering devices or methods have only finite bandwidth, onecannot avoid the fact that the data collected often are notexact. Signals received by antenna arrays often arecontaminated by instrumental noises; astronomical imagesacquired by telescopes often are blurred by atmosphericturbulence; and even empirical data obtained in laboratoriesoften do not satisfy intrinsic physical constraints. Beforeany forward analysis technique can be applied, it is importantto first reconstruct the data matrices so that the inexactnessis reduced while certain feasibility conditions are satisfied.The general objective of this proposal is to develop numericalalgorithms to carry out this kind of data reconstruction task.The work in this proposal concerns the mathematical theory andthe numerical implementation of three algorithms for fourspecific inverse construction problems. This investigationcould lead to improved techniques for use in several nationalstrategic areas, including ground-based astro-imagingprocessing, medicine, communications, and laser technology.

矩阵构造的逆问题出现在许多重要应用领域。正在构建的矩阵应该满足某些特定的约束。这些约束可以从本质上继承自特定机械结构的物理可行性，或者可以由特定设计参数的期望属性从外在驱动。该提案旨在扩展 PI 过去几年进行的研究，重点是开发应用于具有挑战性的逆问题的数值算法。将通过三种可能的数值方法研究矩阵构造的四个特定逆问题。所使用的技术涉及计算机实验、高分辨率图形和符号处理以及数学分析。 该项目预计将找到从数值算法的新发展到困难问题的理论解决等重要应用。由于具有特定性质的矩阵重构涉及的学科领域非常广泛，因此所产生的技术将对科学和工程领域的进步产生重大影响。在信息和数字技术时代，海量数据处理几乎成为各个应用层面的一项紧迫任务。 在许多情况下，数字化信息被收集并存储为数据矩阵。然而，由于大多数信息收集设备或方法只有有限的带宽，因此无法避免收集到的数据往往不准确。天线阵列接收到的信号常常受到仪器噪声的污染；望远镜获取的天文图像常常因大气湍流而变得模糊；甚至在实验室获得的经验数据也常常不能满足内在的物理限制。在应用任何正向分析技术之前，重要的是首先重建数据矩阵，以便在满足某些可行性条件的同时减少不精确性。本提案的总体目标是开发数值算法来执行此类数据重建任务。本提案的工作涉及四个特定逆构造问题的三种算法的数学理论和数值实现。这项研究可能会改进一些国家战略领域的技术，包括地面天文成像处理、医学、通信和激光技术。