We gratefully acknowledge support from
the Simons Foundation and member institutions.

Numerical Analysis

New submissions

[ total of 47 entries: 1-25 | 26-47 ]
[ showing 25 entries per page: fewer | more | all ]

New submissions for Tue, 23 Apr 24

[1]  arXiv:2404.13181 [pdf, other]
Title: Denoising Sphere-Valued Data by Relaxed Total Variation Regularization
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)

Circle- and sphere-valued data play a significant role in inverse problems like magnetic resonance phase imaging and radar interferometry, in the analysis of directional information, and in color restoration tasks. In this paper, we aim to restore $(d-1)$-sphere-valued signals exploiting the classical anisotropic total variation on the surrounding $d$-dimensional Euclidean space. For this, we propose a novel variational formulation, whose data fidelity is based on inner products instead of the usually employed squared norms. Convexifying the resulting non-convex problem and using ADMM, we derive an efficient and fast numerical denoiser. In the special case of binary (0-sphere-valued) signals, the relaxation is provable tight, i.e. the relaxed solution can be used to construct a solution of the original non-convex problem. Moreover, the tightness can be numerically observed for barcode and QR code denoising as well as in higher dimensional experiments like the color restoration using hue and chromaticity and the recovery of SO(3)-valued signals.

[2]  arXiv:2404.13183 [pdf, other]
Title: Quasi-interpolators with application to postprocessing in finite element methods
Subjects: Numerical Analysis (math.NA)

We design quasi-interpolation operators based on piecewise polynomial weight functions of degree less than or equal to $p$ that map into the space of continuous piecewise polynomials of degree less than or equal to $p+1$. We show that the operators have optimal approximation properties, i.e., of order $p+2$. This can be exploited to enhance the accuracy of finite element approximations provided that they are sufficiently close to the orthogonal projection of the exact solution on the space of piecewise polynomials of degree less than or equal to $p$. Such a condition is met by various numerical schemes, e.g., mixed finite element methods and discontinuous Petrov--Galerkin methods. Contrary to well-established postprocessing techniques which also require this or a similar closeness property, our proposed method delivers a conforming postprocessed solution that does not rely on discrete approximations of derivatives nor local versions of the underlying PDE. In addition, we introduce a second family of quasi-interpolation operators that are based on piecewise constant weight functions, which can be used, e.g., to postprocess solutions of hybridizable discontinuous Galerkin methods. Another application of our proposed operators is the definition of projection operators bounded in Sobolev spaces with negative indices. Numerical examples demonstrate the effectiveness of our approach.

[3]  arXiv:2404.13223 [pdf, other]
Title: A superfast direct inversion method for the nonuniform discrete Fourier transform
Comments: 28 pages, 8 figures
Subjects: Numerical Analysis (math.NA)

A direct solver is introduced for solving overdetermined linear systems involving nonuniform discrete Fourier transform matrices. Such a matrices can be transformed into a Cauchy-like form that has hierarchical low rank structure. The rank structure of this matrix is explained, and it is shown that the ranks of the relevant submatrices grow only logarithmically with the number of columns of the matrix. A fast rank-structured hierarchical approximation method based on this analysis is developed, along with a hierarchical least-squares solver for these and related systems. This result is a direct method for inverting nonuniform discrete transforms with a complexity that is nearly linear with respect to the degrees of freedom in the problem. This solver is benchmarked against various iterative and direct solvers in the setting of inverting the one-dimensional type-II (or forward) transform,for a range of condition numbers and problem sizes (up to $4\times 10^6$ by $2\times 10^6$). These experiments demonstrate that this method is especially useful for large ill-conditioned problems with multiple right-hand sides.

[4]  arXiv:2404.13259 [pdf, other]
Title: Sturcture-preserving weighted BDF2 methods for Anisotropic Cahn-Hilliard model: uniform/variable-time-steps
Subjects: Numerical Analysis (math.NA)

In this paper, we innovatively develop uniform/variable-time-step weighted and shifted BDF2 (WSBDF2) methods for the anisotropic Cahn-Hilliard (CH) model, combining the scalar auxiliary variable (SAV) approach with two types of stabilized techniques. Using the concept of $G$-stability, the uniform-time-step WSBDF2 method is theoretically proved to be energy-stable. Due to the inapplicability of the relevant G-stability properties, another technique is adopted in this work to demonstrate the energy stability of the variable-time-step WSBDF2 method. In addition, the two numerical schemes are all mass-conservative.Finally, numerous numerical simulations are presented to demonstrate the stability and accuracy of these schemes.

