English
Related papers

Related papers: Efficient Simulation of Singularly Perturbed Syste…

200 papers

For time-dependent problems with high-contrast multiscale coefficients, the time step size for explicit methods is affected by the magnitude of the coefficient parameter. With a suitable construction of multiscale space, one can achieve a…

Numerical Analysis · Mathematics 2022-04-01 Wing Tat Leung , Yating Wang

In the numerical solution of partial differential equations using a method-of-lines approach, the availability of high order spatial discretization schemes motivates the development of sophisticated high order time integration methods. For…

Numerical Analysis · Computer Science 2016-11-25 Hong Zhang , Adrian Sandu , Sebastien Blaise

Implicit-explicit (IMEX) time integration schemes are well suited for nonlinear structural dynamics because of their low computational cost and high accuracy. However, stability of IMEX schemes cannot be guaranteed for general nonlinear…

Numerical Analysis · Mathematics 2025-06-27 Sun-Beom Kwon , Arun Prakash

Dynamical systems with sub-processes evolving on many different time scales are ubiquitous in applications. Their efficient solution is greatly enhanced by automatic time step variation. This paper is concerned with the theory, construction…

Numerical Analysis · Mathematics 2019-02-06 Moritz Schneider , Jens Lang , Rüdiger Weiner

A new method, the Dynamical Systems Method (DSM), justified recently, is applied to solving ill-conditioned linear algebraic system (ICLAS). The DSM gives a new approach to solving a wide class of ill-posed problems. In this paper a new…

Numerical Analysis · Mathematics 2009-12-04 Sapto W. Indratno , A. G. Ramm

Neural PDE solvers offer a powerful tool for modeling complex dynamical systems, but often struggle with error accumulation over long time horizons and maintaining stability and physical consistency. We introduce a multiscale implicit…

Machine Learning · Computer Science 2025-06-06 Ruoxi Jiang , Xiao Zhang , Karan Jakhar , Peter Y. Lu , Pedram Hassanzadeh , Michael Maire , Rebecca Willett

This paper focuses on the question of how unconditional stability can be achieved via multistep ImEx schemes, in practice problems where both the implicit and explicit terms are allowed to be stiff. For a class of new ImEx multistep schemes…

Numerical Analysis · Mathematics 2018-10-02 Benjamin Seibold , David Shirokoff , Dong Zhou

This paper presents a new class of high order linear ImEx multistep schemes with large regions of unconditional stability. Unconditional stability is a desirable property of a time stepping scheme, as it allows the choice of time step…

Numerical Analysis · Mathematics 2019-04-26 Rodolfo Ruben Rosales , Benjamin Seibold , David Shirokoff , Dong Zhou

A method for enhancing the stability and robustness of explicit schemes in computational fluid dynamics is presented. The method is based in reformulating explicit schemes in matrix form, which cane modified gradually into semi or…

Mathematical Physics · Physics 2009-11-10 A. A. Hujeirat

Many challenging tasks in sensor networks, including sensor calibration, ranking of nodes, monitoring, event region detection, collaborative filtering, collaborative signal processing, {\em etc.}, can be formulated as a problem of solving a…

Numerical Analysis · Computer Science 2009-01-20 Danny Bickson , Ezra N. Hoch , Harel Avissar , Danny Dolev

We propose a new system identification method, called Sign-Perturbed Sums (SPS), for constructing non-asymptotic confidence regions under mild statistical assumptions. SPS is introduced for linear regression models, including but not…

Signal Processing · Electrical Eng. & Systems 2018-07-24 Balázs Cs. Csáji , Marco C. Campi , Erik Weyer

We study statistical inference for small-noise-perturbed multiscale dynamical systems. We prove consistency, asymptotic normality, and convergence of all scaled moments of an appropriately-constructed maximum likelihood estimator (MLE) for…

Probability · Mathematics 2016-06-16 Siragan Gailus , Konstantinos Spiliopoulos

Max-min-plus-scaling (MMPS) systems generalize max-plus, min-plus and max-min-plus models with more flexibility in modelling discrete-event dynamics. Especially, implicit MMPS models capture a wide range of real world discrete-event…

Systems and Control · Electrical Eng. & Systems 2026-02-04 Sreeshma Markkassery , Ton van den Boom , Bart De Schutter

Despite the growing interest in parallel-in-time methods as an approach to accelerate numerical simulations in atmospheric modelling, improving their stability and convergence remains a substantial challenge for their application to…

Numerical Analysis · Mathematics 2023-10-27 João Guilherme Caldas Steinstraesser , Pedro da Silva Peixoto , Martin Schreiber

Sign-Perturbed Sum (SPS) is a powerful finite-sample system identification algorithm which can construct confidence regions for the true data generating system with exact coverage probabilities, for any finite sample size. SPS was developed…

Machine Learning · Statistics 2024-01-30 Szabolcs Szentpéteri , Balázs Csanád Csáji

The smooth particle mesh Ewald (SPME) method is the standard method for computing the electrostatic interactions in the molecular simulations. In this work, the multiple staggered mesh Ewald (MSME) method is proposed to boost the accuracy…

Computational Physics · Physics 2016-07-15 Han Wang , Xingyu Gao , Jun Fang

Unconditionally stable time stepping schemes are useful and often practically necessary for advancing parabolic operators in multi-scale systems. However, serious accuracy problems may emerge when taking time steps that far exceed the…

Computational Engineering, Finance, and Science · Computer Science 2024-03-05 Ronald M. Caplan , Craig D. Johnston , Lars K. S. Daldoff , Jon A. Linker

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

Nowadays the city-wide traffic contains hundreds of thousands of vehicles with different scenarios of their behavior. If a microscopic approach is used it leads to solving tremendous systems of ordinary differential equations whose…

Physics and Society · Physics 2016-10-19 Valentina Kurtc , Igor Anufriev

This paper presents a new paradigm to stabilize uncertain stochastic linear systems. Herein, second moment polytopic (SMP) systems are proposed that generalize systems with both uncertainty and randomness. The SMP systems are characterized…

Optimization and Control · Mathematics 2024-10-28 Yuji Ito , Kenji Fujimoto