Searcharxiv⌕ Search

arXiv subjects

Bülent Karasözen

Publications and source records attributed to Bülent Karasözen.

At least 19 recordsLinked to original sources

Predicting periodic solutions of cyclic Lotka-Volterra equations with dynamic mode decomposition

Cyclic Lotka-Volterra systems in form of ODEs and PDEs are solved by linearly implicit Kahan's method, that preserves the quadratic Poisson bracket, phase space volume, Hamiltonian ad Casimirs. The solutions are predicted applying dynamic mode decomposition (DMD). Numerical results show that the extended DMD with quadratic dictionaries and Hankel DMD with the delay embeddings, predict the periodic solutions with high accuracy, whereas the standard DMD fails. The Hamiltonians and Casimirs are also preserved accurately by the extend DMD and Hankel DMD.

math.DS↗

Structure preserving integration of 3D dissipative bi-Hamiltonian/Nambu systems

A structure-preserving splitting integrator is developed for 3D dissipative bi-Hamiltonian/Nambu systems. The integrator uses Strang splitting for conservative and dissipative parts. For Nambu systems, the divergence-free, conservative part is integrated using the energy/volume-preserving Kahan's method, and the dissipative part is integrated by the forward and backward Euler methods. For dissipative bi-Hamiltonian systems, the conservative part is integrated with the energy-preserving average vector field (AVF) method. In both cases, the Hamiltonians of the conservative parts are preserved in the Lorenz, Chen, and Rabinovich systems. The periodic and chaotic solutions are computed accurately by the conservative-dissipative Strang splitting approach.

nlin.CD↗

Reduced order modeling for spatio-temporal pattern approximation in diffusive Lotka-Volterra equations

This paper presents an efficient reduced order modeling (ROM) framework for simulating spatio-temporal pattern formation in three-species diffusive Lotka-Volterra systems. To alleviate the high computational cost associated with long-time simulations of the high-dimensional full order model (FOM), we apply proper orthogonal decomposition (POD) to project the solution onto a low-dimensional subspace. Further efficiency is achieved through tensorial POD (TPOD), which preserves the quadratic nonlinear structure and enables offline-online decomposition. Numerical experiments demonstrate that both POD and TPOD accurately replicate the key features of spatial segregation patterns while substantially reducing computation time, whereas the TPOD is faster. Additionally, we demonstrate accurate long-time pattern prediction using limited training data.

math.NA↗

Reduced-order modeling for Ablowitz-Ladik equation

In this paper, reduced-order models (ROMs) are constructed for the Ablowitz-Ladik equation (ALE), an integrable semi-discretization of the nonlinear Schrödinger equation (NLSE) with and without damping. Both ALEs are non-canonical conservative and dissipative Hamiltonian systems with the Poisson matrix depending quadratically on the state variables, and with quadratic Hamiltonian. The full-order solutions are obtained with the energy preserving midpoint rule for the conservative ALE and exponential midpoint rule for the dissipative ALE. The reduced-order solutions are constructed intrusively by preserving the skew-symmetric structure of the reduced non-canonical Hamiltonian system by applying proper orthogonal decomposition (POD) with the Galerkin projection. For an efficient offline-online decomposition of the ROMs, the quadratic nonlinear terms of the Poisson matrix are approximated by the discrete empirical interpolation method (DEIM). The computation of the reduced-order solutions is further accelerated by the use of tensor techniques. Preservation of the Hamiltonian and momentum for the conservative ALE, and preservation of dissipation properties of the dissipative ALE, guarantee the long-term stability of soliton solutions.

math.NA↗

Linearly implicit exponential integrators for damped Hamiltonian PDEs

Structure-preserving linearly implicit exponential integrators are constructed for Hamiltonian partial differential equations with linear constant damping. Linearly implicit integrators are derived by polarizing the polynomial terms of the Hamiltonian function and portioning out the nonlinearly of consecutive time steps. They require only a solution of one linear system at each time step. Therefore they are computationally more advantageous than implicit integrators. We also construct an exponential version of the well-known one-step Kahan's method by polarizing the quadratic vector field. These integrators are applied to one-dimensional damped Burger's, Korteweg-de-Vries, and nonlinear Schr{ö}dinger equations. Preservation of the dissipation rate of linear and quadratic conformal invariants and the Hamiltonian is illustrated by numerical experiments.

