Subspace Acceleration for Efficient Nonlinear Water Wave Simulation

ABSTRACT Efficient simulation of nonlinear and dispersive free‐surface flows governed by the incompressible Navier–Stokes equations remains a central challenge in ocean and coastal engineering. The computational bottleneck arises from solving a time‐dependent discretized Poisson problem at every time step to enforce divergence free flow. This is crucial to ensure conservation of mass and requires solving long sequences of time‐dependent linear systems typically using iterative methods, such as preconditioned Krylov subspace methods. In this work, we investigate new subspace acceleration techniques for improving initial guesses to reduce the number of iterations required by iterative solvers, with a focus on nonlinear wave propagation problems. We extend the original subspace acceleration method by incorporating the complete history of previous solutions through an exponentially weighted formulation. This approach eliminates the need for repeated sketching and orthonormalization, resulting in a more efficient and scalable strategy to generate better initial guesses. Our method is implemented within a high‐order finite‐difference framework using a method‐of‐lines formulation and a low‐storage Runge–Kutta time integration scheme. We demonstrate that subspace acceleration significantly reduces the number of GMRES iterations when solving the Poisson equation in nonlinear water wave simulations. Performance is evaluated on two benchmark problems: nonlinear stream function wave propagation and harmonic wave generation over a submerged bar. In both cases, the new approach achieves substantial improvements in computational efficiency without compromising accuracy. Although demonstrated using high‐order finite difference methods, the technique is discretization independent and broadly applicable to incompressible free‐surface flow solvers.

Authors

Institutions

Publication Details

Journal
International Journal for Numerical Methods in Fluids
Published
2026-06-17
DOI
https://doi.org/10.1002/fld.70087
Primary Topic
Numerical methods for differential equations
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Subspace Acceleration for Efficient Nonlinear Water Wave Simulation

Allan Peter Engsig‐Karup, Margherita Guido, Rasmus Kleist Hørlyck Sørensen, Daniel Kressner
International Journal for Numerical Methods in Fluids
Numerical methods for differential equations
article

Subspace Acceleration for Efficient Nonlinear Water Wave Simulation

Allan Peter Engsig‐Karup, Margherita Guido, Rasmus Kleist Hørlyck Sørensen, Daniel Kressner
article en

Abstract

ABSTRACT Efficient simulation of nonlinear and dispersive free‐surface flows governed by the incompressible Navier–Stokes equations remains a central challenge in ocean and coastal engineering. The computational bottleneck arises from solving a time‐dependent discretized Poisson problem at every time step to enforce divergence free flow. This is crucial to ensure conservation of mass and requires solving long sequences of time‐dependent linear systems typically using iterative methods, such as preconditioned Krylov subspace methods. In this work, we investigate new subspace acceleration techniques for improving initial guesses to reduce the number of iterations required by iterative solvers, with a focus on nonlinear wave propagation problems. We extend the original subspace acceleration method by incorporating the complete history of previous solutions through an exponentially weighted formulation. This approach eliminates the need for repeated sketching and orthonormalization, resulting in a more efficient and scalable strategy to generate better initial guesses. Our method is implemented within a high‐order finite‐difference framework using a method‐of‐lines formulation and a low‐storage Runge–Kutta time integration scheme. We demonstrate that subspace acceleration significantly reduces the number of GMRES iterations when solving the Poisson equation in nonlinear water wave simulations. Performance is evaluated on two benchmark problems: nonlinear stream function wave propagation and harmonic wave generation over a submerged bar. In both cases, the new approach achieves substantial improvements in computational efficiency without compromising accuracy. Although demonstrated using high‐order finite difference methods, the technique is discretization independent and broadly applicable to incompressible free‐surface flow solvers.

International Journal for Numerical Methods in Fluids
École Polytechnique Fédérale de Lausanne (CH), Technical University of Denmark (DK)
COWIfonden, EUROfusion
Life below water
Openalex Percentile: Top 5%
Numerical methods for differential equations
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.