Numerical Analysis
New submissions
[ 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 PriorsComments: 31 pages. arXiv admin note: text overlap with arXiv:2302.00522Subjects: Numerical Analysis (math.NA); Probability (math.PR)
We propose a multilevel Monte CarloFEM 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 socalled GaltonWatson trees. This allows to incorporate random fractal structures and large deviations in the logdiffusion, 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 nonintegrable 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 cutoff functions in the estimator to compensate for the nonintegrable terms, while the second issue is resolved by employing an independence MetropolisHastings sampler. The resulting algorithm converges in the meansquare sense with essentially optimal asymptotic complexity, and dimensionindependent acceptance probabilities.
 [2] arXiv:2302.00752 [pdf, other]

Title: Sparse Spectral Methods for Solving HighDimensional and Multiscale Elliptic PDEsSubjects: 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 highdimensional, sparse Fourier transform (SFT) paired with randomized rank1 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, nearoptimal 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 nonconstant diffusion equations, as well as pointers to technical extensions of the convergence analysis to more general advectiondiffusionreaction equations. Numerical experiments demonstrate good empirical performance on several multiscale and highdimensional 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 NavierStokes equations on evolving surfacesSubjects: Numerical Analysis (math.NA); Mathematical Physics (mathph)
The paper introduces a geometrically unfitted finite element method for the numerical solution of the tangential NavierStokes 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 ReductionAuthors: Gines GarciaContreras, Juan Corcoles, Jorge A. RuizCruz, Matteo Oldoni, Gian Guido Gentili, Stefano Micheletti, Simona PerottoSubjects: 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 speedup factor when compared with standard commercial codes based on a threedimensional finite element discretization.
 [5] arXiv:2302.00898 [pdf, other]

Title: Reduced basis approximation of parametric eigenvalue problems in presence of clusters and intersectionsSubjects: 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 rank2 ParaTuck2 decompositionAuthors: Konstantin Usevich (CRAN)Comments: BioSiSSubjects: Numerical Analysis (math.NA); Rings and Algebras (math.RA)
In this note we consider the problem of ParaTuck2 decomposition of a complex threeway tensor.We provide an algebraic algorithm for finding the rank2 decomposition for ParaTuck2 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 multioperator splitting for MHDSubjects: 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 timesteps 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 NavierStokes 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 aspectsSubjects: 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 sphereSubjects: Numerical Analysis (math.NA)
The characteristic mapping method uses a computational framework for nonlinear 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 spatiotemporal 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 thirdorder 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.
Crosslists for Fri, 3 Feb 23
 [10] arXiv:2302.01195 (crosslist from math.FA) [pdf, ps, other]

Title: Operator splitting based dynamic iteration for linear infinitedimensional portHamiltonian systemsSubjects: Functional Analysis (math.FA); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC)
A dynamic iteration scheme for linear infinitedimensional portHamiltonian 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 portHamiltonian 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 equationComments: 35 pages, 8 figuresSubjects: Numerical Analysis (math.NA)
 [12] arXiv:2202.11549 (replaced) [pdf, ps, other]

Title: An immersed CrouzeixRaviart finite element method in 2D and 3D based on discrete level set functionsAuthors: Haifeng JiSubjects: Numerical Analysis (math.NA)
 [13] arXiv:2203.09346 (replaced) [pdf, other]

Title: Error estimates for physics informed neural networks approximating the NavierStokes equationsSubjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)
 [14] arXiv:2206.00469 (replaced) [pdf, other]

Title: A barycentric trigonometric Hermite interpolant via an iterative approachAuthors: Giacomo ElefanteSubjects: Numerical Analysis (math.NA)
 [15] arXiv:2210.14063 (replaced) [pdf, other]

Title: On a mixed FEM and a FOSLS with $H^{1}$ loadsAuthors: Thomas FührerSubjects: Numerical Analysis (math.NA)
 [16] arXiv:2210.17543 (replaced) [pdf, other]

Title: High order splitting methods for SDEs satisfying a commutativity conditionComments: 47 pages, 10 figuresSubjects: Numerical Analysis (math.NA); Probability (math.PR)
 [17] arXiv:2007.06325 (replaced) [pdf, other]

Title: Approximate Vertex EnumerationAuthors: Andreas LöhneComments: 25 pages, minor changes and corrections, graph algorithm renamed to shortcut algorithmSubjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
 [18] arXiv:2104.13669 (replaced) [pdf, other]

Title: Optimal Stopping via Randomized Neural NetworksSubjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Probability (math.PR); Computational Finance (qfin.CP)
 [19] arXiv:2206.02001 (replaced) [pdf, other]

Title: Surprising Instabilities in Training Deep Networks and a Theoretical AnalysisSubjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)
 [20] arXiv:2208.02444 (replaced) [pdf, other]

Title: Transformed PrimalDual Methods For Nonlinear Saddle Point SystemsSubjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
 [21] arXiv:2301.09977 (replaced) [pdf, other]

Title: The Backpropagation algorithm for a math studentSubjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)
[ 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)