English
Related papers

Related papers: A stroboscopic averaging algorithm for highly osci…

200 papers

In this paper, we study the rate of convergence in periodic homogenization of scalar ordinary differential equations. We provide a quantitative error estimate between the solutions of a first-order ordinary differential equation with…

Analysis of PDEs · Mathematics 2009-03-10 H. Ibrahim , R. Monneau

Numerical discretizations of the Generalized Porous Medium Equation (GPME) with discontinuous coefficients are analyzed with respect to the formation of numerical artifacts. In addition to the degeneracy and self-sharpening of the GPME with…

Numerical Analysis · Mathematics 2018-05-10 Danielle Maddix , Luiz Sampaio , Margot Gerritsen

The robustness of dynamical systems against external perturbations is crucial in engineering; however, it is often overlooked for the lack of methods for rapidly computing it. This paper proposes a novel algorithm for estimating the…

Dynamical Systems · Mathematics 2023-06-27 Bence Szaksz , Gabor Stepan , Giuseppe Habib

A common problem in astronomy is the determination of the time shift between two otherwise identical time series of measured flux from a variable source, in short the determination of a time lag. Two examples of where this problem occurs…

Astrophysics · Physics 2007-05-23 Frank P. Pijpers

We first establish strong convergence rates for multiscale systems driven by $\alpha$-stable processes, with analyses constructed in two distinct scaling regimes. When addressing weak convergence rates of this system, we derive four…

Probability · Mathematics 2026-03-03 Kun Yin

We describe an algorithm for the numerical solution of second order linear differential equations in the highly-oscillatory regime. It is founded on the recent observation that the solutions of equations of this type can be accurately…

Numerical Analysis · Mathematics 2015-06-23 James Bremer

Combinig the harmonic balance method (HBM) and a continuation method is a well-known technique to follow the periodic solutions of dynamical systems when a control parameter is varied. However, since deriving the algebraic system containing…

Dynamical Systems · Mathematics 2009-12-03 Bruno Cochelin , Christophe Vergez

We develop several efficient algorithms for the classical \emph{Matrix Scaling} problem, which is used in many diverse areas, from preconditioning linear systems to approximation of the permanent. On an input $n\times n$ matrix $A$, this…

Data Structures and Algorithms · Computer Science 2017-04-10 Zeyuan Allen-Zhu , Yuanzhi Li , Rafael Oliveira , Avi Wigderson

The purpose of this paper is to propose a semi-analytical technique convenient for numerical approximation of solutions of the initial value problem for $p$-dimensional delayed and neutral differential systems with constant, proportional…

Classical Analysis and ODEs · Mathematics 2019-01-29 Josef Rebenda , Zdeněk Šmarda

This paper is devoted to the error analysis of a time-spectral algorithm for fractional diffusion problems of order $\alpha$ ($0 < \alpha < 1$). The solution regularity in the Sobolev space is revisited, and new regularity results in the…

Numerical Analysis · Mathematics 2021-06-08 Hao Luo , Xiaoping Xie

The progressive hedging algorithm (PHA) is a cornerstone among algorithms for large-scale stochastic programming problems. However, its traditional implementation is hindered by some limitations, including the requirement to solve all…

Optimization and Control · Mathematics 2025-03-13 Di Zhang , Yihang Zhang , Suvrajeet Sen

The expectation-maximization (EM) algorithm is a well-known iterative method for computing maximum likelihood estimates from incomplete data. Despite its numerous advantages, a main drawback of the EM algorithm is its frequently observed…

Computation · Statistics 2018-08-14 Nicholas C. Henderson , Ravi Varadhan

We develop a fast-running smooth adaptive meshing (SAM) algorithm for dynamic curvilinear mesh generation, which is based on a fast solution strategy of the time-dependent Monge-Amp\`{e}re (MA) equation, $\det \nabla \psi(x,t) = \mathsf{G}…

Computational Physics · Physics 2023-07-19 Raaghav Ramani , Steve Shkoller

This paper presents a hierarchical segment-based optimization method for Simultaneous Localization and Mapping (SLAM) system. First we propose a reliable trajectory segmentation method that can be used to increase efficiency in the back-end…

Robotics · Computer Science 2021-11-09 Yuxin Tian , Yujie Wang , Ming Ouyang , Xuesong Shi

We introduce a new methodology to design uniformly accurate methods for oscillatory evolution equations. The targeted models are envisaged in a wide spectrum of regimes, from non-stiff to highly-oscillatory. Thanks to an averaging…

Numerical Analysis · Mathematics 2019-01-11 Philippe Chartier , Mohammed Lemou , Florian Méhats , Gilles Vilmart

Variational inequalities have recently attracted considerable interest in machine learning as a flexible paradigm for models that go beyond ordinary loss function minimization (such as generative adversarial networks and related deep…

Optimization and Control · Mathematics 2020-02-12 Yu-Guan Hsieh , Franck Iutzeler , Jérôme Malick , Panayotis Mertikopoulos

In this paper, we suggest a new heterogeneous multiscale method (HMM) for the time-harmonic Maxwell equations in locally periodic media. The method is constructed by using a divergence-regularization in one of the cell problems. This allows…

Numerical Analysis · Mathematics 2015-09-15 Patrick Henning , Mario Ohlberger , Barbara Verfürth

We consider systems of ordinary differential equations with multiple scales in time. In general, we are interested in the long time horizon of a slow variable that is coupled to solution components that act on a fast scale. Although the…

Numerical Analysis · Mathematics 2021-04-28 Leopold Lautsch , Thomas Richter

A new algorithm named EXPected Similarity Estimation (EXPoSE) was recently proposed to solve the problem of large-scale anomaly detection. It is a non-parametric and distribution free kernel method based on the Hilbert space embedding of…

Machine Learning · Computer Science 2015-11-18 Markus Schneider , Wolfgang Ertel , Günther Palm

In this paper, we consider several possible ways to set up Heterogeneous Multiscale Methods for the Landau-Lifshitz equation with a highly oscillatory diffusion coefficient, which can be seen as a means to modeling rapidly varying…

Numerical Analysis · Mathematics 2021-04-08 Lena Leitenmaier , Olof Runborg