English
Related papers

Related papers: Dimension Splitting and a Long Time-Step Multi-Dim…

200 papers

An important theme in modern inverse problems is the reconstruction of time-dependent data from only finitely many measurements. To obtain satisfactory reconstruction results in this setting it is essential to strongly exploit temporal…

Numerical Analysis · Mathematics 2024-03-14 Martin Holler , Alexander Schlüter , Benedikt Wirth

The advection-diffusion equation is studied via a global Lagrangian coordinate transformation. The metric tensor of the Lagrangian coordinates couples the dynamical system theory rigorously into the solution of this class of partial…

Fluid Dynamics · Physics 2007-05-23 X. Z. Tang , A. H. Boozer

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…

Data Structures and Algorithms · Computer Science 2025-05-19 Ainesh Bakshi , Vincent Cohen-Addad , Samuel B. Hopkins , Rajesh Jayaram , Silvio Lattanzi

Multidimensional scaling (MDS) is a dimensionality reduction tool used for information analysis, data visualization and manifold learning. Most MDS procedures embed data points in low-dimensional Euclidean (flat) domains, such that…

Computational Geometry · Computer Science 2018-10-23 Gil Shamai , Michael Zibulevsky , Ron Kimmel

We present a new numerical scheme for solving the advection equation and its application to Vlasov simulations. The scheme treats not only point values of a profile but also its zeroth to second order piecewise moments as dependent…

Computational Physics · Physics 2011-07-06 Takashi Minoshima , Yosuke Matsumoto , Takanobu Amano

A novel method to improve the accuracy of pressure field estimation from time-resolved Particle Image Velocimetry data is proposed. This method generates several new time-series of velocity field by propagating in time the original one…

Fluid Dynamics · Physics 2025-01-14 Junwei Chen , Marco Raiola , Stefano Discetti

Interior point methods solve small to medium sized problems to high accuracy in a reasonable amount of time. However, for larger problems as well as stochastic problems, one needs to use first-order methods such as stochastic gradient…

Optimization and Control · Mathematics 2016-10-14 Reza Takapoui , Hamid Javadi

Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We study a notion of MDS on infinite metric measure spaces,…

Statistics Theory · Mathematics 2019-04-17 Lara Kassab

We present a new splitting method for time-dependent convection-dominated diffusion problems. The original convection diffusion system is split into two sub-systems: a pure convection system and a diffusion system. At each time step, a…

Mathematical Physics · Physics 2013-02-19 Feng Shi , Guoping Liang , Yubo Zhao , Jun Zou

In this work, we introduce a Variational Multi-Scale (VMS) method for the numerical approximation of parabolic problems, where sub-grid scales are approximated from the eigenpairs of associated elliptic operator. The abstract method is…

A computationally accurate and efficient numerical method under a unified framework is crucial to various multi-scale scientific and engineering problems. So far, many numerical methods have encountered various challenges in efficiently…

Fluid Dynamics · Physics 2023-03-21 Rui Zhang , Sha Liu , Jianfeng Chen , Chengwen Zhong , Congshan Zhuo

A fully implicit finite difference scheme has been developed to solve the hydrodynamic equations coupled with radiation transport. Solution of the time dependent radiation transport equation is obtained using the discrete ordinates method…

Fluid Dynamics · Physics 2008-07-14 Karabi Ghosh , S. V. G. Menon

We propose a second order, fully semi-Lagrangian method for the numerical solution of systems of advection-diffusion-reaction equations, which employs a semi-Lagrangian approach to approximate in time both the advective and the diffusive…

Numerical Analysis · Mathematics 2020-02-12 Luca Bonaventura , Elisabetta Carlini , Elisa Calzola , Roberto Ferretti

This paper deals with the numerical integration of well-posed multiscale systems of ODEs or evolutionary PDEs. As these systems appear naturally in engineering problems, time-subcycling techniques are widely used every day to improve…

Analysis of PDEs · Mathematics 2015-10-07 Guillaume Dujardin , Pauline Lafitte

Douglas-Rachford splitting and its equivalent dual formulation ADMM are widely used iterative methods in composite optimization problems arising in control and machine learning applications. The performance of these algorithms depends on…

Optimization and Control · Mathematics 2019-06-28 Jacob H. Seidman , Mahyar Fazlyab , Victor M. Preciado , George J. Pappas

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

Dynamical systems often exhibit the emergence of long-lived coherent sets, which are regions in state space that keep their geometric integrity to a high extent and thus play an important role in transport. In this article, we provide a…

Dynamical Systems · Mathematics 2017-04-05 Ralf Banisch , Péter Koltai

The Convected Scheme (CS) is a `forward-trajectory' semi-Lagrangian method for solution of transport equations, which has been most often applied to the kinetic description of plasmas and rarefied neutral gases. In its simplest form, the CS…

Computational Physics · Physics 2015-06-18 Yaman Güçlü , Andrew J. Christlieb , William N. G. Hitchon

We present a systematic methodology to develop high order accurate numerical approaches for linear advection problems. These methods are based on evolving parts of the jet of the solution in time, and are thus called jet schemes. Through…

Numerical Analysis · Mathematics 2023-08-17 Benjamin Seibold , Jean-Christophe Nave , Rodolfo Ruben Rosales

We present a new numerical scheme for solving the advection equation and its application to the Vlasov simulation. The scheme treats not only point values of a profile but also its zeroth to second order piecewise moments as dependent…

Computational Physics · Physics 2012-02-21 Takashi Minoshima , Yosuke Matsumoto , Takanobu Amano