math.NA↗

Reduced-Order Modeling for Heston Stochastic Volatility Model

In this paper, we compare the intrusive proper orthogonal decomposition (POD) with Galerkin projection and the data-driven dynamic mode decomposition (DMD), for Heston's option pricing model. The full order model is obtained by discontinuous Galerkin discretization in space and backward Euler in time. Numerical results for butterfly spread, European and digital call options reveal that in general DMD requires more modes than the POD modes for the same level of accuracy. However, the speed-up factors are much higher for DMD than POD due to the non-intrusive nature of the DMD.

math.NA↗

Global energy preserving model reduction for multi-symplectic PDEs

Many Hamiltonian systems can be recast in multi-symplectic form. We develop a reduced-order model (ROM) for multi-symplectic Hamiltonian partial differential equations (PDEs) that preserves the global energy. The full-order solutions are obtained by finite difference discretization in space and the global energy preserving average vector field (AVF) method. The ROM is constructed in the same way as the full-order model (FOM) applying proper orthogonal decomposition (POD) with the Galerkin projection. The reduced-order system has the same structure as the FOM, and preserves the discrete reduced global energy. Applying the discrete empirical interpolation method (DEIM), the reduced-order solutions are computed efficiently in the online stage. A priori error bound is derived for the DEIM approximation to the nonlinear Hamiltonian. The accuracy and computational efficiency of the ROMs are demonstrated for the Korteweg de Vries (KdV) equation, Zakharov-Kuznetzov (ZK) equation, and nonlinear Schr{ö}dinger (NLS) equation in multi-symplectic form. Preservation of the reduced energies shows that the reduced-order solutions ensure the long-term stability of the solutions.

math.NA↗

Reduced order modelling of nonlinear cross-diffusion systems

In this work, we present a reduced-order model for a nonlinear cross-diffusion problem from population dynamics, for the Shigesada-Kawasaki-Teramoto (SKT) equation with Lotka-Volterra kinetics. The finite-difference discretization of the SKT equation in space results in a system of linear--quadratic ordinary differential equations (ODEs). The reduced order model (ROM) has the same linear-quadratic structure as the full order model (FOM). Using the linear-quadratic structure of the ROM, the reduced-order solutions are computed independent of the full solutions with the proper orthogonal decomposition (POD). The computation of the reduced solutions is further accelerated by applying tensorial POD. The formation of the patterns of the SKT equation consists of a fast transient phase and a long steady-state phase. Reduced order solutions are computed by separating the time, into two-time intervals. In numerical experiments, we show for one-and two-dimensional SKT equations with pattern formation, the reduced-order solutions obtained in the time-windowed form, i.e., principal decomposition framework (P-POD), are more accurate than the global POD solutions (G-POD) obtained in the whole time interval. Furthermore, we show the decrease of the entropy numerically by the reduced solutions, which is important for the global existence of nonlinear cross-diffusion equations such as the SKT equation.

math.NA↗

Data-Driven Learning of Reduced-order Dynamics for a Parametrized Shallow Water Equation

This paper discusses a non-intrusive data-driven model order reduction method that learns low-dimensional dynamical models for a parametrized shallow water equation. We consider the shallow water equation in non-traditional form (NTSWE). We focus on learning low-dimensional models in a non-intrusive way. That means, we assume not to have access to a discretized form of the NTSWE in any form. Instead, we have snapshots that are obtained using a black-box solver. Consequently, we aim at learning reduced-order models only from the snapshots. Precisely, a reduced-order model is learnt by solving an appropriate least-squares optimization problem in a low-dimensional subspace. Furthermore, we discuss computational challenges that particularly arise from the optimization problem being ill-conditioned. Moreover, we extend the non-intrusive model order reduction framework to a parametric case where we make use of the parameter dependency at the level of the partial differential equation. We illustrate the efficiency of the proposed non-intrusive method to construct reduced-order models for NTSWE and compare it with an intrusive method (proper orthogonal decomposition). We furthermore discuss the predictive capabilities of both models outside the range of the training data.

math.NA↗

Structure Preserving Model Order Reduction of Shallow Water Equations

