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

Numerical Analysis

New submissions

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

New submissions for Fri, 3 Feb 23

[1]  arXiv:2302.00678 [pdf, other]
Title: Multilevel Markov Chain Monte Carlo for Bayesian Elliptic Inverse Problems with Besov Random Tree Priors
Comments: 31 pages. arXiv admin note: text overlap with arXiv:2302.00522
Subjects: Numerical Analysis (math.NA); Probability (math.PR)

We propose a multilevel Monte Carlo-FEM algorithm to solve elliptic Bayesian inverse problems with "Besov random tree prior". These priors are given by a wavelet series with stochastic coefficients, and certain terms in the expansion vanishing at random, according to the law of so-called Galton-Watson trees. This allows to incorporate random fractal structures and large deviations in the log-diffusion, which occur naturally in many applications from geophysics or medical imaging. This framework entails two main difficulties: First, the associated diffusion coefficient does not satisfy a uniform ellipticity condition, which leads to non-integrable terms and thus divergence of standard multilevel estimators. Secondly, the associated space of parameters is Polish, but not a normed linear space. We address the first point by introducing cut-off functions in the estimator to compensate for the non-integrable terms, while the second issue is resolved by employing an independence Metropolis-Hastings sampler. The resulting algorithm converges in the mean-square sense with essentially optimal asymptotic complexity, and dimension-independent acceptance probabilities.

[2]  arXiv:2302.00752 [pdf, other]
Title: Sparse Spectral Methods for Solving High-Dimensional and Multiscale Elliptic PDEs
Subjects: Numerical Analysis (math.NA)

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless march to larger and larger [bandwidths] continues''. This paper attempts to further the virtue of the Fast Fourier Transform (FFT) as not only bandwidth is pushed to its limits, but also the dimension of the problem. Instead of using the traditional FFT however, we make a key substitution: a high-dimensional, sparse Fourier transform (SFT) paired with randomized rank-1 lattice methods. The resulting sparse spectral method rapidly and automatically determines a set of Fourier basis functions whose span is guaranteed to contain an accurate approximation of the solution of a given elliptic PDE. This much smaller, near-optimal Fourier basis is then used to efficiently solve the given PDE in a runtime which only depends on the PDE's data compressibility and ellipticity properties, while breaking the curse of dimensionality and relieving linear dependence on any multiscale structure in the original problem. Theoretical performance of the method is established herein with convergence analysis in the Sobolev norm for a general class of non-constant diffusion equations, as well as pointers to technical extensions of the convergence analysis to more general advection-diffusion-reaction equations. Numerical experiments demonstrate good empirical performance on several multiscale and high-dimensional example problems, further showcasing the promise of the proposed methods in practice.

[3]  arXiv:2302.00779 [pdf, ps, other]
Title: An Eulerian finite element method for tangential Navier-Stokes equations on evolving surfaces
Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)

The paper introduces a geometrically unfitted finite element method for the numerical solution of the tangential Navier--Stokes equations posed on a passively evolving smooth closed surface embedded in $\mathbb{R}^3$. The discrete formulation employs finite difference and finite elements methods to handle evolution in time and variation in space, respectively. A complete numerical analysis of the method is presented, including stability, optimal order convergence, and quantification of the geometric errors. Results of numerical experiments are also provided.

[4]  arXiv:2302.00792 [pdf, ps, other]
Title: Advanced Modeling of Rectangular Waveguide Devices with Smooth Profiles by Hierarchical Model Reduction
Subjects: Numerical Analysis (math.NA)

We present a new method for the analysis of smoothly varying tapers, transitions and filters in rectangular waveguides. With this aim, we apply a Hierarchical Model (HiMod) reduction to the vector Helmholtz equation. We exploit a suitable coordinate transformation and, successively, we use the waveguide modes as a basis for the HiMod expansion. We show that accurate results can be obtained with an impressive speed-up factor when compared with standard commercial codes based on a three-dimensional finite element discretization.

[5]  arXiv:2302.00898 [pdf, other]
Title: Reduced basis approximation of parametric eigenvalue problems in presence of clusters and intersections
Subjects: Numerical Analysis (math.NA)

In this paper we discuss reduced order models for the approximation of parametric eigenvalue problems. In particular, we are interested in the presence of intersections or clusters of eigenvalues. The singularities originating by these phenomena make it hard a straightforward generalization of well known strategies normally used for standards PDEs. We investigate how the known results extend (or not) to higher order frequencies.

[6]  arXiv:2302.00922 [pdf, ps, other]
Title: An algebraic algorithm for rank-2 ParaTuck-2 decomposition
Authors: Konstantin Usevich (CRAN)
Comments: BioSiS
Subjects: Numerical Analysis (math.NA); Rings and Algebras (math.RA)

In this note we consider the problem of ParaTuck-2 decomposition of a complex three-way tensor.We provide an algebraic algorithm for finding the rank-2 decomposition for ParaTuck-2 tensors.Our approach relies only on linear algebra operations and is based on finding the kernel of a structured matrix constructed from the tensor.

[7]  arXiv:2302.01092 [pdf, other]
Title: Adaptive exponential multi-operator splitting for MHD
Subjects: Numerical Analysis (math.NA)

