Numerical Analysis
New submissions
[ showing up to 2000 entries per page: fewer  more ]
New submissions for Fri, 17 Sep 21
 [1] arXiv:2109.07546 [pdf, other]

Title: An Aggregationbased Nonlinear Multigrid Solver for Twophase Flow and Transport in Porous MediaAuthors: Chak Shing Lee, François P. Hamon, Nicola Castelletto, Panayot S. Vassilevski, Joshua A. WhiteSubjects: Numerical Analysis (math.NA)
A nonlinear multigrid solver for twophase flow and transport in a mixed fractionalflow velocitypressuresaturation formulation is proposed. The solver, which is under the framework of the full approximation scheme (FAS), extends our previous work on nonlinear multigrid for heterogeneous diffusion problems. The coarse spaces in the multigrid hierarchy are constructed by first aggregating degrees of freedom, and then solving some local flow problems. The mixed formulation and the choice of coarse spaces allow us to assemble the coarse problems without visiting finer levels during the solving phase, which is crucial for the scalability of multigrid methods. Specifically, a natural generalization of the upwind flux can be evaluated directly on coarse levels using the precomputed coarse flux basis vectors. The resulting solver is applicable to problems discretized on general unstructured grids. The performance of the proposed nonlinear multigrid solver in comparison with the standard single level Newton's method is demonstrated through challenging numerical examples. It is observed that the proposed solver is robust for highly nonlinear problems and clearly outperforms Newton's method in the case of high CourantFriedrichsLewy (CFL) numbers.
 [2] arXiv:2109.07688 [pdf, other]

Title: The CrouzeixRaviart Element for nonconforming dual mixed methods: A Priori AnalysisComments: 25 pages, 5 tables, 8 figuresSubjects: Numerical Analysis (math.NA)
Under some regularity assumptions, we report an a priori error analysis of a dG scheme for the Poisson and Stokes flow problem in their dual mixed formulation. Both formulations satisfy a Babu\v{s}kaBrezzi type condition within the space H(div) x L2. It is well known that the lowest order CrouzeixRaviart element paired with piecewise constants satisfies such a condition on (broken) H1 x L2 spaces. In the present article, we use this pair. The continuity of the normal component is weakly imposed by penalizing jumps of the broken H(div) component. For the resulting methods, we prove wellposedness and convergence with constants independent of data and mesh size. We report error estimates in the methods natural norms and optimal local error estimates for the divergence error. In fact, our finite element solution shares for each triangle one DOF with the CR interpolant and the divergence is locally the bestapproximation for any regularity. Numerical experiments support the findings and suggest that the other errors converge optimally even for the lowest regularity solutions and a crackproblem, as long as the crack is resolved by the mesh.
 [3] arXiv:2109.07753 [pdf, ps, other]

Title: MultilevelLangevin pathwise average for Gibbs approximationSubjects: Numerical Analysis (math.NA); Probability (math.PR)
We propose and study a new multilevel method for the numerical approximation of a Gibbs distribution $\pi$ on R d , based on (overdamped) Langevin diffusions. This method both inspired by [PP18] and [GMS + 20] relies on a multilevel occupation measure, i.e. on an appropriate combination of R occupation measures of (constantstep) discretized schemes of the Langevin diffusion with respective steps $\gamma$r = $\gamma$02 r , r = 0,. .. , R. For a given diffusion, we first state a result under general assumptions which guarantees an $\epsilon$approximation (in a L 2sense) with a cost proportional to $\epsilon$ 2 (i.e. proportional to a MonteCarlo method without bias) or $\epsilon$ 2  log $\epsilon$ 3 under less contractive assumptions. This general result is then applied to overdamped Langevin diffusions in a strongly convex setting, with a study of the dependence in the dimension d and in the spectrum of the Hessian matrix D 2 U of the potential U : R d $\rightarrow$ R involved in the Gibbs distribution. This leads to strategies with cost in O(d$\epsilon$ 2 log 3 (d$\epsilon$ 2)) and in O(d$\epsilon$ 2) under an additional condition on the third derivatives of U. In particular, in our last main result, we show that, up to universal constants, an appropriate choice of the diffusion coefficient and of the parameters of the procedure leads to a cost controlled by ($\lambda$ U $\lor$1) 2 $\lambda$ 3 U d$\epsilon$ 2 (where$\lambda$U and $\lambda$ U respectively denote the supremum and the infimum of the largest and lowest eigenvalue of D 2 U). In our numerical illustrations, we show that our theoretical bounds are confirmed in practice and finally propose an opening to some theoretical or numerical strategies in order to increase the robustness of the procedure when the largest and smallest eigenvalues of D 2 U are respectively too large or too small.
 [4] arXiv:2109.07890 [pdf, other]

Title: Spacetime finite element methods for control problems subject to the wave equationSubjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
We consider the null controllability problem for the wave equation, and analyse a stabilized finite element method formulated on a global, unstructured spacetime mesh. We prove error estimates for the approximate control given by the computational method. The proofs are based on the regularity properties of the control given by the Hilbert Uniqueness Method, together with the stability properties of the numerical scheme. Numerical experiments illustrate the results.
 [5] arXiv:2109.07962 [pdf, other]