In this paper, we present two different approaches for constructing reduced-order models (ROMs) for the two-dimensional shallow water equation (SWE). The first one is based on the noncanonical Hamiltonian/Poisson form of the SWE. After integration in time by the fully implicit average vector field method, ROMs are constructed with proper orthogonal decomposition/discrete empirical interpolation method (POD/DEIM) that preserves the Hamiltonian structure. In the second approach, the SWE as a partial differential equation with quadratic nonlinearity is integrated in time by the linearly implicit Kahan's method and ROMs are constructed with the tensorial POD that preserves the linear-quadratic structure of the SWE. We show that in both approaches, the invariants of the SWE such as the energy, enstrophy, mass, and circulation are preserved over a long period of time, leading to stable solutions. We conclude by demonstrating the accuracy and the computational efficiency of the reduced solutions by a numerical test problem.

math.NA↗

Model Order Reduction in Neuroscience

The human brain contains approximately $10^9$ neurons, each with approximately $10^3$ connections, synapses, with other neurons. Most sensory, cognitive and motor functions of our brains depend on the interaction of a large population of neurons. In recent years, many technologies are developed for recording large numbers of neurons either sequentially or simultaneously. An increase in computational power and algorithmic developments have enabled advanced analyses of neuronal population parallel to the rapid growth of quantity and complexity of the recorded neuronal activity. Recent studies made use of dimensionality and model order reduction techniques to extract coherent features which are not apparent at the level of individual neurons. It has been observed that the neuronal activity evolves on low-dimensional subspaces. The aim of model reduction of large-scale neuronal networks is an accurate and fast prediction of patterns and their propagation in different areas of the brain. Spatiotemporal features of the brain activity are identified on low dimensional subspaces with methods such as dynamic mode decomposition (DMD), proper orthogonal decomposition (POD), discrete empirical interpolation (DEIM) and combined parameter and state reduction. In this paper, we give an overview of the currently used dimensionality reduction and model order reduction techniques in neuroscience. This work will be featured as a chapter in the upcoming Handbook on Model Order Reduction,(P. Benner, S. Grivet-Talocia, A. Quarteroni, G. Rozza, W. H. A. Schilders, L. M. Silveira, eds, to appear on DE GRUYTER)

q-bio.NC↗

Pricing European and American Options under Heston Model using Discontinuous Galerkin Finite Elements

This paper deals with pricing of European and American options, when the underlying asset price follows Heston model, via the interior penalty discontinuous Galerkin finite element method (dGFEM). The advantages of dGFEM space discretization with Rannacher smoothing as time integrator with nonsmooth initial and boundary conditions are illustrated for European vanilla options, digital call and American put options. The convection dominated Heston model for vanishing volatility is efficiently solved utilizing the adaptive dGFEM. For fast solution of the linear complementary problem of the American options, a projected successive over relaxation (PSOR) method is developed with the norm preconditioned dGFEM. We show the efficiency and accuracy of dGFEM for option pricing by conducting comparison analysis with other methods and numerical experiments.

q-fin.CP↗

Structure-preserving Reduced Order Modeling of non-traditional Shallow Water Equation

An energy preserving reduced order model is developed for the nontraditional shallow water equation (NTSWE) with full Coriolis force. The NTSWE in the noncanonical Hamiltonian/Poisson form is discretized in space by finite differences. The resulting system of ordinary differential equations is integrated in time by the energy preserving average vector field (AVF) method. The Poisson structure of the NTSWE in discretized exhibits a skew-symmetric matrix depending on the state variables. An energy preserving, computationally efficient reduced-order model (ROM) is constructed by proper orthogonal decomposition with Galerkin projection. The nonlinearities are computed for the ROM efficiently by discrete empirical interpolation method. Preservation of the semi-discrete energy and the enstrophy are shown for the full order model, and for the ROM which ensures the long term stability of the solutions. The accuracy and computational efficiency of the ROMs are shown by two numerical test problems

math.NA↗

Reduced Order Optimal Control of the Convective FitzHugh-Nagumo Equation