[5]  arXiv:2404.13355 [pdf, other]
Title: Extrapolation and generative algorithms for three applications in finance
Comments: 9 pages
Subjects: Numerical Analysis (math.NA); Statistics Theory (math.ST)

For three applications of central interest in finance, we demonstrate the relevance of numerical algorithms based on reproducing kernel Hilbert space (RKHS) techniques. Three use cases are investigated. First, we show that extrapolating from few pricer examples leads to sufficiently accurate and computationally efficient results so that our algorithm can serve as a pricing framework. The second use case concerns reverse stress testing, which is formulated as an inversion function problem and is treated here via an optimal transport technique in combination with the notions of kernel-based encoders, decoders, and generators. Third, we show that standard techniques for time series analysis can be enhanced by using the proposed generative algorithms. Namely, we use our algorithm in order to extend the validity of any given quantitative model. Our approach allows for conditional analysis as well as for escaping the `Gaussian world'. This latter property is illustrated here with a portfolio investment strategy.

[6]  arXiv:2404.13492 [pdf, other]
Title: Discrete non-commutative hungry Toda lattice and its application in matrix computation
Comments: 24 pages, 2 figures. Comments are welcome
Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

In this paper, we plan to show an eigenvalue algorithm for block Hessenberg matrices by using the idea of non-commutative integrable systems and matrix-valued orthogonal polynomials. We introduce adjacent families of matrix-valued $\theta$-deformed bi-orthogonal polynomials, and derive corresponding discrete non-commutative hungry Toda lattice from discrete spectral transformations for polynomials. It is shown that this discrete system can be used as a pre-precessing algorithm for block Hessenberg matrices. Besides, some convergence analysis and numerical examples of this algorithm are presented.

[7]  arXiv:2404.13496 [pdf, other]
Title: ODE-DPS: ODE-based Diffusion Posterior Sampling for Inverse Problems in Partial Differential Equation
Subjects: Numerical Analysis (math.NA); Artificial Intelligence (cs.AI)

In recent years we have witnessed a growth in mathematics for deep learning, which has been used to solve inverse problems of partial differential equations (PDEs). However, most deep learning-based inversion methods either require paired data or necessitate retraining neural networks for modifications in the conditions of the inverse problem, significantly reducing the efficiency of inversion and limiting its applicability. To overcome this challenge, in this paper, leveraging the score-based generative diffusion model, we introduce a novel unsupervised inversion methodology tailored for solving inverse problems arising from PDEs. Our approach operates within the Bayesian inversion framework, treating the task of solving the posterior distribution as a conditional generation process achieved through solving a reverse-time stochastic differential equation. Furthermore, to enhance the accuracy of inversion results, we propose an ODE-based Diffusion Posterior Sampling inversion algorithm. The algorithm stems from the marginal probability density functions of two distinct forward generation processes that satisfy the same Fokker-Planck equation. Through a series of experiments involving various PDEs, we showcase the efficiency and robustness of our proposed method.

[8]  arXiv:2404.13525 [pdf, other]
Title: QR Decomposition of Dual Matrices and its Application to Traveling Wave Identification in the Brain
Subjects: Numerical Analysis (math.NA)

Matrix decompositions in dual number representations have played an important role in fields such as kinematics and computer graphics in recent years. In this paper, we present a QR decomposition algorithm for dual number matrices, specifically geared towards its application in traveling wave identification, utilizing the concept of proper orthogonal decomposition. When dealing with large-scale problems, we present explicit solutions for the QR, thin QR, and randomized QR decompositions of dual number matrices, along with their respective algorithms with column pivoting. The QR decomposition of dual matrices is an accurate first-order perturbation, with the Q-factor satisfying rigorous perturbation bounds, leading to enhanced orthogonality. In numerical experiments, we discuss the suitability of different QR algorithms when confronted with various large-scale dual matrices, providing their respective domains of applicability. Subsequently, we employed the QR decomposition of dual matrices to compute the DMPGI, thereby attaining results of higher precision. Moreover, we apply the QR decomposition in the context of traveling wave identification, employing the notion of proper orthogonal decomposition to perform a validation analysis of large-scale functional magnetic resonance imaging (fMRI) data for brain functional circuits. Our approach significantly improves the identification of two types of wave signals compared to previous research, providing empirical evidence for cognitive neuroscience theories.

[9]  arXiv:2404.13531 [pdf, other]
Title: Splitting Techniques for DAEs with port-Hamiltonian Applications
Comments: 31 pages, 22 figures
Subjects: Numerical Analysis (math.NA)

In the simulation of differential-algebraic equations (DAEs), it is essential to employ numerical schemes that take into account the inherent structure and maintain explicit or hidden algebraic constraints without altering them. This paper focuses on operator-splitting techniques for coupled systems and aims at preserving the structure in the port-Hamiltonian framework. The study explores two decomposition strategies: one considering the underlying coupled subsystem structure and the other addressing energy-associated properties such as conservation and dissipation. We show that for coupled index-$1$ DAEs with and without private index-2 variables, the splitting schemes on top of a dimension-reducing decomposition achieve the same convergence rate as in the case of ordinary differential equations. Additionally, we discuss an energy-associated decomposition for index-1 pH-DAEs and introduce generalized Cayley transforms to uphold energy conservation. The effectiveness of both strategies is evaluated using port-Hamiltonian benchmark examples from electric circuits.

[10]  arXiv:2404.13578 [pdf, other]
Title: An $hp$ Error Analysis of HDG for Linear Fluid-Structure Interaction
Authors: Salim Meddahi
Subjects: Numerical Analysis (math.NA)

A variational formulation based on velocity and stress is developed for linear fluid-structure interaction (FSI) problems. The well-posedness and energy stability of this formulation are established. To discretize the problem, a hybridizable discontinuous Galerkin method is employed. An $hp$-convergence analysis is performed for the resulting semi-discrete scheme. The temporal discretization is achieved via the Crank-Nicolson method, and the convergence properties of the fully discrete scheme are examined. Numerical experiments validate the theoretical results, confirming the effectiveness and accuracy of the proposed method.

[11]  arXiv:2404.13620 [pdf, other]
Title: Numerical solution to the PML problem of the biharmonic wave scattering in periodic structures
Subjects: Numerical Analysis (math.NA)

Consider the interaction of biharmonic waves with a periodic array of cavities, characterized by the Kirchhoff--Love model. This paper investigates the perfectly matched layer (PML) formulation and its numerical soution to the governing biharmonic wave equation. The study establishes the well-posedness of the associated variational problem employing the Fredholm alternative theorem. Based on the examination of an auxiliary problem in the PML layer, exponential convergence of the PML solution is attained. Moreover, it develops and compares three decomposition methods alongside their corresponding mixed finite element formulations, incorporating interior penalty techniques for solving the PML problem. Numerical experiments validate the effectiveness of the proposed methods in absorbing outgoing waves within the PML layers and suppressing oscillations in the bending moment of biharmonic waves near the cavity's surface.

[12]  arXiv:2404.13646 [pdf, other]
Title: Physics-informed Mesh-independent Deep Compositional Operator Network
Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)

Solving parametric Partial Differential Equations (PDEs) for a broad range of parameters is a critical challenge in scientific computing. To this end, neural operators, which learn mappings from parameters to solutions, have been successfully used. However, the training of neural operators typically demands large training datasets, the acquisition of which can be prohibitively expensive. To address this challenge, physics-informed training can offer a cost-effective strategy. However, current physics-informed neural operators face limitations, either in handling irregular domain shapes or in generalization to various discretizations of PDE parameters with variable mesh sizes. In this research, we introduce a novel physics-informed model architecture which can generalize to parameter discretizations of variable size and irregular domain shapes. Particularly, inspired by deep operator neural networks, our model involves a discretization-independent learning of parameter embedding repeatedly, and this parameter embedding is integrated with the response embeddings through multiple compositional layers, for more expressivity. Numerical results demonstrate the accuracy and efficiency of the proposed method.

[13]  arXiv:2404.13676 [pdf, other]
Title: Lowest-degree robust finite element schemes for inhomogeneous bi-Laplace problems
Subjects: Numerical Analysis (math.NA)

In this paper, we study the numerical method for the bi-Laplace problems with inhomogeneous coefficients; particularly, we propose finite element schemes on rectangular grids respectively for an inhomogeneous fourth-order elliptic singular perturbation problem and for the Helmholtz transmission eigenvalue problem. The new methods use the reduced rectangle Morley (RRM for short) element space with piecewise quadratic polynomials, which are of the lowest degree possible. For the finite element space, a discrete analogue of an equality by Grisvard is proved for the stability issue and a locally-averaged interpolation operator is constructed for the approximation issue. Optimal convergence rates of the schemes are proved, and numerical experiments are given to verify the theoretical analysis.

[14]  arXiv:2404.13744 [pdf, other]
Title: A Splice Method for Local-to-Nonlocal Coupling of Weak Forms
Subjects: Numerical Analysis (math.NA)

We propose a method to couple local and nonlocal diffusion models. By inheriting desirable properties such as patch tests, asymptotic compatibility and unintrusiveness from related splice and optimization-based coupling schemes, it enables the use of weak (or variational) formulations, is computationally efficient and straightforward to implement. We prove well-posedness of the coupling scheme and demonstrate its properties and effectiveness in a variety of numerical examples.

[15]  arXiv:2404.13780 [pdf, other]
Title: Mathematical and numerical analysis for PDE systems modeling intravascular drug release from arterial stents and transport in arterial tissue
Comments: 21 pages
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

This paper is concerned with the PDE and numerical analysis of a modified one-dimensional intravascular stent model originally proposed in [4]. It is proved that the modified model has a unique weak solution using the Galerkin method combined with a compactness argument. A semi-discrete finite element method and a fully discrete scheme using the Euler time-stepping are formulated for the PDE model. Optimal order error estimates in the energy norm are proved for both schemes. Numerical results are presented along with comparisons between different decoupling strategies and time-stepping schemes. Lastly, extensions of the model and its PDE and numerical analysis results to the two-dimensional case are also briefly discussed.

[16]  arXiv:2404.13811 [pdf, other]
Title: Multiscale Mixed Methods with Improved Accuracy: The Role of Oversampling and Smoothing
Subjects: Numerical Analysis (math.NA)

Multiscale mixed methods based on non-overlapping domain decompositions can efficiently handle the solution of significant subsurface flow problems in very heterogeneous formations of interest to the industry, especially when implemented on multi-core supercomputers. Efficiency in obtaining numerical solutions is dictated by the choice of interface spaces that are selected: the smaller the dimension of these spaces, the better, in the sense that fewer multiscale basis functions need to be computed, and smaller interface linear systems need to be solved. Thus, in solving large computational problems, it is desirable to work with piecewise constant or linear polynomials for interface spaces. However, for these choices of interface spaces, it is well known that the flux accuracy is of the order of 10-1. This study is dedicated to advancing an efficient and accurate multiscale mixed method aimed at addressing industry-relevant problems. A distinctive feature of our approach involves subdomains with overlapping regions, a departure from conventional methods. We take advantage of the overlapping decomposition to introduce a computationally highly efficient smoothing step designed to rectify small-scale errors inherent in the multiscale solution. The effectiveness of the proposed solver, which maintains a computational cost very close to its predecessors, is demonstrated through a series of numerical studies. Notably, for scenarios involving modestly sized overlapping regions and employing just a few smoothing steps, a substantial enhancement of two orders of magnitude in flux accuracy is achieved with the new approach.

[17]  arXiv:2404.13936 [pdf, ps, other]
Title: A bound preserving cut discontinuous Galerkin method for one dimensional hyperbolic conservation laws
Comments: 32
Subjects: Numerical Analysis (math.NA)

In this paper we present a family of high order cut finite element methods with bound preserving properties for hyperbolic conservation laws in one space dimension. The methods are based on the discontinuous Galerkin framework and use a regular background mesh, where interior boundaries are allowed to cut through the mesh arbitrarily. Our methods include ghost penalty stabilization to handle small cut elements and a new reconstruction of the approximation on macro-elements, which are local patches consisting of cut and un-cut neighboring elements that are connected by stabilization. We show that the reconstructed solution retains conservation and optimal order of accuracy. Our lowest order scheme results in a piecewise constant solution that satisfies a maximum principle for scalar hyperbolic conservation laws. When the lowest order scheme is applied to the Euler equations, the scheme is positivity preserving in the sense that positivity of pressure and density are retained. For the high order schemes, suitable bound preserving limiters are applied to the reconstructed solution on macro-elements. In the scalar case, a maximum principle limiter is applied, which ensures that the limited approximation satisfies the maximum principle. Correspondingly, we use a positivity preserving limiter for the Euler equations, and show that our scheme is positivity preserving. In the presence of shocks additional limiting is needed to avoid oscillations, hence we apply a standard TVB limiter to the reconstructed solution. The time step restrictions are of the same order as for the corresponding discontinuous Galerkin methods on the background mesh. Numerical computations illustrate accuracy, bound preservation, and shock capturing capabilities of the proposed schemes.

[18]  arXiv:2404.13974 [pdf, ps, other]
Title: A single-sided all-at-once preconditioning for linear system from a non-local evolutionary equation with weakly singular kernels
Subjects: Numerical Analysis (math.NA)

{In [X. L. Lin, M. K. Ng, and Y. Zhi. {\it J. Comput. Phys.}, 434 (2021), pp. 110221] and [Y. L. Zhao, J. Wu, X. M. Gu, and H. Li. {\it Comput. Math. Appl.}, 148(2023), pp. 200--210]}, two-sided preconditioning techniques are proposed for non-local evolutionary equations, which possesses (i) mesh-size independent theoretical bound of condition number of the two-sided preconditioned matrix; (ii) small and stable iteration numbers in numerical tests. In this paper, we modify the two-sided preconditioning by multiplying the left-sided and the right-sided preconditioners together as a single-sided preconditioner. Such a single-sided preconditioner essentially derives from approximating the spatial matrix with a fast diagonalizable matrix and keeping the temporal matrix unchanged. Clearly, the matrix-vector multiplication of the single-sided preconditioning is faster to compute than that of the two-sided one, since the single-sided preconditioned matrix has a simpler structure. More importantly, we show theoretically that the single-sided preconditioned generalized minimal residual (GMRES) method has a convergence rate no worse than the two-sided preconditioned one. As a result, the one-sided preconditioned GMRES solver requires less computational time than the two-sided preconditioned GMRES solver in total. Numerical results are reported to show the efficiency of the proposed single-sided preconditioning technique.

[19]  arXiv:2404.13994 [pdf, other]
Title: Finite element analysis of a spectral problem on curved meshes occurring in diffusion with high order boundary conditions
Authors: Fabien Caubet (LMAP), Joyce Ghantous (LMAP), Charles Pierre (LMAP)
Subjects: Numerical Analysis (math.NA)

In this work is considered a spectral problem, involving a second order term on the domain boundary: the Laplace-Beltrami operator. A variational formulation is presented, leading to a finite element discretization. For the Laplace-Beltrami operator to make sense on the boundary, the domain is smooth: consequently the computational domain (classically a polygonal domain) will not match the physical one. Thus, the physical domain is discretized using high order curved meshes so as to reduce the \textit{geometric error}. The \textit{lift operator}, which is aimed to transform a function defined on the mesh domain into a function defined on the physical one, is recalled. This \textit{lift} is a key ingredient in estimating errors on eigenvalues and eigenfunctions. A bootstrap method is used to prove the error estimates, which are expressed both in terms of \textit{finite element approximation error} and of \textit{geometric error}, respectively associated to the finite element degree $k\ge 1$ and to the mesh order~$r\ge 1$. Numerical experiments are led on various smooth domains in 2D and 3D, which allow us to validate the presented theoretical results.

[20]  arXiv:2404.14169 [pdf, other]
Title: Exploring tau protein and amyloid-beta propagation: a sensitivity analysis of mathematical models based on biological data
Authors: Mattia Corti
Subjects: Numerical Analysis (math.NA); Quantitative Methods (q-bio.QM)

Alzheimer's disease is the most common dementia worldwide. Its pathological development is well known to be connected with the accumulation of two toxic proteins: tau protein and amyloid-$\beta$. Mathematical models and numerical simulations can predict the spreading patterns of misfolded proteins in this context. However, the calibration of the model parameters plays a crucial role in the final solution. In this work, we perform a sensitivity analysis of heterodimer and Fisher-Kolmogorov models to evaluate the impact of the equilibrium values of protein concentration on the solution patterns. We adopt advanced numerical methods such as the IMEX-DG method to accurately describe the propagating fronts in the propagation phenomena in a polygonal mesh of sagittal patient-specific brain geometry derived from magnetic resonance images. We calibrate the model parameters using biological measurements in the brain cortex for the tau protein and the amyloid-$\beta$ in Alzheimer's patients and controls. Finally, using the sensitivity analysis results, we discuss the applicability of both models in the correct simulation of the spreading of the two proteins.

[21]  arXiv:2404.14226 [pdf, other]
Title: General degree divergence-free finite element methods for the Stokes problem on smooth domains
Subjects: Numerical Analysis (math.NA)

In this paper, we construct and analyze divergence-free finite element methods for the Stokes problem on smooth domains. The discrete spaces are based on the Scott-Vogelius finite element pair of arbitrary polynomial degree greater than two. By combining the Piola transform with the classical isoparametric framework, and with a judicious choice of degrees of freedom, we prove that the method converges with optimal order in the energy norm. We also show that the discrete velocity error converges with optimal order in the $L^2$-norm. Numerical experiments are presented, which support the theoretical results.

[22]  arXiv:2404.14274 [pdf, ps, other]
Title: A Locally Divergence-Free Oscillation-Eliminating Discontinuous Galerkin Method for Ideal Magnetohydrodynamic Equations
Authors: Wei Zeng, Qian Wang
Subjects: Numerical Analysis (math.NA)

Numerical simulations of ideal compressible magnetohydrodynamic (MHD) equations are challenging, as the solutions are required to be magnetic divergence-free for general cases as well as oscillation-free for cases involving discontinuities. To overcome these difficulties, we develop a locally divergence-free oscillation-eliminating discontinuous Galerkin (LDF-OEDG) method for ideal compressible MHD equations. In the LDF-OEDG method, the numerical solution is advanced in time by using a strong stability preserving Runge-Kutta scheme. Following the solution update in each Runge-Kutta stage, an oscillation-eliminating (OE) procedure is performed to suppress spurious oscillations near discontinuities by damping the modal coefficients of the numerical solution. Subsequently, on each element, the magnetic filed of the oscillation-free DG solution is projected onto a local divergence-free space, to satisfy the divergence-free condition. The OE procedure and the LDF projection are fully decoupled from the Runge-Kutta stage update, and can be non-intrusively integrated into existing DG codes as independent modules. The damping equation of the OE procedure can be solved exactly, making the LDF-OEDG method remain stable under normal CFL conditions. These features enable a straightforward implementation of a high-order LDF-OEDG solver, which can be used to efficiently simulate the ideal compressible MHD equations. Numerical results for benchmark cases demonstrate the high-order accuracy, strong shock capturing capability and robustness of the LDF-OEDG method.

[23]  arXiv:2404.14303 [pdf, ps, other]
Title: Orthogonal Laurent polynomials of two real variables
Subjects: Numerical Analysis (math.NA)

In this paper we consider an appropriate ordering of the Laurent monomials $x^{i}y^{j}$, $i,j \in {\mathbb Z}$ that allows us to study sequences of orthogonal Laurent polynomials of the real variables $x$ and $y$ with respect to a positive Borel measure $\mu$ defined on ${\mathbb R}^2$ such that $\{ x=0 \}\cup \{ y=0 \} \not\in \textrm{supp}(\mu)$. This ordering is suitable for considering the {\em multiplication plus inverse multiplication operator} on each varibale $\left( x+\frac{1}{x}\right.$ and $\left. y+\frac{1}{y}\right)$, and as a result we obtain five-term recurrence relations, Christoffel-Darboux and confluent formulas for the reproducing kernel and a related Favard's theorem. A connection with the one variable case is also presented.

[24]  arXiv:2404.14312 [pdf, other]
Title: Structure-preserving neural networks for the regularzied entropy-based closure of the Boltzmann moment system
Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)

The main challenge of large-scale numerical simulation of radiation transport is the high memory and computation time requirements of discretization methods for kinetic equations. In this work, we derive and investigate a neural network-based approximation to the entropy closure method to accurately compute the solution of the multi-dimensional moment system with a low memory footprint and competitive computational time. We extend methods developed for the standard entropy-based closure to the context of regularized entropy-based closures. The main idea is to interpret structure-preserving neural network approximations of the regularized entropy closure as a two-stage approximation to the original entropy closure. We conduct a numerical analysis of this approximation and investigate optimal parameter choices. Our numerical experiments demonstrate that the method has a much lower memory footprint than traditional methods with competitive computation times and simulation accuracy. The code and all trained networks are provided on GitHub\footnote{\url{https://github.com/ScSteffen/neuralEntropyClosures}}$^,$\footnote{\url{https://github.com/CSMMLab/KiT-RT}}.

Cross-lists for Tue, 23 Apr 24 (showing first 1 of 5 entries)

[25]  arXiv:2404.13283 (cross-list from math.OC) [pdf, ps, other]
Title: Optimal Control of a Sub-diffusion Model using Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation Algorithms
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

This paper explores the convergence behavior of two waveform relaxation algorithms, namely the Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation algorithms, for an optimal control problem with a sub-diffusion partial differential equation (PDE) constraint. The algorithms are tested on regular 1D domains with multiple subdomains, and the analysis focuses on how different constant values of the generalized diffusion coefficient affect the convergence of these algorithms.

[ total of 47 entries: 1-25 | 26-47 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2404, contact, help  (Access key information)