中文
相关论文

相关论文: A polynomial time algorithm for studying physical …

200 篇论文

Recently increasing penetration of renewable energy generation brings challenges for power system operators to perform efficient power generation daily scheduling, due to the intermittent nature of the renewable generation and discrete…

最优化与控制 · 数学 2019-10-22 Yongpei Guan , Kai Pan , Kezhuo Zhou

We consider an abstract framework for the numerical solution of optimal control problems (OCPs) subject to partial differential equations (PDEs). Examples include not only the distributed control of elliptic PDEs such as the Poisson…

数值分析 · 数学 2025-05-27 Ulrich Langer , Richard Löscher , Olaf Steinbach , Huidong Yang

The eigenstate thermalization hypothesis provides a framework for understanding thermalization in isolated quantum many-body systems by characterizing statistical properties of local observables in energy eigenstates. Here we demonstrate…

统计力学 · 物理学 2026-05-11 Pavel Orlov , Rustem Sharipov , Enej Ilievski

This paper develops and analyzes an optimal-order semi-discrete scheme and its fully discrete finite element approximation for nonlinear stochastic elastic wave equations with multiplicative noise. A non-standard time-stepping scheme is…

数值分析 · 数学 2025-04-08 Xiaobing Feng , Yukun Li , Liet Vo

Finding schedules for pairwise meetings between the members of a complex social group without creating interpersonal conflict is challenging, especially when different relationships have different needs. We formally define and study the…

数据结构与算法 · 计算机科学 2024-03-28 Leszek Gąsieniec , Benjamin Smith , Sebastian Wild

The problem of high-dimensional path-dependent optimal stopping (OS) is important to multiple academic communities and applications. Modern OS tasks often have a large number of decision epochs, and complicated non-Markovian dynamics,…

概率论 · 数学 2024-05-16 David A. Goldberg , Yilun Chen

Ergodic isolated quantum many-body systems satisfy the eigenstate thermalization hypothesis (ETH), i.e., the expectation values of local observables in the system's eigenstates approach the predictions of the microcanonical ensemble.…

无序系统与神经网络 · 物理学 2025-11-25 Adith Sai Aramthottil , Ali Emami Kopaei , Piotr Sierant , Lev Vidmar , Jakub Zakrzewski

The calculation of two- and four-particle observables is addressed within the framework of the truncated polynomial expansion method (TPEM). The TPEM replaces the exact diagonalization of the one-electron sector in models for fermions…

强关联电子 · 物理学 2009-11-11 G. Alvarez , T. C. Schulthess

Quadratization of polynomial and nonpolynomial systems of ordinary differential equations is advantageous in a variety of disciplines, such as systems theory, fluid mechanics, chemical reaction modeling and mathematical analysis. A…

符号计算 · 计算机科学 2023-12-07 Andrey Bychkov , Opal Issan , Gleb Pogudin , Boris Kramer

We present and analyze the fermionic time evolving density matrix using orthogonal polynomials algorithm (fTEDOPA), which enables the numerically exact simulation of open quantum systems coupled to a fermionic environment. The method allows…

量子物理 · 物理学 2020-05-08 Alexander Nüßeler , Ish Dhand , Susana F. Huelga , Martin B. Plenio

We study optimization problems that are neither approximable in polynomial time (at least with a constant factor) nor fixed parameter tractable, under widely believed complexity assumptions. Specifically, we focus on Maximum Independent…

数据结构与算法 · 计算机科学 2008-10-29 Marek Cygan , Lukasz Kowalik , Marcin Pilipczuk , Mateusz Wykurz

We present an approximation scheme for the calculation of the principal excitation energies and transition moments of finite many-body systems. The scheme is derived from a first order approximation to the self energy of a recently proposed…

化学物理 · 物理学 2009-10-30 Joachim Brand , Lorenz S. Cederbaum

Neural ordinary differential equations (Neural ODEs) are an effective framework for learning dynamical systems from irregularly sampled time series data. These models provide a continuous-time latent representation of the underlying…

机器学习 · 计算机科学 2023-03-06 Edward De Brouwer , Rahul G. Krishnan

In this paper, we propose a high-order extension of the multiscale method introduced by the authors in [SIAM J. Numer. Anal., 63(4) (2025), pp. 1617--1641] for heterogeneous Stokes problems, while also providing several other improvements,…

数值分析 · 数学 2025-12-01 Moritz Hauck , Alexei Lozinski

We propose a new parallel-in-time algorithm for solving optimal control problems constrained by discretized partial differential equations. Our approach, which is based on a deeper understanding of ParaExp, considers an overlapping…

分布式、并行与集群计算 · 计算机科学 2024-09-06 Felix Kwok , Djahou N Tognon

This work proposes a decision-making framework for partially observable systems in continuous time with discrete state and action spaces. As optimal decision-making becomes intractable for large state spaces we employ approximation methods…

机器学习 · 计算机科学 2024-03-01 Yannick Eich , Bastian Alt , Heinz Koeppl

Nowadays hybrid evolutionary algorithms, i.e, heuristic search algorithms combining several mutation operators some of which are meant to implement stochastically a well known technique designed for the specific problem in question while…

神经与进化计算 · 计算机科学 2014-04-23 Boris Mitavskiy , Jun He

Operator learning (OL) has emerged as a powerful tool in scientific machine learning (SciML) for approximating mappings between infinite-dimensional functional spaces. One of its main applications is learning the solution operator of…

机器学习 · 统计学 2025-08-29 Himanshu Sharma , Lukáš Novák , Michael D. Shields

Polynomial chaos expansion (PCE) is a classical and widely used surrogate modeling technique in physical simulation and uncertainty quantification. By taking a linear combination of a set of basis polynomials - orthonormal with respect to…

机器学习 · 计算机科学 2026-04-01 Johannes Exenberger , Sascha Ranftl , Robert Peharz

In this paper, we begin the exploration of vertex-ordering problems through the lens of exponential-time approximation algorithms. In particular, we ask the following question: Can we simultaneously beat the running times of the fastest…

数据结构与算法 · 计算机科学 2025-02-18 Matthias Bentert , Fedor V. Fomin , Tanmay Inamdar , Saket Saurabh