English
Related papers

Related papers: Semi-implicit method of high-index saddle dynamics…

200 papers

We propose a model-free shrinking-dimer saddle dynamics for finding any-index saddle points and constructing the solution landscapes, in which the force in the standard saddle dynamics is replaced by a surrogate model trained by the Gassian…

Numerical Analysis · Mathematics 2023-01-02 Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

Semiclassical methods are extremely important in the subjects of wave packet and coherent state dynamics. Unfortunately, these essentially saddle point approximations are considered nearly impossible to carry out in detail for systems with…

Quantum Physics · Physics 2022-06-01 Huichao Wang , Steven Tomsovic

When the singular values of the evolution operator are all smaller or all greater than one, stable integration algorithms are obtained either by explicit or implicit methods. When the singular spectrum mixes greater and smaller than one…

Plasma Physics · Physics 2021-01-19 João P. S. Bizarro , L. Venâncio , R. Vilela Mendes

We investigate the solution landscapes of the confined diblock copolymer and homopolymer in two-dimensional domain by using the extended Ohta--Kawasaki model. The projected saddle dynamics method is developed to compute the saddle points…

Soft Condensed Matter · Physics 2021-08-04 Zhen Xu , Yucen Han , Jianyuan Yin , Bing Yu , Yasumasa Nishiura , Lei Zhang

We consider the construction of semi-implicit linear multistep methods which can be applied to time dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As…

Numerical Analysis · Mathematics 2020-01-14 Giacomo Albi , Lorenzo Pareschi

Fast and accurate solutions of time-dependent partial differential equations (PDEs) are of pivotal interest to many research fields, including physics, engineering, and biology. Generally, implicit/semi-implicit schemes are preferred over…

Viewing optimization methods as numerical integrators for ordinary differential equations (ODEs) provides a thought-provoking modern framework for studying accelerated first-order optimizers. In this literature, acceleration is often…

Optimization and Control · Mathematics 2021-02-24 Peiyuan Zhang , Antonio Orvieto , Hadi Daneshmand , Thomas Hofmann , Roy Smith

The aim of this work is to design implicit and semi-implicit high-order well-balanced finite-volume numerical methods for 1D systems of balance laws. The strategy introduced by two of the authors in a previous paper for explicit schemes…

Numerical Analysis · Mathematics 2022-08-31 Irene Gómez-Bueno , Sebastiano Boscarino , Manuel Jesús Castro , Carlos Parés , Giovanni Russo

Recently, Bai and Benzi proposed a class of regularized Hermitian and skew-Hermitian splitting methods (RHSS) iteration methods for solving the nonsingular saddle point problem. In this paper, we apply this method to solve the singular…

Numerical Analysis · Mathematics 2017-10-26 Zhen Chao , Guoliang Chen

In this paper, we introduce a multilevel algorithm for approximating variational formulations of symmetric saddle point systems. The algorithm is based on availability of families of stable finite element pairs and on the availability of…

Numerical Analysis · Mathematics 2013-05-14 Constantin Bacuta

This paper aims to develop and analyze a numerical scheme for solving the backward problem of semilinear subdiffusion equations. We establish the existence, uniqueness, and conditional stability of the solution to the inverse problem by…

Numerical Analysis · Mathematics 2025-05-07 Xu Wu , Jiang Yang , Zhi Zhou

We propose an alternating subgradient method with non-constant step sizes for solving convex-concave saddle-point problems associated with general convex-concave functions. We assume that the sequence of our step sizes is not summable but…

Optimization and Control · Mathematics 2023-05-26 Hui Ouyang

This paper presents an alternative approach for the computation of trajectory segments on slow manifolds of saddle type. This approach is based on iterative methods rather than collocation-type methods. Compared to collocation methods, that…

Dynamical Systems · Mathematics 2015-05-07 Kristian Uldall Kristiansen

The article is devoted to the development of algorithmic methods ensuring efficient complexity bounds for strongly convex-concave saddle point problems in the case when one of the groups of variables is high-dimensional, and the other is…

Optimization and Control · Mathematics 2022-10-26 Egor Gladin , Ilya Kuruzov , Fedor Stonyakin , Dmitry Pasechnyuk , Mohammad Alkousa , Alexander Gasnikov

Scale-resolving simulations of high Reynolds number incompressible flows are often limited by the Courant-Friedrichs-Lewy (CFL) stability restriction imposed by explicit time-stepping schemes, resulting in small time step sizes and long…

Fluid Dynamics · Physics 2026-04-20 Henrik Wüstenberg , Alexandra Liosi , Spencer J. Sherwin , Joaquim Peiró , David Moxey

Slow manifolds are important geometric structures in the state spaces of dynamical systems with multiple time scales. This paper introduces an algorithm for computing trajectories on slow manifolds that are normally hyperbolic with both…

Dynamical Systems · Mathematics 2012-02-03 John Guckenheimer , Christian Kuehn

Computing many eigenpairs of the Schr{\"o}dinger operator presents a computational bottleneck in large-scale quantum simulations due to the global communication overhead of explicit orthogonalization. To address this issue, we propose a…

Numerical Analysis · Mathematics 2026-05-26 Shengyue Wang , Aihui Zhou

We investigate the solution landscape of a reduced Landau--de Gennes model for nematic liquid crystals on a two-dimensional hexagon at a fixed temperature, as a function of $\lambda$---the edge length. This is a generic example for reduced…

Mathematical Physics · Physics 2021-05-26 Yucen Han , Jianyuan Yin , Pingwen Zhang , Apala Majumdar , Lei Zhang

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

Recently, the problem of local minima in very high dimensional non-convex optimization has been challenged and the problem of saddle points has been introduced. This paper introduces a dynamic type of normalization that forces the system to…

Machine Learning · Computer Science 2017-02-08 Armen Aghajanyan