English
Related papers

Related papers: Space-time reduced order model for large-scale lin…

200 papers

A multi-scale method for the hyperbolic systems governing sediment transport in subcritical case is developed. The scale separation of this problem is due to the fact that the sediment transport is much slower than flow velocity. We first…

Numerical Analysis · Mathematics 2016-04-19 Yuchen Jiang , Ruo Li , Shuonan Wu

Stochastic dynamical systems with continuous symmetries arise commonly in nature and often give rise to coherent spatio-temporal patterns. However, because of their random locations, these patterns are not well captured by current order…

Computational Physics · Physics 2021-10-25 Saviz Mowlavi , Themistoklis P. Sapsis

In the context of simulation-based methods, multiple challenges arise, two of which are considered in this work. As a first challenge, problems including time-dependent phenomena with complex domain deformations, potentially even with…

Numerical Analysis · Mathematics 2023-12-06 Fabian Key , Max von Danwitz , Francesco Ballarin , Gianluigi Rozza

In recent years, there has been a growing interest in understanding complex microstructures and their effect on macroscopic properties. In general, it is difficult to derive an effective constitutive law for such microstructures with…

Computational Engineering, Finance, and Science · Computer Science 2023-10-18 Theron Guo , Ondřej Rokoš , Karen Veroy

We introduce a new method for speeding up the inference of deep neural networks. It is somewhat inspired by the reduced-order modeling techniques for dynamical systems.The cornerstone of the proposed method is the maximum volume algorithm.…

Machine Learning · Computer Science 2020-11-26 Julia Gusak , Talgat Daulbaev , Evgeny Ponomarev , Andrzej Cichocki , Ivan Oseledets

In this paper we propose a model-based approach to the design of online optimization algorithms, with the goal of improving the tracking of the solution trajectory (trajectories) w.r.t. state-of-the-art methods. We focus first on quadratic…

Optimization and Control · Mathematics 2023-07-24 Nicola Bastianello , Ruggero Carli , Sandro Zampieri

Many applications in computational physics involve approximating problems with microstructure, characterized by multiple spatial scales in their data. However, these numerical solutions are often computationally expensive due to the need to…

Numerical Analysis · Mathematics 2023-09-15 Piermario Vitullo , Alessio Colombo , Nicola Rares Franco , Andrea Manzoni , Paolo Zunino

This paper focuses on spatial time-optimal motion planning, a generalization of the exact time-optimal path following problem that allows the system to plan within a predefined space. In contrast to state-of-the-art methods, we drop the…

Robotics · Computer Science 2023-07-18 Jon Arrizabalaga , Markus Ryll

The precise description of quantum nuclear fluctuations in atomistic modelling is possible by employing path integral techniques, which involve a considerable computational overhead due to the need of simulating multiple replicas of the…

Chemical Physics · Physics 2017-03-23 Venkat Kapil , Jörg Behler , Michele Ceriotti

In [Q. Liao et al., Commun. Math. Sci., 20(2022)], a linear-time Sinkhorn algorithm is developed based on dynamic programming, which significantly reduces the computational complexity involved in solving optimal transport problems. However,…

Optimization and Control · Mathematics 2025-03-25 Ziyuan Lyu , Zihao Wang , Hao Wu , Shuai Yang

We propose reduced order methods as a suitable approach to face parametrized optimal control problems governed by partial differential equations, with applications in en- vironmental marine sciences and engineering. Environmental…

Numerical Analysis · Mathematics 2023-08-08 Maria Strazzullo , Francesco Ballarin , Renzo Mosetti , Gianluigi Rozza

Reduced order models, in particular the reduced basis method, rely on empirically built and problem dependent basis functions that are constructed during an off-line stage. In the on-line stage, the precomputed problem-dependent solution…

Numerical Analysis · Mathematics 2012-12-07 Yvon Maday , Benjamin Stamm

The numerical simulation of incompressible flows is challenging due to the tight coupling of velocity and pressure. Projection methods offer an effective solution by decoupling these variables, making them suitable for large-scale…

Numerical Analysis · Mathematics 2025-12-12 Mejdi Azaïez , Yayu Guo , Carlos Núñez Fernández , Samuele Rubino , Chuanju Xu

Dynamic algorithms come in three main flavors: $\mathit{incremental}$ (insertions-only), $\mathit{decremental}$ (deletions-only), or $\mathit{fully}$ $\mathit{dynamic}$ (both insertions and deletions). Fully dynamic is the holy grail of…

Data Structures and Algorithms · Computer Science 2022-11-18 Binghui Peng , Aviad Rubinstein

We study the acceleration of steady-state computation for microflow, which is modeled by the high-order moment models derived recently from the steady-state Boltzmann equation with BGK-type collision term. By using the lower-order model…

Numerical Analysis · Mathematics 2016-11-23 Zhicheng Hu , Ruo Li , Zhonghua Qiao

Advection driven problems are known to be difficult to model with a reduced basis because of a slow decay of the Kolmogorov $N$-width. This paper investigates how this challenge transfers to the context of solidification problems and tries…

Numerical Analysis · Mathematics 2022-10-13 Florian Arbes , Øyvind Jensen , Kent-Andre Mardal , Jørgen S. Dokken

In this paper, we study temporal splitting algorithms for multiscale problems. The exact fine-grid spatial problems typically require some reduction in degrees of freedom. Multiscale algorithms are designed to represent the fine-scale…

Numerical Analysis · Mathematics 2021-06-02 Yalchin Efendiev , Sai-Mang Pun , Petr N. Vabishchevich

In the study of micro-swimmers, both artificial and biological ones, many-query problems arise naturally. Even with the use of advanced high performance computing (HPC), it is not possible to solve this kind of problems in an acceptable…

Numerical Analysis · Mathematics 2020-08-04 Nicola Giuliani , Martin W. Hess , Antonio DeSimone , Gianluigi Rozza

We introduce a stochastic version of the cutting-plane method for a large class of data-driven Mixed-Integer Nonlinear Optimization (MINLO) problems. We show that under very weak assumptions the stochastic algorithm is able to converge to…

Optimization and Control · Mathematics 2021-03-04 Dimitris Bertsimas , Michael Lingzhi Li

The reduction of dynamical systems has a rich history, with many important applications related to stability, control and verification. Reduction of nonlinear systems is typically performed in an exact manner - as is the case with…

Optimization and Control · Mathematics 2007-07-26 Paulo Tabuada , Aaron D. Ames , Agung Julius , George J. Pappas