Title: Stochastic modelling of symmetric positivedefinite material tensorsSubjects: Numerical Analysis (math.NA); Computational Engineering, Finance, and Science (cs.CE)
Spatial symmetries and invariances play an important role in the description of materials. When modelling material properties, it is important to be able to respect such invariances. Here we discuss how to model and generate random ensembles of tensors where one wants to be able to prescribe certain classes of spatial symmetries and invariances for the whole ensemble, while at the same time demanding that the mean or expected value of the ensemble be subject to a possibly 'higher' spatial invariance class. Our special interest is in the class of physically symmetric and positive definite tensors, as they appear often in the description of materials. As the set of positive definite tensors is not a linear space, but rather an open convex cone in the linear vector space of physically symmetric tensors, it may be advantageous to widen the notion of mean to the socalled Fr\'echet mean, which is based on distance measures between positive definite tensors other than the usual Euclidean one. For the sake of simplicity, as well as to expose the main idea as clearly as possible, we limit ourselves here to second order tensors. It is shown how the random ensemble can be modelled and generated, with fine control of the spatial symmetry or invariance of the whole ensemble, as well as its Fr\'echet mean, independently in its scaling and directional aspects. As an example, a 2D and a 3D model of steadystate heat conduction in a human proximal femur, a bone with high material anisotropy, is explored. It is modelled with a random thermal conductivity tensor, and the numerical results show the distinct impact of incorporating into the constitutive model different material uncertainties$$scaling, orientation, and prescribed material symmetry$$on the desired quantities of interest, such as temperature distribution and heat flux.
Crosslists for Fri, 17 Sep 21
 [6] arXiv:2109.07647 (crosslist from cs.DS) [pdf, other]

Title: Sublinear Time Eigenvalue Approximation via Random SamplingComments: 22 pages, 4 figuresSubjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
We study the problem of approximating the eigenspectrum of a symmetric matrix $A \in \mathbb{R}^{n \times n}$ with bounded entries (i.e., $\A\_{\infty} \leq 1$). We present a simple sublinear time algorithm that approximates all eigenvalues of $A$ up to additive error $\pm \epsilon n$ using those of a randomly sampled $\tilde{O}(\frac{1}{\epsilon^4}) \times \tilde O(\frac{1}{\epsilon^4})$ principal submatrix. Our result can be viewed as a concentration bound on the full eigenspectrum of a random principal submatrix. It significantly extends existing work which shows concentration of just the spectral norm [Tro08]. It also extends work on sublinear time algorithms for testing the presence of large negative eigenvalues in the spectrum [BCJ20]. To complement our theoretical results, we provide numerical simulations, which demonstrate the effectiveness of our algorithm in approximating the eigenvalues of a wide range of matrices.
 [7] arXiv:2109.07987 (crosslist from quantph) [pdf, other]

Title: A Partially Random Trotter Algorithm for Quantum Hamiltonian SimulationsSubjects: Quantum Physics (quantph); Numerical Analysis (math.NA); Chemical Physics (physics.chemph)
Given the Hamiltonian, the evaluation of unitary operators has been at the heart of many quantum algorithms. Motivated by existing deterministic and random methods, we present a hybrid approach, where Hamiltonians with large amplitude are evaluated at each time step, while the remaining terms are evaluated at random. The bound for the mean square error is obtained, together with a concentration bound. The mean square error consists of a variance term and a bias term, arising respectively from the random sampling of the Hamiltonian terms and the operator splitting error. Leveraging on the bias/variance tradeoff, the error can be minimized by balancing the two. The concentration bound provides an estimate on the number of gates. The estimates are verified by using numerical experiments on classical computers.
 [8] arXiv:2109.08080 (crosslist from nlin.CD) [pdf, other]

Title: Nonhyperbolicity in largescale dynamics of a chaotic systemAuthors: Caroline L. WormellComments: 24 pagesSubjects: Chaotic Dynamics (nlin.CD); Mathematical Physics (mathph); Dynamical Systems (math.DS); Numerical Analysis (math.NA)
Many important highdimensional dynamical systems exhibit complex chaotic behaviour. Their complexity means that their dynamics are necessarily comprehended under strong reducing assumptions. It is therefore important to have a clear picture of these reducing assumptions' range of validity. The highly influential chaotic hypothesis of Gallavotti and Cohen states that the largescale dynamics of highdimensional systems are effectively hyperbolic, which implies many felicitous statistical properties. We demonstrate, contrary to the chaotic hypothesis, the existence of nonhyperbolic largescale dynamics in a meanfield coupled system. To do this we reduce the system to its thermodynamic limit, which we approximate numerically with a Chebyshev Galerkin transfer operator discretisation. This enables us to obtain a high precision estimate of a homoclinic tangency, implying a failure of hyperbolicity. Robust nonhyperbolic behaviour is expected under perturbation. As a result, the chaotic hypothesis should not be assumed to hold in all systems, and a better understanding of the domain of its validity is required.
Replacements for Fri, 17 Sep 21
 [9] arXiv:2004.13424 (replaced) [pdf, other]

Title: Boundary element methods for Helmholtz problems with weakly imposed boundary conditionsComments: 24 pagesSubjects: Numerical Analysis (math.NA)
 [10] arXiv:2104.06880 (replaced) [pdf, other]

Title: Weighted error estimates for transient transport problems discretized using continuous finite elements with interior penalty stabilization on the gradient jumpsAuthors: Erik BurmanSubjects: Numerical Analysis (math.NA)
 [11] arXiv:2106.01090 (replaced) [pdf, other]

Title: Minimal residual spacetime discretizations of parabolic equations: Asymmetric spatial operatorsSubjects: Numerical Analysis (math.NA)
 [12] arXiv:2109.04129 (replaced) [pdf]

Title: Fast Power Series Solution of Large 3D Electrodynamic Integral Equation for PEC ScatterersSubjects: Numerical Analysis (math.NA)
 [13] arXiv:2109.02494 (replaced) [pdf, other]

Title: Stable Gabor phase retrieval in Gaussian shiftinvariant spaces via biorthogonalityComments: 43 pages, 9 figuresSubjects: Functional Analysis (math.FA); 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, 2109, contact, help (Access key information)