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

Numerical Analysis

New submissions

[ total of 13 entries: 1-13 ]
[ showing up to 500 entries per page: fewer | more ]

New submissions for Fri, 21 Jan 22

[1]  arXiv:2201.07925 [pdf, other]
Title: Derivative-informed projected neural network for large-scale Bayesian optimal experimental design
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)

We address the solution of large-scale Bayesian optimal experimental design (OED) problems governed by partial differential equations (PDEs) with infinite-dimensional parameter fields. The OED problem seeks to find sensor locations that maximize the expected information gain (EIG) in the solution of the underlying Bayesian inverse problem. Computation of the EIG is usually prohibitive for PDE-based OED problems. To make the evaluation of the EIG tractable, we approximate the (PDE-based) parameter-to-observable map with a derivative-informed projected neural network (DIPNet) surrogate, which exploits the geometry, smoothness, and intrinsic low-dimensionality of the map using a small and dimension-independent number of PDE solves. The surrogate is then deployed within a greedy algorithm-based solution of the OED problem such that no further PDE solves are required. We analyze the EIG approximation error in terms of the generalization error of the DIPNet, and demonstrate the efficiency and accuracy of the method via numerical experiments involving inverse scattering and inverse reactive transport.

[2]  arXiv:2201.07940 [pdf, other]
Title: Eliminating Order Reduction on Linear, Time-Dependent ODEs with GARK Methods
Subjects: Numerical Analysis (math.NA)

When applied to stiff, linear differential equations with time-dependent forcing, Runge-Kutta methods can exhibit convergence rates lower than predicted by classical order condition theory. Commonly, this order reduction phenomenon is addressed by using an expensive, fully implicit Runge-Kutta method with high stage order or a specialized scheme satisfying additional order conditions. This work develops a flexible approach of augmenting an arbitrary Runge-Kutta method with a fully implicit method used to treat the forcing such as to maintain the classical order of the base scheme. Our methods and analyses are based on the general-structure additive Runge-Kutta framework. Numerical experiments using diagonally implicit, fully implicit, and even explicit Runge-Kutta methods confirm that the new approach eliminates order reduction for the class of problems under consideration, and the base methods achieve their theoretical orders of convergence.

[3]  arXiv:2201.07955 [pdf, ps, other]
Title: Numerical simulation of singularity propagation modeled by linear convection equations with spatially heterogeneous nonlocal interactions
Subjects: Numerical Analysis (math.NA)

We study the propagation of singularities in solutions of linear convection equations with spatially heterogeneous nonlocal interactions. A spatially varying nonlocal horizon parameter is adopted in the model, which measures the range of nonlocal interactions. Via heterogeneous localization, this can lead to the seamless coupling of the local and nonlocal models. We are interested in understanding the impact on singularity propagation due to the heterogeneities of nonlocal horizon and the local and nonlocal transition. We first analytically derive equations to characterize the propagation of different types of singularities for various forms of nonlocal horizon parameters in the nonlocal regime. We then use asymptotically compatible schemes to discretize the equations and carry out numerical simulations to illustrate the propagation patterns in different scenarios.

[4]  arXiv:2201.08026 [pdf, ps, other]
Title: Several Coercivity Proofs of First-Order System Least-Squares Methods for Second-Order Elliptic PDEs
Subjects: Numerical Analysis (math.NA)

In this paper, we present three versions of proofs of the coercivity for first-order system least-squares methods for second-order elliptic PDEs. The first version is based on the a priori error estimate of the PDEs, which has the weakest assumption. For the second and third proofs, a sufficient condition on the coefficients ensuring the coercivity of the standard variational formulation is assumed. The second proof is a simple direct proof and the third proof is based on a lemma introduced in the discontinuous Petrov-Galerkin method. By pointing out the advantages and limitations of different proofs, we hope that the paper will provide a guide for future proofs. As an application, we also discuss least-squares finite element methods for problems with $H^{-1}$ righthand side.

[5]  arXiv:2201.08062 [pdf, other]
Title: A stabilizer-free $C^0$ weak Galerkin method for the biharmonic equations
Comments: 26 pages, 1 figure
Subjects: Numerical Analysis (math.NA)

In this article, we present and analyze a stabilizer-free $C^0$ weak Galerkin (SF-C0WG) method for solving the biharmonic problem. The SF-C0WG method is formulated in terms of cell unknowns which are $C^0$ continuous piecewise polynomials of degree $k+2$ with $k\geq 0$ and in terms of face unknowns which are discontinuous piecewise polynomials of degree $k+1$. The formulation of this SF-C0WG method is without the stabilized or penalty term and is as simple as the $C^1$ conforming finite element scheme of the biharmonic problem. Optimal order error estimates in a discrete $H^2$-like norm and the $H^1$ norm for $k\geq 0$ are established for the corresponding WG finite element solutions. Error estimates in the $L^2$ norm are also derived with an optimal order of convergence for $k>0$ and sub-optimal order of convergence for $k=0$. Numerical experiments are shown to confirm the theoretical results.

