English
Related papers

Related papers: A Jacobian-free Newton-Krylov method for high-orde…

200 papers

The force-free (or low inertia) limit of magnetohydrodynamics (MHD) can be applied to many astrophysical objects, including black holes, neutron stars, and accretion disks, where the electromagnetic field is so strong that the inertia and…

High Energy Astrophysical Phenomena · Physics 2015-05-20 Cong Yu

High order algorithms have emerged in numerical astrophysics as a promising avenue to reduce truncation error (proportional to a power of the linear resolution $\Delta x$) with only a moderate increase to computational expense. Significant…

Instrumentation and Methods for Astrophysics · Physics 2025-02-27 Tomoyuki Hanawa , Patrick D. Mullen

This paper presents a novel framework for Jacobian computation in motion optimization problems involving multi-link systems, where physical quantities are represented using higher-order time derivatives. In motion optimization of robots and…

Robotics · Computer Science 2026-05-18 Taiki Ishigaki , Ko Ayusawa , Eiichi Yoshida

This paper studies stochastic minimization of a finite-sum loss $ F (\mathbf{x}) = \frac{1}{N} \sum_{\xi=1}^N f(\mathbf{x};\xi) $. In many real-world scenarios, the Hessian matrix of such objectives exhibits a low-rank structure on a batch…

Optimization and Control · Mathematics 2025-08-12 Yu Liu , Weibin Peng , Tianyu Wang , Jiajia Yu

To meet the demand for complex geometries and high resolutions of small-scale flow structures, a two-stage fourth-order subcell finite volume (SCFV) method combining the gas-kinetic solver (GKS) with subcell techniques for compressible…

Numerical Analysis · Mathematics 2022-01-05 Chao Zhang , Qibing Li , Peng Song , Jiequan Li

Variational inequalities represent a broad class of problems, including minimization and min-max problems, commonly found in machine learning. Existing second-order and high-order methods for variational inequalities require precise…

The goal of this paper is to study approaches to bridge the gap between first-order and second-order type methods for composite convex programs. Our key observations are: i) Many well-known operator splitting methods, such as…

Optimization and Control · Mathematics 2016-09-27 Xiantao Xiao , Yongfeng Li , Zaiwen Wen , Liwei Zhang

We present and compare third- as well as fifth-order accurate finite difference schemes for the numerical solution of the compressible ideal MHD equations in multiple spatial dimensions. The selected methods lean on four different…

High Energy Astrophysical Phenomena · Physics 2015-05-18 A. Mignone , P. Tzeferacos , G. Bodo

In \cite{christlieb2019kernel}, the authors developed a class of high-order numerical schemes for the Hamilton-Jacobi (H-J) equations, which are unconditionally stable, yet take the form of an explicit scheme. This paper extends such…

Numerical Analysis · Mathematics 2020-06-24 Andrew Christlieb , William Sands , Hyoseon Yang

We present a new multi-dimensional, robust, and cell-centered finite-volume scheme for the ideal MHD equations. This scheme relies on relaxation and splitting techniques and can be easily used at high order. A fully conservative version is…

The Newton, Gauss--Newton and Levenberg--Marquardt methods all use the first derivative of a vector function (the Jacobian) to minimise its sum of squares. When the Jacobian matrix is ill-conditioned, the function varies much faster in some…

Numerical Analysis · Mathematics 2025-08-01 S. J. Brooks

This paper presents a robust and efficient very high-order scheme for compressible flow simulation, addressing critical limitations of existing high-order methods. The proposed scheme combines the compact gas-kinetic scheme (CGKS) with an…

Computational Physics · Physics 2025-09-04 Junlei Mu , Hong Zhang , Xing Ji , Yang Zhang , Gang Chen , Kun Xu

The development of a set of high-order accurate finite-volume formulations for evaluation of the pressure gradient force in layered ocean models is described. A pair of new schemes are presented, both based on an integration of the contact…

Atmospheric and Oceanic Physics · Physics 2017-06-28 Darren Engwirda , Maxwell Kelley , John Marshall

This paper presents a novel direct Jacobian total Lagrangian explicit dynamics (DJ-TLED) finite element algorithm for real-time nonlinear mechanics simulation. The nodal force contributions are expressed using only the Jacobian operator,…

Computational Engineering, Finance, and Science · Computer Science 2022-01-05 Jinao Zhang

We study, in finite volume, a grand canonical version of the McKean-Vlasov equation where the total particle content is allowed to vary. The dynamics is anticipated to minimize an appropriate grand canonical free energy; we make this notion…

Analysis of PDEs · Mathematics 2016-10-27 L. Chayes , H. K. Lei

Since early publications in the late 1980s and early 1990s, the finite volume method has been shown suitable for solid mechanics analyses. At present, there are several flavours of the method, which can be classified in a variety of ways,…

Numerical Analysis · Mathematics 2021-05-06 Philip Cardiff , Ismet Demirdžić

We investigate high-order finite difference schemes for the Hamilton-Jacobi equation continuum limit of nondominated sorting. Nondominated sorting is an algorithm for sorting points in Euclidean space into layers by repeatedly removing…

Numerical Analysis · Mathematics 2017-12-06 Warut Thawinrak , Jeff Calder

The computational efficiency and rapid convergence of fast Fourier transform (FFT)-based solvers render them a powerful numerical tool for periodic cell problems in multiscale modeling. On regular grids, they tend to outperform traditional…

Numerical Analysis · Mathematics 2026-02-18 Martin Ladecký , Ivana Pultarová , François Bignonnet , Indre Jödicke , Jan Zeman , Lars Pastewka

Power grid operators typically solve large-scale, nonconvex optimal power flow (OPF) problems throughout the day to determine optimal setpoints for generators while adhering to physical constraints. Despite being at the heart of many OPF…

Optimization and Control · Mathematics 2020-11-03 Kyri Baker

This paper extends the high-order compact gas-kinetic scheme (CGKS) to compressible flow simulations on a rotating coordinate frame. The kinetic equation with the inclusion of centrifugal and Coriolis acceleration is used in the…

Computational Physics · Physics 2022-11-01 Yue Zhang , Xing Ji , Kun Xu