English
Related papers

Related papers: Collision-Based Hybrid Method for Two-Dimensional …

200 papers

In this study, two initial boundary value problems for one dimensional advection-dispersion equation are solved by differential quadrature method based on sine cardinal functions. Pure advection problem modeling transport of conservative…

Numerical Analysis · Mathematics 2016-02-09 Alper Korkmaz

Efficient trajectory optimization is essential for avoiding collisions in unstructured environments, but it remains challenging to have both speed and quality in the solutions. One reason is that second-order optimality requires calculating…

Robotics · Computer Science 2021-11-04 Changhao Wang , Jeffrey Bingham , Masayoshi Tomizuka

Inspired by the Boltzmann kinetics, we propose a collision-based dynamics with a Monte Carlo solution algorithm that approximates the solution of the multi-marginal optimal transport problem via randomized pairwise swapping of sample…

Artificial Intelligence · Computer Science 2025-08-05 Mohsen Sadr , Hossein Gorji

A new and efficient neural-network and finite-difference hybrid method is developed for solving Poisson equation in a regular domain with jump discontinuities on embedded irregular interfaces. Since the solution has low regularity across…

Numerical Analysis · Mathematics 2023-06-13 Wei-Fan Hu , Te-Sheng Lin , Yu-Hau Tseng , Ming-Chih Lai

We present the new code ALCAR developed to model multidimensional, multi energy-group neutrino transport in the context of supernovae and neutron-star mergers. The algorithm solves the evolution equations of the 0th- and 1st-order angular…

High Energy Astrophysical Phenomena · Physics 2015-09-09 Oliver Just , Martin Obergaulinger , H. -Thomas Janka

Tensor network techniques, known for their low-rank approximation ability that breaks the curse of dimensionality, are emerging as a foundation of new mathematical methods for ultra-fast numerical solutions of high-dimensional Partial…

In this paper, we study the Crank-Nicolson method for temporal dimension and the piecewise quadratic polynomial collocation method for spatial dimensions of time-dependent nonlocal problems. The new theoretical results of such…

Numerical Analysis · Mathematics 2020-06-30 Rongjun Cao , Minghua Chen , Michael K. Ng , Yu-Jiang Wu

This paper presents a hybrid numerical method for linear collisional kinetic equations with diffusive scaling. The aim of the method is to reduce the computational cost of kinetic equations by taking advantage of the lower dimensionality of…

Numerical Analysis · Mathematics 2022-02-09 Tino Laidin

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

We propose a novel strategy for disentangling proton collisions at hadron colliders such as the LHC that considerably improves over the current state of the art. Employing a metric inspired by optimal transport problems as the cost function…

High Energy Physics - Phenomenology · Physics 2023-11-07 Loukas Gouskos , Fabio Iemmi , Sascha Liechti , Benedikt Maier , Vinicius Mikuni , Huilin Qu

A central aspect of robotic motion planning is collision avoidance, where a multitude of different approaches are currently in use. Optimization-based motion planning is one method, that often heavily relies on distance computations between…

Robotics · Computer Science 2022-04-21 Simon Zimmermann , Matthias Busenhart , Simon Huber , Roi Poranne , Stelian Coros

We introduce a new discrete-ordinate scheme for solving the general relativistic Boltzmann transport equation in the context of core-collapse supernovae. Our algorithm avoids the need to spell out the complicated advection terms in energy…

High Energy Astrophysical Phenomena · Physics 2020-06-29 Conrad Chan , Bernhard Mueller

Ion transport, often described by the Poisson--Nernst--Planck (PNP) equations, is ubiquitous in electrochemical devices and many biological processes of significance. In this work, we develop conservative, positivity-preserving, energy…

Numerical Analysis · Mathematics 2020-07-15 Jie Ding , Zhongming Wang , Shenggao Zhou

We present a numerical method for solving the time-independent thermal radiative transfer (TRT) equation or the neutron transport (NT) equation when the opacity or cross-section varies rapidly in energy (frequency). The approach is based on…

Numerical Analysis · Mathematics 2016-12-21 T. S. Haut , C. Ahrens , A. Jonko , R. Lowrie , A. Till

In this work we propose an efficient black-box solver for two-dimensional stationary diffusion equations, which is based on a new robust discretization scheme. The idea is to formulate an equation in a certain form without derivatives with…

Numerical Analysis · Mathematics 2016-12-22 A. V. Chertkov , I. V. Oseledets , M. V. Rakhuba

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

Optimization and Control · Mathematics 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

Collisions are common in many dynamical systems with real applications. They can be formulated as hybrid dynamical systems with discontinuities automatically triggered when states transverse certain manifolds. We present an algorithm for…

Optimization and Control · Mathematics 2025-01-20 Wei Hu , Jihao Long , Yaohua Zang , Weinan E , Jiequn Han

In this article, we have developed a higher order compact numerical method for variable coefficient parabolic problems with mixed derivatives. The finite difference scheme, presented here for two-dimensional domains, is based on fourth…

Numerical Analysis · Mathematics 2013-12-19 Shuvam Sen

Neutrino transport and neutrino interactions in dense matter play a crucial role in stellar core collapse, supernova explosions and neutron star formation. Here we present a detailed description of a new numerical code for treating the time…

Astrophysics · Physics 2008-11-26 Markus Rampp , H. -Thomas Janka

Nonlinear optimal control problems for trajectory planning with obstacle avoidance present several challenges. While general-purpose optimizers and dynamic programming methods struggle when adopted separately, their combination enabled by a…

Optimization and Control · Mathematics 2024-08-09 Rebecca Richter , Alberto De Marchi , Matthias Gerdts