Computational Studies of Complex and Disordered Systems

复杂无序系统的计算研究

基本信息

  • 批准号:
    0907235
  • 负责人:
  • 金额:
    $ 28.5万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2009
  • 资助国家:
    美国
  • 起止时间:
    2009-08-01 至 2012-12-31
  • 项目状态:
    已结题

项目摘要

TECHNICAL SUMMARY This award supports theoretical research and education that is built on the synergy between statistical physics and computational complexity theory. Students will participate in interdisciplinary research and gain skills valuable for materials simulation, protein folding, and combinatorial optimization.The proposed research is organized into three main parts. The first project addresses how physical complexity can emerge spontaneously from simple rules and randomness, the second project focuses on graphical representation for frustrated systems, and the third involves the development of Monte Carlo algorithms to deal with frustrated systems. Computational complexity theory seeks to determine the computational resources required to solve problems. Phase transitions occur in the complexity of solving computational problems and the methods of statistical physics are well suited to understand the mechanisms leading to such phase transitions. The approach will be applied to circuit value problems and Darwinian evolution. Disordered spin systems with competing interaction and frustration will be investigated using graphical representations and associated efficient cluster algorithms to investigate what determines which phase is selected: the initial conditions or the choices during evolution. Computational algorithms such as replica exchange Monte Carlo and evolutionary annealing will be optimized.NONTECHNICAL SUMMARY This award supports theoretical research and education at the frontier between statistical physics and computational complexity theory. Computational complexity theory seeks to determine the computational resources required to solve problems such as Darwinian evolution. Dramatic changes occur in the complexity of solving problems and the methods of statistical physics are well suited to understand the mechanisms leading to such variations in the complexity.Students will be engaged in interdisciplinary research and gain skills valuable for materials simulation, protein folding, and combinatorial optimization.
该奖项支持建立在统计物理学和计算复杂性理论之间协同作用的理论研究和教育。学生将参与跨学科研究并获得材料模拟,蛋白质折叠和组合优化的宝贵技能。本研究主要分为三个部分。第一个项目涉及物理复杂性如何从简单规则和随机性中自发出现,第二个项目侧重于受挫系统的图形表示,第三个项目涉及蒙特卡罗算法的开发来处理受挫系统。计算复杂性理论旨在确定解决问题所需的计算资源。相变发生在复杂的计算问题中,统计物理的方法非常适合于理解导致这种相变的机制。该方法将应用于电路值问题和达尔文进化论。具有竞争相互作用和挫折的无序自旋系统将使用图形表示和相关的高效聚类算法来研究决定选择哪个阶段的因素:初始条件或进化过程中的选择。计算算法,如副本交换蒙特卡罗和进化退火将被优化。该奖项支持统计物理学和计算复杂性理论之间的前沿理论研究和教育。计算复杂性理论旨在确定解决达尔文进化论等问题所需的计算资源。解决问题的复杂性会发生巨大的变化,统计物理学的方法非常适合于理解导致复杂性变化的机制。学生将从事跨学科研究,并获得材料模拟,蛋白质折叠和组合优化的宝贵技能。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Jonathan Machta其他文献

Superfluid films in porous media.
多孔介质中的超流膜。
  • DOI:
    10.1103/physrevlett.60.2054
  • 发表时间:
    1988
  • 期刊:
  • 影响因子:
    8.6
  • 作者:
    Jonathan Machta;R. Guyer
  • 通讯作者:
    R. Guyer
Optimal schedules for annealing algorithms
退火算法的最佳时间表
  • DOI:
    10.1103/physreve.109.065301
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    2.4
  • 作者:
    Amin Barzegar;Firasamine Hamze;C. Amey;Jonathan Machta
  • 通讯作者:
    Jonathan Machta
Graphical Representations for Ising Systems in External Fields
外部场中 Ising 系统的图形表示
  • DOI:
  • 发表时间:
    1998
  • 期刊:
  • 影响因子:
    0
  • 作者:
    L. Chayes;Jonathan Machta;Oliver Redner
  • 通讯作者:
    Oliver Redner
Invaded cluster simulations of the XY model in two and three dimensions.
二维和三维 XY 模型的入侵集群模拟。

Jonathan Machta的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Jonathan Machta', 18)}}的其他基金