In this paper, we compare three model order reduction methods: the proper orthogonal decomposition (POD), discrete empirical interpolation method (DEIM) and dynamic mode decomposition (DMD) for the optimal control of the convective FitzHugh-Nagumo (FHN) equations. The convective FHN equations consists of the semi-linear activator and the linear inhibitor equations, modeling blood coagulation in moving excitable media. The semilinear activator equation leads to a non-convex optimal control problem (OCP). The most commonly used method in reduced optimal control is POD. We use DEIM and DMD to approximate efficiently the nonlinear terms in reduced order models. We compare the accuracy and computational times of three reduced-order optimal control solutions with the full order discontinuous Galerkin finite element solution of the convection dominated FHN equations with terminal controls. Numerical results show that POD is the most accurate whereas POD-DMD is the fastest.

math.NA↗

Structure preserving reduced order modeling for gradient systems

Minimization of energy in gradient systems leads to formation of oscillatory and Turing patterns in reaction-diffusion systems. These patterns should be accurately computed using fine space and time meshes over long time horizons to reach the spatially inhomogeneous steady state. In this paper, a reduced order model (ROM) is developed which preserves the gradient dissipative structure. The coupled system of reaction-diffusion equations are discretized in space by the symmetric interior penalty discontinuous Galerkin (SIPG) method. The resulting system of ordinary differential equations (ODEs) are integrated in time by the average vector field (AVF) method, which preserves the energy dissipation of the gradient systems. The ROMs are constructed by the proper orthogonal decomposition (POD) with Galerkin projection. The nonlinear reaction terms are computed efficiently by discrete empirical interpolation method (DEIM). Preservation of the discrete energy of the FOMs and ROMs with POD-DEIM ensures the long term stability of the steady state solutions. Numerical simulations are performed for the gradient dissipative systems with two specific equations; real Ginzburg-Landau equation and Swift-Hohenberg equation. Numerical results demonstrate that the POD-DEIM reduced order solutions preserve well the energy dissipation over time and at the steady state.

math.NA↗

Energy preserving model order reduction of the nonlinear Schrödinger equation

An energy preserving reduced order model is developed for two dimensional nonlinear Schrödinger equation (NLSE) with plane wave solutions and with an external potential. The NLSE is discretized in space by the symmetric interior penalty discontinuous Galerkin (SIPG) method. The resulting system of Hamiltonian ordinary differential equations are integrated in time by the energy preserving average vector field (AVF) method. The mass and energy preserving reduced order model (ROM) is constructed by proper orthogonal decomposition (POD) Galerkin projection. The nonlinearities are computed for the ROM efficiently by discrete empirical interpolation method (DEIM) and dynamic mode decomposition (DMD). Preservation of the semi-discrete energy and mass are shown for the full order model (FOM) and for the ROM which ensures the long term stability of the solutions. Numerical simulations illustrate the preservation of the energy and mass in the reduced order model for the two dimensional NLSE with and without the external potential. The POD-DMD makes a remarkable improvement in computational speed-up over the POD-DEIM. Both methods approximate accurately the FOM, whereas POD-DEIM is more accurate than the POD-DMD.

math.NA↗

Optimal Control of Convective FitzHugh-Nagumo Equation

We investigate smooth and sparse optimal control problems for convective FitzHugh-Nagumo equation with travelling wave solutions in moving excitable media. The cost function includes distributed space-time and terminal observations or targets. The state and adjoint equations are discretized in space by symmetric interior point Galerkin (SIPG) method and by backward Euler method in time. Several numerical results are presented for the control of the travelling waves. We also show numerically the validity of the second order optimality conditions for the local solutions of the sparse optimal control problem for vanishing Tikhonov regularization parameter. Further, we estimate the distance between the discrete control and associated local optima numerically by the help of the perturbation method and the smallest eigenvalue of the reduced Hessian.

math.OC↗

Energy stable model order reduction for the Allen-Cahn equation

The Allen-Cahn equation is a gradient system, where the free-energy functional decreases monotonically in time. We develop an energy stable reduced order model (ROM) for a gradient system, which inherits the energy decreasing property of the full order model (FOM). For the space discretization we apply a discontinuous Galerkin (dG) method and for time discretization the energy stable average vector field (AVF) method. We construct ROMs with proper orthogonal decomposition (POD)-greedy adaptive sampling of the snapshots in time and evaluating the nonlinear function with greedy discrete empirical interpolation method (DEIM). The computational efficiency and accuracy of the reduced solutions are demonstrated numerically for the parametrized Allen-Cahn equation with Neumann and periodic boundary conditions.

math.NA↗