Visualization & Optimization Techniques For Analysis and Design of Complex Systems

可视化

• 批准号: 0217836
• 负责人: Sean Meyn
• 金额: $ 19.5万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-10-01 至 2005-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0217836&HistoricalAwards=false
• 关键词: Visualization; & Optimization; Techniques; Analysis

This project concerns several interrelated approaches to managing complexity in large interconnected systems. Specific application areas addressed in the proposal include phase transitions in molecular models, and resource allocation in large network models. Ideally, we wish to build a collection of 'microscopes' that allow us to view these systems on various scales, and filter away irrelevant information. The PI has recently developed methods that are intended to perform exactly this task. Over the proposed funding period he will develop these and new approaches for addressing visualization and optimization problems in complex systems.Specific analytical approaches to be developed include, (i) Relaxation techniques based upon separation of fast and slow time-scales. This involves 'workload-relaxations' in the network domain, and recent approaches to spectral theory for diffusion models. (ii) General theory of Markov processes and diffusion models, especially recent results concerning large deviations theory and entropy.(iii) Methods for including prior knowledge to speed simulation and on-line learning for complex stochastic models, and for predicting and simulating rare events. (iv) Extend fluid model techniques for addressing control and sensitivity in network optimization in realistic settings.The PI will collaborate with graduate students at Illinois, researchers in applied mathematics at Brown University, and others in computer science and physics at research institutes in Germany. The expected impact of this research is far-reaching, and it is likely that cross-fertilization between all of these mathematical and application areas will be significant. In networks applications, these results will provide new methods for providing intuition about the behavior of large networks, new approaches to design, and efficient approaches to simulation and on-line tuning of policies. If successful, the research on spectral theory and diffusions will provide alternative-modeling techniques for molecular systems that capture essential dynamics and can be easily simulated.

该项目涉及管理大型互连系统中的复杂性的几种相互关联的方法。该提案中涉及的具体应用领域包括分子模型中的相变以及大型网络模型中的资源分配。理想情况下，我们希望建立一个“显微镜”集合，使我们能够在不同尺度上观察这些系统，并过滤掉不相关的信息。 PI 最近开发了旨在准确执行此任务的方法。在拟议的资助期内，他将开发这些方法和新方法来解决复杂系统中的可视化和优化问题。将开发的具体分析方法包括，（i）基于快速和慢速时间尺度分离的松弛技术。这涉及网络领域的“工作负载松弛”，以及扩散模型谱理论的最新方法。 （ii）马尔可夫过程和扩散模型的一般理论，特别是有关大偏差理论和熵的最新结果。（iii）包含先验知识以加速复杂随机模型的模拟和在线学习以及预测和模拟罕见事件的方法。 (iv) 扩展流体模型技术，以解决现实环境中网络优化的控制和敏感性问题。PI 将与伊利诺伊州的研究生、布朗大学应用数学研究人员以及德国研究机构的计算机科学和物理领域的其他研究人员合作。这项研究的预期影响是深远的，所有这些数学和应用领域之间的交叉融合可能会很重要。在网络应用中，这些结果将提供新的方法来直观地了解大型网络的行为、新的设计方法以及有效的模拟和在线调整策略的方法。如果成功，光谱理论和扩散的研究将为分子系统提供替代建模技术，捕获基本动力学并可以轻松模拟。