eMB: Collaborative Research: New mathematical approaches for understanding spatial synchrony in ecology
eMB:协作研究:理解生态学空间同步的新数学方法
  • 批准号:
    2325077
  • 财政年份:
    2023
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Standard Grant
Computational Studies of Disordered Systems in Statistical Physics
统计物理中无序系统的计算研究
  • 批准号:
    1507506
  • 财政年份:
    2015
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Continuing Grant
Computational Studies of Complex and Frustrated Systems
复杂和受挫系统的计算研究
  • 批准号:
    1208046
  • 财政年份:
    2012
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Continuing Grant
Theory and Application of Computation in Statistical Physics
统计物理计算理论与应用
  • 批准号:
    0242402
  • 财政年份:
    2003
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Continuing Grant
Theory and Application of Computation in Statistical Physics
统计物理计算理论与应用
  • 批准号:
    9978233
  • 财政年份:
    1999
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Continuing Grant
Statistical Physics of Complex and Disordered Systems
复杂无序系统的统计物理
  • 批准号:
    9632898
  • 财政年份:
    1996
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Continuing Grant
Statistical Physics of Complex and Disordered Systems
复杂无序系统的统计物理
  • 批准号:
    9311580
  • 财政年份:
    1993
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Standard Grant
Statistical Mechanics and Dynamics of Disordered Systems
无序系统的统计力学和动力学
  • 批准号:
    9014366
  • 财政年份:
    1990
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Continuing Grant
Transport in Disordered Systems
无序系统中的传输
  • 批准号:
    8702705
  • 财政年份:
    1987
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Continuing Grant
Diffusion in Stationary Random Media (Materials Research)
固定随机介质中的扩散(材料研究)
  • 批准号:
    8317442
  • 财政年份:
    1984
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Continuing Grant

相似海外基金

Design of beta-barrel type transmembrane protein complex by combination of computational and experimental studies
通过计算和实验研究相结合设计β-桶型跨膜蛋白复合物
  • 批准号:
    19KK0178
  • 财政年份:
    2019
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))
RI: Small: Computational and Physiological Studies of Complex Neural Codes in the Early Visual Cortex
RI:小:早期视觉皮层复杂神经代码的计算和生理学研究
  • 批准号:
    1816568
  • 财政年份:
    2018
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Standard Grant
Structure and dynamics in complex systems: Computational studies of biophysical and nanomaterial systems
复杂系统的结构和动力学:生物物理和纳米材料系统的计算研究
  • 批准号:
    203313-2013
  • 财政年份:
    2017
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Discovery Grants Program - Individual
Structure and dynamics in complex systems: Computational studies of biophysical and nanomaterial systems
复杂系统的结构和动力学:生物物理和纳米材料系统的计算研究
  • 批准号:
    203313-2013
  • 财政年份:
    2015
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Discovery Grants Program - Individual
Structure and dynamics in complex systems: Computational studies of biophysical and nanomaterial systems
复杂系统的结构和动力学:生物物理和纳米材料系统的计算研究
  • 批准号:
    203313-2013
  • 财政年份:
    2014
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Discovery Grants Program - Individual
Statistical methods and computational tools for next-generation genetic studies of complex traits
复杂性状下一代遗传研究的统计方法和计算工具
  • 批准号:
    290605
  • 财政年份:
    2013
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Operating Grants
Structure and dynamics in complex systems: Computational studies of biophysical and nanomaterial systems
复杂系统的结构和动力学:生物物理和纳米材料系统的计算研究
  • 批准号:
    203313-2013
  • 财政年份:
    2013
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Discovery Grants Program - Individual
Computational chemistry studies of chemical reactions of complex molecular systems
复杂分子系统化学反应的计算化学研究
  • 批准号:
    24245005
  • 财政年份:
    2012
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Computational Studies of Complex and Frustrated Systems
复杂和受挫系统的计算研究
  • 批准号:
    1208046
  • 财政年份:
    2012
  • 资助金额:
    $ 28.5万
  • 项目类别:
    Continuing Grant
Computational & Biochemical Studies of the Malarial Blood Stage Invasion Complex
计算型
  • 批准号:
    7545695
  • 财政年份:
    2008
  • 资助金额:
    $ 28.5万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了