English
Related papers

Related papers: Multistep Methods for Floquet Multipliers and Subs…

200 papers

We consider the dynamics of a parabolic and a hyperbolic equation coupled on a common interface and develop time-stepping schemes that can use different time-step sizes for each of the subproblems. The problem is formulated in a strongly…

Numerical Analysis · Mathematics 2020-07-13 Martyna Soszynska , Thomas Richter

Stochastic collocation methods for approximating the solution of partial differential equations with random input data (e.g., coefficients and forcing terms) suffer from the curse of dimensionality whereby increases in the stochastic…

Numerical Analysis · Mathematics 2014-05-23 Aretha L. Teckentrup , Peter Jantsch , Clayton G. Webster , Max Gunzburger

Standard multiparameter eigenvalue problems (MEPs) are systems of $k\ge 2$ linear $k$-parameter square matrix pencils. Recently, a new form of multiparameter eigenvalue problems has emerged: a rectangular MEP (RMEP) with only one…

Numerical Analysis · Mathematics 2023-12-19 Michiel E. Hochstenbach , Tomaž Košir , Bor Plestenjak

Plateaus, where an agent's performance stagnates at a suboptimal level, are a common problem in deep on-policy RL. Focusing on PPO due to its widespread adoption, we show that plateaus in certain regimes arise not because of known…

Machine Learning · Computer Science 2026-03-09 Michael Beukman , Khimya Khetarpal , Zeyu Zheng , Will Dabney , Jakob Foerster , Michael Dennis , Clare Lyle

It is of theoretical and experimental interest to engineer topological phases with very large topological invariants via periodic driving. As advocated by this work, such Floquet engineering can be elegantly achieved by the particle swarm…

Mesoscale and Nanoscale Physics · Physics 2020-01-01 Shikun Zhang , Jiangbin Gong

Recovering matrices from compressive and grossly corrupted observations is a fundamental problem in robust statistics, with rich applications in computer vision and machine learning. In theory, under certain conditions, this problem can be…

Optimization and Control · Mathematics 2017-05-31 Cun Mu , Yuqian Zhang , John Wright , Donald Goldfarb

In this paper, we study the partial pole assignment problem in symmetric quadratic pencil with time delay. A novel multi-step method is proposed to solve this problem, resulting in the undesired eigenvalues being moved to desired values,…

Numerical Analysis · Mathematics 2023-07-04 Qing Liu

We present a high-performance budgeted multi-level Monte Carlo method for estimates on the entire spatial domain of multi-PDE problems with random input data. The method is designed to operate optimally within memory and CPU-time…

Numerical Analysis · Mathematics 2025-06-10 Niklas Baumgarten , Robert Kutri , Robert Scheichl

For time-dependent partial differential equations, parallel-in-time integration using the "parallel full approximation scheme in space and time" (PFASST) is a promising way to accelerate existing space-parallel approaches beyond their…

Numerical Analysis · Mathematics 2018-06-07 Matthias Bolten , Dieter Moser , Robert Speck

Progressive Hedging is a popular decomposition algorithm for solving multi-stage stochastic optimization problems. A computational bottleneck of this algorithm is that all scenario subproblems have to be solved at each iteration. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-28 Gilles Bareilles , Yassine Laguel , Dmitry Grishchenko , Franck Iutzeler , Jérôme Malick

This paper deals with the problem of simulating dense dispersed systems composed by large numbers of particles undergoing ballistic aggregation. The most classical approaches for dealing with such problems are represented by the so-called…

Computational Physics · Physics 2024-09-25 Pierre Degond , Giacomo Dimarco , Marina Ferreira , Sophie Hecht

We propose a new multistep deep learning-based algorithm for the resolution of moderate to high dimensional nonlinear backward stochastic differential equations (BSDEs) and their corresponding parabolic partial differential equations (PDE).…

Numerical Analysis · Mathematics 2023-08-29 Daniel Bussell , Camilo Andrés García-Trillos

A type of parallel augmented subspace scheme for eigenvalue problems is proposed by using coarse space in the multigrid method. With the help of coarse space in multigrid method, solving the eigenvalue problem in the finest space is…

Numerical Analysis · Mathematics 2020-08-19 Fei Xu , Hehu Xie , Ning Zhang

We address the numerical challenge of solving the Hookean-type time-fractional Navier--Stokes--Fokker--Planck equation, a history-dependent system of PDEs defined on the Cartesian product of two $d$-dimensional spaces in the turbulent…

Numerical Analysis · Mathematics 2026-05-20 Jonas Beddrich , Stephan B. Lunowa , Barbara Wohlmuth

In this paper, a Parallel Direct Eigensolver for Sequences of Hermitian Eigenvalue Problems with no tridiagonalization is proposed, denoted by \texttt{PDESHEP}, and it combines direct methods with iterative methods. \texttt{PDESHEP} first…

Numerical Analysis · Mathematics 2022-03-22 Shengguo Li , Xinzhe Wu , Jose E. Roman , Ziyang Yuan , Ruibo Wang , Lizhi Cheng

In this paper an asymptotic expansion of the global error on the stepsize for partitioned linear multistep methods is proved. This provides a tool to analyse the behaviour of these integrators with respect to error growth with time and…

Numerical Analysis · Mathematics 2024-11-21 B. Cano , A. Durán , M. Rodríguez

The Moment/Sum-of-squares hierarchy provides a way to compute the global minimizers of polynomial optimization problems (POP), at the cost of solving a sequence of increasingly large semidefinite programs (SDPs). We consider large-scale…

Optimization and Control · Mathematics 2023-09-13 Johannes Aspman , Gilles Bareilles , Vyacheslav Kungurtsev , Jakub Marecek , Martin Takáč

We propose a new type of multilevel method for solving eigenvalue problems based on Newton iteration. With the proposed iteration method, solving eigenvalue problem on the finest finite element space is replaced by solving a small scale…

Numerical Analysis · Mathematics 2015-11-13 Yunhui He , Yu Li , Hehu Xie

Controlling the balanced gain and loss in a PT-symmetric system is a rather challenging task. Utilizing Floquet theory, we explore the constructive role of periodic modulation in controlling the gain and loss of a PT-symmetric optical…

Optics · Physics 2016-12-15 Yi Wu , Bo Zhu , Shufang Hu , Zheng Zhou , Honghua Zhong

The simulation of viscoelastic time-evolution problems described by a large number of internal variables and with a large spectrum of relaxation times requires high computational resources for their resolution. Furthermore, the internal…

Computational Engineering, Finance, and Science · Computer Science 2024-08-12 Sebastian Rodriguez , Angelo Pasquale , Jad Mounayer , Diego Canales , Marianne Beringhier , Chady Ghnatios , Amine Ammar , Francisco Chinesta