[6]  arXiv:2201.08191 [pdf, ps, other]
Title: Three kinds of novel multi-symplectic methods for stochastic Hamiltonian partial differential equations
Subjects: Numerical Analysis (math.NA)

Stochastic Hamiltonian partial differential equations, which possess the multi-symplectic conservation law, are an important and fairly large class of systems. The multi-symplectic methods inheriting the geometric features of stochastic Hamiltonian partial differential equations provide numerical approximations with better numerical stability, and are of vital significance for obtaining correct numerical results. In this paper, we propose three novel multi-symplectic methods for stochastic Hamiltonian partial differential equations based on the local radial basis function collocation method, the splitting technique, and the partitioned Runge-Kutta method. Concrete numerical methods are presented for nonlinear stochastic wave equations, stochastic nonlinear Schr\"odinger equations, stochastic Korteweg-de Vries equations and stochastic Maxwell equations. We take stochastic wave equations as examples to perform numerical experiments, which indicate the validity of the proposed methods.

Cross-lists for Fri, 21 Jan 22

[7]  arXiv:2201.07908 (cross-list from math.OC) [pdf, ps, other]
Title: Markov decision processes with observation costs
Comments: 27 pages, 8 figures
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

We present a framework for a controlled Markov chain where the state of the chain is only given at chosen observation times and of a cost. Optimal strategies therefore involve the choice of observation times as well as the subsequent control values. We show that the corresponding value function satisfies a dynamic programming principle, which leads to a system of quasi-variational inequalities (QVIs). Next, we give an extension where the model parameters are not known a priori but are inferred from the costly observations by Bayesian updates. We then prove a comparison principle for a larger class of QVIs, which implies uniqueness of solutions to our proposed problem. We utilise penalty methods to obtain arbitrarily accurate solutions. Finally, we perform numerical experiments on three applications which illustrate our framework.

[8]  arXiv:2201.08128 (cross-list from physics.flu-dyn) [pdf]
Title: Analytic Adjoint Solutions for the 2D Incompressible Euler Equations Using the Green's Function Approach
Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

The Green's function approach of Giles and Pierce is used to build the lift and drag based analytic adjoint solutions for the two-dimensional incompressible Euler equations around irrotational base flows. The drag-based adjoint solution turns out to have a very simple closed form in terms of the flow variables and is smooth throughout the flow domain, while the lift-based solution is singular at rear stagnation points and sharp trailing edges owing to the Kutta condition. This singularity is propagated to the whole dividing streamline (comprising the incoming stagnation streamline and the wall) upstream of the rear singularity (trailing edge or rear stagnation point) by the sensitivity of the Kutta condition to changes in the stagnation pressure.

[9]  arXiv:2201.08129 (cross-list from physics.flu-dyn) [pdf]
Title: Singularity and Mesh Divergence of Inviscid Adjoint Solutions at Solid Walls
Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

The mesh divergence problem occurring at subsonic and transonic speeds with the adjoint Euler equations is reviewed. By examining a recently derived analytic adjoint solution, it is shown that the explanation is that the adjoint solution is singular at the wall. The wall singularity is caused by the adjoint singularity at the trailing edge, but not in the way it was previously conjectured.

[10]  arXiv:2201.08309 (cross-list from quant-ph) [pdf, other]
Title: Lecture Notes on Quantum Algorithms for Scientific Computation
Authors: Lin Lin
Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

This is a set of lecture notes used in a graduate topic class in applied mathematics called ``Quantum Algorithms for Scientific Computation'' at the Department of Mathematics, UC Berkeley during the fall semester of 2021. These lecture notes focus only on quantum algorithms closely related to scientific computation, and in particular, matrix computation. The main purpose of the lecture notes is to introduce quantum phase estimation (QPE) and ``post-QPE'' methods such as block encoding, quantum signal processing, and quantum singular value transformation, and to demonstrate their applications in solving eigenvalue problems, linear systems of equations, and differential equations. The intended audience is the broad computational science and engineering (CSE) community interested in using fault-tolerant quantum computers to solve challenging scientific computing problems.

Replacements for Fri, 21 Jan 22

[11]  arXiv:2108.00687 (replaced) [pdf, other]
Title: Efficient simulation of coupled gas and power networks under uncertain demands
Comments: 32 pages, 18 figures
Subjects: Numerical Analysis (math.NA)
[12]  arXiv:2107.06621 (replaced) [pdf, other]
Title: Rough McKean-Vlasov dynamics for robust ensemble Kalman filtering
Comments: 44 pages, 7 figures
Subjects: Probability (math.PR); Numerical Analysis (math.NA); Statistics Theory (math.ST)
[13]  arXiv:2108.01110 (replaced) [pdf, other]
Title: Batch Normalization Preconditioning for Neural Network Training
Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)
[ total of 13 entries: 1-13 ]
[ showing up to 500 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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