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将与伊利诺伊州的研究生、布朗大学的应用数学研究人员以及德国研究机构的计算机科学和物理研究人员合作。这项研究的预期影响是深远的，很可能所有这些数学和应用领域之间的交叉施肥将是显着的。在网络应用中，这些结果将提供新的方法来提供关于大型网络行为的直觉，新的设计方法，以及有效的模拟和在线调整策略的方法。如果成功的话，光谱理论和扩散的研究将为分子系统提供替代建模技术，捕获基本的动力学，可以很容易地模拟。