Numerical Analysis
New submissions
[ showing up to 500 entries per page: fewer  more ]
New submissions for Fri, 21 Jan 22
 [1] arXiv:2201.07925 [pdf, other]

Title: Derivativeinformed projected neural network for largescale Bayesian optimal experimental designSubjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
We address the solution of largescale Bayesian optimal experimental design (OED) problems governed by partial differential equations (PDEs) with infinitedimensional 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 PDEbased OED problems. To make the evaluation of the EIG tractable, we approximate the (PDEbased) parametertoobservable map with a derivativeinformed projected neural network (DIPNet) surrogate, which exploits the geometry, smoothness, and intrinsic lowdimensionality of the map using a small and dimensionindependent number of PDE solves. The surrogate is then deployed within a greedy algorithmbased 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, TimeDependent ODEs with GARK MethodsSubjects: Numerical Analysis (math.NA)
When applied to stiff, linear differential equations with timedependent forcing, RungeKutta 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 RungeKutta method with high stage order or a specialized scheme satisfying additional order conditions. This work develops a flexible approach of augmenting an arbitrary RungeKutta 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 generalstructure additive RungeKutta framework. Numerical experiments using diagonally implicit, fully implicit, and even explicit RungeKutta 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 interactionsSubjects: 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 FirstOrder System LeastSquares Methods for SecondOrder Elliptic PDEsSubjects: Numerical Analysis (math.NA)
In this paper, we present three versions of proofs of the coercivity for firstorder system leastsquares methods for secondorder 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 PetrovGalerkin 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 leastsquares finite element methods for problems with $H^{1}$ righthand side.
 [5] arXiv:2201.08062 [pdf, other]

Title: A stabilizerfree $C^0$ weak Galerkin method for the biharmonic equationsComments: 26 pages, 1 figureSubjects: Numerical Analysis (math.NA)
In this article, we present and analyze a stabilizerfree $C^0$ weak Galerkin (SFC0WG) method for solving the biharmonic problem. The SFC0WG 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 SFC0WG 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 suboptimal 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 multisymplectic methods for stochastic Hamiltonian partial differential equationsSubjects: Numerical Analysis (math.NA)
Stochastic Hamiltonian partial differential equations, which possess the multisymplectic conservation law, are an important and fairly large class of systems. The multisymplectic 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 multisymplectic methods for stochastic Hamiltonian partial differential equations based on the local radial basis function collocation method, the splitting technique, and the partitioned RungeKutta method. Concrete numerical methods are presented for nonlinear stochastic wave equations, stochastic nonlinear Schr\"odinger equations, stochastic Kortewegde 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.
Crosslists for Fri, 21 Jan 22
 [7] arXiv:2201.07908 (crosslist from math.OC) [pdf, ps, other]

Title: Markov decision processes with observation costsComments: 27 pages, 8 figuresSubjects: 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 quasivariational 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 (crosslist from physics.fludyn) [pdf]

Title: Analytic Adjoint Solutions for the 2D Incompressible Euler Equations Using the Green's Function ApproachSubjects: Fluid Dynamics (physics.fludyn); Numerical Analysis (math.NA); Computational Physics (physics.compph)
The Green's function approach of Giles and Pierce is used to build the lift and drag based analytic adjoint solutions for the twodimensional incompressible Euler equations around irrotational base flows. The dragbased 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 liftbased 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 (crosslist from physics.fludyn) [pdf]

Title: Singularity and Mesh Divergence of Inviscid Adjoint Solutions at Solid WallsSubjects: Fluid Dynamics (physics.fludyn); Numerical Analysis (math.NA); Computational Physics (physics.compph)
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 (crosslist from quantph) [pdf, other]

Title: Lecture Notes on Quantum Algorithms for Scientific ComputationAuthors: Lin LinSubjects: Quantum Physics (quantph); Numerical Analysis (math.NA); Computational Physics (physics.compph)
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 ``postQPE'' 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 faulttolerant 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 demandsComments: 32 pages, 18 figuresSubjects: Numerical Analysis (math.NA)
 [12] arXiv:2107.06621 (replaced) [pdf, other]

Title: Rough McKeanVlasov dynamics for robust ensemble Kalman filteringComments: 44 pages, 7 figuresSubjects: 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 TrainingSubjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)
[ 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)