English
Related papers

Related papers: Jacobian-free Newton-Krylov methods with GPU accel…

200 papers

A modification of Newton's method for solving systems of $n$ nonlinear equations is presented. The new matrix-free method relies on a given decomposition of the invertible Jacobian of the residual into invertible sparse local Jacobians…

Numerical Analysis · Mathematics 2023-05-08 Uwe Naumann

The present study describes, first, an efficient algorithm for computing capillary-gravity solitary waves solutions of the irrotational Euler equations with a free surface and, second, provides numerical evidences of the existence of an…

Fluid Dynamics · Physics 2020-02-20 Didier Clamond , Denys Dutykh , Angel Duran

The two-dimensional nonlinear problem of steady flow past a body submerged beneath an elastic sheet is considered. The mathematical model is based on the velocity potential theory with fully nonlinear boundary conditions on the fluid…

Fluid Dynamics · Physics 2021-06-16 Y. A. Semenov

We present a spectral element model for general-purpose simulation of non-overturning nonlinear water waves using the incompressible Navier-Stokes equations (INSE) with a free surface. The numerical implementation of the spectral element…

Numerical Analysis · Mathematics 2024-11-25 Anders Melander , Wojciech Laskowski , Spencer J. Sherwin , Allan P. Engsig-Karup

Cartesian-grid methods in combination with immersed-body and volume-of-fluid methods are ideally suited for simulating breaking waves around ships. A surface panelization of the ship hull is used as input to impose body-boundary conditions…

Fluid Dynamics · Physics 2014-10-10 Thomas T. O'Shea , Kyle A. Brucker , Douglas G. Dommermuth , Donald C. Wyatt

The two-dimensional Green-Naghdi (GN) shallow-water model for surface gravity waves is extended to incorporate the arbitrary higher-order dispersive effects. This can be achieved by developing a novel asymptotic analysis applied to the…

Exactly Solvable and Integrable Systems · Physics 2016-09-28 Yoshimasa Matsuno

Cartesian-grid methods with Adaptive Mesh Refinement (AMR) are ideally suited for simulating the breaking of waves, the formation of spray, and the entrainment of air around ships. As a result of the cartesian-grid formulation, minimal…

In this work, we propose a multigrid preconditioner for Jacobian-free Newton-Krylov (JFNK) methods. Our multigrid method does not require knowledge of the Jacobian at any level of the multigrid hierarchy. As it is common in standard…

Numerical Analysis · Mathematics 2023-03-27 Hardik Kothari , Alena Kopaničáková , Rolf Krause

In this paper, we introduce a quasi-Newton method optimized for efficiently solving quasi-linear elliptic equations and systems, with a specific focus on GPU-based computation. By approximating the Jacobian matrix with a combination of…

Numerical Analysis · Mathematics 2025-03-25 Wenrui Hao , Sun Lee , Xiangxiong Zhang

Challenging aspects of large-scale turbulent edge simulations in plasma physics include robust nonlinear solvers and efficient preconditioners. This paper presents recent advances in the scalable solution of nonlinear partial differential…

Plasma Physics · Physics 2012-09-11 Ben Dudson , Sean Farley , Lois Curfman McInnes

Jacobian-Free Newton-Krylov (JFNK) methods avoid forming the full Jacobian, but still require Jacobian-vector products, i.e., Gateaux derivatives of the nonlinear residual along Krylov directions. In standard Finite Differences (FD)…

Computational Engineering, Finance, and Science · Computer Science 2026-05-14 Marco Pasquale , Stefano Markidis

In this study, we propose a graph neural network (GNN) model for efficiently predicting the flow behavior of non-Newtonian fluids with free surface dynamics. The numerical analysis of non-Newtonian fluids presents significant challenges, as…

Fluid Dynamics · Physics 2025-09-30 Hyo-Jin Kim , Jaekwang Kim , Hyung-Jun Park

We present a monolithic parallel Newton-multigrid solver for nonlinear three dimensional fluid-structure interactions in Arbitrary Lagrangian Eulerian formulation. We start with a finite element discretization of the coupled problem, based…

Numerical Analysis · Mathematics 2020-08-11 L. Failer , T. Richter

An efficient numerical method to compute solitary wave solutions to the free surface Euler equations is reported. It is based on the conformal mapping technique combined with an efficient Fourier pseudo-spectral method. The resulting…

Fluid Dynamics · Physics 2020-02-20 Denys Dutykh , Didier Clamond

A recent proof-of-principle study proposes an energy- and charge-conserving, nonlinearly implicit electrostatic particle-in-cell (PIC) algorithm in one dimension [Chen et al, J. Comput. Phys., 230 (2011) 7018]. The algorithm in the…

Plasma Physics · Physics 2015-06-17 Guangye Chen , Luis Chacon , Christopher A Leibs , Dana A Knoll , William Taitano

This paper describes the main features of a pioneering unsteady solver for simulating ideal two-fluid plasmas on unstructured grids, taking profit of GPGPU (General-purpose computing on graphics processing units). The code, which has been…

We develop a shape-Newton method for solving generic free-boundary problems where one of the free-boundary conditions is governed by the Bernoulli equation. The Newton-like scheme is developed by employing shape derivatives in the weak…

Numerical Analysis · Mathematics 2024-09-24 Yiyun Fan , John Billingham , Kristoffer van der Zee

We have proposed a new method for solving the problem of ship waves excited on the surface of a non-viscous liquid by a submerged object that moves at a variable speed. As a first application of this method, we have obtained a new solution…

Fluid Dynamics · Physics 2016-08-17 Anrei V. Arzhannikov , Igor A. Kotelnikov

At high Reynolds numbers, the use of explicit in time compressible flow simulations with spectral/$hp$ element discretization can become significantly limited by time step. To alleviate this limitation we extend the capability of the…

An iterative Finite Element method predicated on a linearisation of the weak form around a reference configuration is derived for general, three-dimensional, free-surface flows, including systems with moving contact lines. The method is a…

Fluid Dynamics · Physics 2025-08-28 Tyler Benkley , Simone Deparis , Paolo Ricci , Andreas Mortensen