English
Related papers

Related papers: Exponential Rosenbrock methods without order reduc…

200 papers

This paper investigates online algorithms for smooth time-varying optimization problems, focusing first on methods with constant step-size, momentum, and extrapolation-length. Assuming strong convexity, precise results for the tracking…

Optimization and Control · Mathematics 2024-07-16 Liam Madden , Stephen Becker , Emiliano Dall'Anese

This thesis focuses on developing and analyzing accelerated and inexact first-order methods for solving or finding stationary points of various nonconvex composite optimization (NCO) problems. The main tools mainly come from variational and…

Optimization and Control · Mathematics 2021-12-28 Weiwei Kong

Designing and analyzing optimization methods via continuous-time models expressed as ordinary differential equations (ODEs) is a promising approach for its intuitiveness and simplicity. A key concern, however, is that the convergence rates…

Optimization and Control · Mathematics 2025-12-30 Kansei Ushiyama , Shun Sato , Takayasu Matsuo

We present a fully computable a posteriori error estimator for piecewise linear finite element approximations of reaction-diffusion problems with mixed boundary conditions and piecewise constant reaction coefficient formulated in arbitrary…

Numerical Analysis · Mathematics 2015-07-06 Mark Ainsworth , Tomáš Vejchodský

We establish a new criterion for exponential mixing of random dynamical systems. Our criterion is applicable to a wide range of systems, including in particular dispersive equations. Its verification is in nature related to several topics,…

Analysis of PDEs · Mathematics 2024-07-23 Ziyu Liu , Dongyi Wei , Shengquan Xiang , Zhifei Zhang , Jia-Cheng Zhao

This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary…

Numerical Analysis · Mathematics 2016-11-03 Shanghui Jia , Hehu Xie , Manting Xie , Fei Xu

We analyze structure-preserving model order reduction methods for Ornstein-Uhlenbeck processes and linear S(P)DEs with multiplicative noise based on balanced truncation. For the first time, we include in this study the analysis of non-zero…

Optimization and Control · Mathematics 2022-03-18 Simon Becker , Carsten Hartmann , Martin Redmann , Lorenz Richter

The main objective of this paper is analysis of the initial-boundary value problems for the linear and semilinear time-fractional diffusion equations with a uniformly elliptic spatial differential operator of the second order and the Caputo…

Analysis of PDEs · Mathematics 2022-08-10 Yuri Luchko , Masahiro Yamamoto

We propose an efficient algorithmic framework for time domain circuit simulation using exponential integrator. This work addresses several critical issues exposed by previous matrix exponential based circuit simulation research, and makes…

Computational Engineering, Finance, and Science · Computer Science 2016-11-17 Hao Zhuang , Wenjian Yu , Ilgweon Kang , Xinan Wang , Chung-Kuan Cheng

In this work we present an extension of the technique of the order reduction to higher perturbative approximations in an iterative fashion. The intention is also to analyze more carefully the conditions for the validity of the order…

General Relativity and Quantum Cosmology · Physics 2021-04-05 Waleska P. F. de Medeiros , Daniel Müller

There is a wide range of stabilized finite element methods for stationary and non-stationary convection-diffusion equations such as streamline diffusion methods, local projection schemes, subgrid-scale techniques, and continuous interior…

Numerical Analysis · Mathematics 2014-02-25 L. Tobiska , R. Verfürth

In this work we present a method, based on the use of Bernstein polynomials, for the numerical resolution of some boundary values problems. The computations have not need of particular approximations of derivatives, such as finite…

Numerical Analysis · Mathematics 2025-10-20 Gianluca Argentini

Hyper-reduction methods have gained increasing attention for their potential to accelerate reduced order models for nonlinear systems, yet their comparative accuracy and computational efficiency are not well understood. Motivated by this…

Mathematical Software · Computer Science 2026-03-02 Axel Larsson , Minji Kim , Chris Vales , Sigrid Adriaenssens , Dylan Matthew Copeland , Youngsoo Choi , Siu Wun Cheung

We consider a linear second order parabolic system with a third order dispersion term. This type of system arises when considering a nonlinear model equation describing the motion of a vortex filament with axial flow immersed in an…

Analysis of PDEs · Mathematics 2012-01-04 Masashi Aiki , Tatsuo Iguchi

In this paper we propose a novel way to integrate time-evolving partial differential equations that contain nonlinear advection and stiff linear operators, combining exponential integration techniques and semi-Lagrangian methods. The…

Computational Physics · Physics 2019-11-05 Pedro da Silva Peixoto , Martin Schreiber

We develop Random Batch Methods for interacting particle systems with large number of particles. These methods use small but random batches for particle interactions, thus the computational cost is reduced from $O(N^2)$ per time step to…

Numerical Analysis · Mathematics 2019-09-25 Shi Jin , Lei Li , Jian-Guo Liu

This work proposes novel techniques for the efficient numerical simulation of parameterized, unsteady partial differential equations. Projection-based reduced order models (ROMs) such as the reduced basis method employ a (Petrov-)Galerkin…

Numerical Analysis · Mathematics 2023-12-05 Nicholas Mueller , Santiago Badia

We develop an immersed-boundary approach to modeling reaction-diffusion processes in dispersions of reactive spherical particles, from the diffusion-limited to the reaction-limited setting. We represent each reactive particle with a…

Numerical Analysis · Mathematics 2015-06-16 A. Pal Singh Bhalla , B. E. Griffith , N. A. Patankar , A. Donev

In this paper, we introduce a higher-order multiscale method for time-dependent problems with highly oscillatory coefficients. Building on the localized orthogonal decomposition (LOD) framework, we construct enriched correction operators to…

Numerical Analysis · Mathematics 2026-05-15 Balaje Kalyanaraman , Felix Krumbiegel , Roland Maier , Siyang Wang

This paper aims at an efficient strategy to solve drift-diffusion problems with non-linear boundary conditions as they appear, e.g., in heterogeneous catalysis. Since the non-linearity only involves the degrees of freedom along (a part of)…

Numerical Analysis · Mathematics 2025-10-29 Sebastian Matera , Christian Merdon , Daniel Runge