We construct splitting methods for the solution of the equations of magnetohydrodynamics (MHD). Due to the physical significance of the involved operators, splittings into three or even four operators with positive coefficients are appropriate for a physically correct and efficient solution of the equations. To efficiently obtain an accurate solution approximation, adaptive choice of the time-steps is important particularly in the light of the unsmooth dynamics of the system. Thus, we construct new method coefficients in conjunction with associated error estimators by optimizing the leading local error term. As a proof of concept, we demonstrate that adaptive splitting faithfully reflects the solution behavior also in the presence of a shock for the viscous Burgers equation, which serves as a simplified model problem displaying several features of the Navier-Stokes equation for incompressible flow.

[8]  arXiv:2302.01160 [pdf, other]
Title: Spectra of evolution operators of a class of neutral renewal equations: theoretical and numerical aspects
Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)

In this work we begin a theoretical and numerical investigation on the spectra of evolution operators of neutral renewal equations, with the stability of equilibria and periodic orbits in mind. We start from the simplest form of linear periodic equation with one discrete delay and fully characterize the spectrum of its monodromy operator. We perform numerical experiments discretizing the evolution operators via pseudospectral collocation, confirming the theoretical results and giving perspectives on the generalization to systems and to multiple delays. Although we do not attempt to perform a rigorous numerical analysis of the method, we give some considerations on a possible approach to the problem.

[9]  arXiv:2302.01205 [pdf, other]
Title: A characteristic mapping method for incompressible hydrodynamics on a rotating sphere
Subjects: Numerical Analysis (math.NA)

The characteristic mapping method uses a computational framework for non-linear advection capable of resolving fine scale fluid phenomena without the necessity of increasing the resolution of the computational grid. By approximating the inverse flow map generated by a velocity field as a composition of submaps, the method generates a discretization with an exponentially increasing polynomial degree of approximation using only a linear increase in the degrees of freedom. This functional spatio-temporal discretization has the capacity of accurately and sparsely representing fine scales globally, substituting the effects of spatial refinement with the operation of composition. As a step towards the application of these techniques to geophysical fluid phenomena, we present a characteristic mapping method for the rotating barotropic vorticity equations. The method is verified using standard test cases demonstrating third-order accuracy in the supremum norm. Numerical experiments illustrating the ability to reproduce the direct energy cascade at finer scales than the computational grid are provided.

Cross-lists for Fri, 3 Feb 23

[10]  arXiv:2302.01195 (cross-list from math.FA) [pdf, ps, other]
Title: Operator splitting based dynamic iteration for linear infinite-dimensional port-Hamiltonian systems
Subjects: Functional Analysis (math.FA); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC)

A dynamic iteration scheme for linear infinite-dimensional port-Hamiltonian systems is proposed. The dynamic iteration is monotone in the sense that the error is decreasing, it does not require any stability condition and is in particular applicable to port-Hamiltonian formulations arising from domain decompositions.

Replacements for Fri, 3 Feb 23

[11]  arXiv:2103.16896 (replaced) [pdf, other]
Title: Lowest order stabilization free Virtual Element Method for the 2D Poisson equation
Comments: 35 pages, 8 figures
Subjects: Numerical Analysis (math.NA)
[12]  arXiv:2202.11549 (replaced) [pdf, ps, other]
Title: An immersed Crouzeix-Raviart finite element method in 2D and 3D based on discrete level set functions
Authors: Haifeng Ji
Subjects: Numerical Analysis (math.NA)
[13]  arXiv:2203.09346 (replaced) [pdf, other]
Title: Error estimates for physics informed neural networks approximating the Navier-Stokes equations
Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)
[14]  arXiv:2206.00469 (replaced) [pdf, other]
Title: A barycentric trigonometric Hermite interpolant via an iterative approach
Authors: Giacomo Elefante
Subjects: Numerical Analysis (math.NA)
[15]  arXiv:2210.14063 (replaced) [pdf, other]
Title: On a mixed FEM and a FOSLS with $H^{-1}$ loads
Authors: Thomas Führer
Subjects: Numerical Analysis (math.NA)
[16]  arXiv:2210.17543 (replaced) [pdf, other]
Title: High order splitting methods for SDEs satisfying a commutativity condition
Comments: 47 pages, 10 figures
Subjects: Numerical Analysis (math.NA); Probability (math.PR)
[17]  arXiv:2007.06325 (replaced) [pdf, other]
Title: Approximate Vertex Enumeration
Authors: Andreas Löhne
Comments: 25 pages, minor changes and corrections, graph algorithm renamed to shortcut algorithm
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[18]  arXiv:2104.13669 (replaced) [pdf, other]
Title: Optimal Stopping via Randomized Neural Networks
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Probability (math.PR); Computational Finance (q-fin.CP)
[19]  arXiv:2206.02001 (replaced) [pdf, other]
Title: Surprising Instabilities in Training Deep Networks and a Theoretical Analysis
Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)
[20]  arXiv:2208.02444 (replaced) [pdf, other]
Title: Transformed Primal-Dual Methods For Nonlinear Saddle Point Systems
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[21]  arXiv:2301.09977 (replaced) [pdf, other]
Title: The Backpropagation algorithm for a math student
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)
[ total of 21 entries: 1-21 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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