arXiv ScienceSearch

arXiv subjects

T. Tran

Publications and source records attributed to T. Tran.

9 recordsLinked to original sources

High-order QMC nonconforming FEMs for nearly incompressible planar stochastic elasticity equations

In a recent work (Dick et al, arXiv:2310.06187), we considered a linear stochastic elasticity equation with random Lam\'e parameters which are parameterized by a countably infinite number of terms in separate expansions. We estimated the expected values over the infinite dimensional parametric space of linear functionals ${\mathcal L}$ acting on the continuous solution $\vu$ of the elasticity equation. This was achieved by truncating the expansions of the random parameters, then using a high-order quasi-Monte Carlo (QMC) method to approximate the high dimensional integral combined with the conforming Galerkin finite element method (FEM) to approximate the displacement over the physical domain $\Omega.$ In this work, as a further development of aforementioned article, we focus on the case of a nearly incompressible linear stochastic elasticity equation. To serve this purpose, in the presence of stochastic inhomogeneous (variable Lam\'e parameters) nearly compressible material, we develop a new locking-free symmetric nonconforming Galerkin FEM that handles the inhomogeneity. In the case of nearly incompressible material, one known important advantage of nonconforming approximations is that they yield optimal order convergence rates that are uniform in the Poisson coefficient. Proving the convergence of the nonconforming FEM leads to another challenge that is summed up in showing the needed regularity properties of $\vu$. For the error estimates from the high-order QMC method, which is needed to estimate the expected value over the infinite dimensional parametric space of ${\mathcal L}\vu,$ we %rely on (Dick et al. 2022). We are required here to show certain regularity properties of $\vu$ with respect to the random coefficients. Some numerical results are delivered at the end.

math.NA

Quasi-Monte Carlo sparse grid Galerkin finite element methods for linear elasticity equations with uncertainties

We explore a linear inhomogeneous elasticity equation with random Lam\'e parameters. The latter are parameterized by a countably infinite number of terms in separated expansions. The main aim of this work is to estimate expected values (considered as an infinite dimensional integral on the parametric space corresponding to the random coefficients) of linear functionals acting on the solution of the elasticity equation. To achieve this, the expansions of the random parameters are truncated, a high-order quasi-Monte Carlo (QMC) is combined with a sparse grid approach to approximate the high dimensional integral, and a Galerkin finite element method (FEM) is introduced to approximate the solution of the elasticity equation over the physical domain. The error estimates from (1) truncating the infinite expansion, (2) the Galerkin FEM, and (3) the QMC sparse grid quadrature rule are all studied. For this purpose, we show certain required regularity properties of the continuous solution with respect to both the parametric and physical variables. To achieve our theoretical regularity and convergence results, some reasonable assumptions on the expansions of the random coefficients are imposed. Finally, some numerical results are delivered.

math.NA

A Race Track Trapped-Ion Quantum Processor

We describe and benchmark a new quantum charge-coupled device (QCCD) trapped-ion quantum computer based on a linear trap with periodic boundary conditions, which resembles a race track. The new system successfully incorporates several technologies crucial to future scalability, including electrode broadcasting, multi-layer RF routing, and magneto-optical trap (MOT) loading, while maintaining, and in some cases exceeding, the gate fidelities of previous QCCD systems. The system is initially operated with 32 qubits, but future upgrades will allow for more. We benchmark the performance of primitive operations, including an average state preparation and measurement error of 1.6(1)$\times 10^{-3}$, an average single-qubit gate infidelity of $2.5(3)\times 10^{-5}$, and an average two-qubit gate infidelity of $1.84(5)\times 10^{-3}$. The system-level performance of the quantum processor is assessed with mirror benchmarking, linear cross-entropy benchmarking, a quantum volume measurement of $\mathrm{QV}=2^{16}$, and the creation of 32-qubit entanglement in a GHZ state. We also tested application benchmarks including Hamiltonian simulation, QAOA, error correction on a repetition code, and dynamics simulations using qubit reuse. We also discuss future upgrades to the new system aimed at adding more qubits and capabilities.

quant-ph

Unavoidable hypergraphs

The following very natural problem was raised by Chung and Erd\H{o}s in the early 80's and has since been repeated a number of times. What is the minimum of the Tur\'an number $\text{ex}(n,\mathcal{H})$ among all $r$-graphs $\mathcal{H}$ with a fixed number of edges? Their actual focus was on an equivalent and perhaps even more natural question which asks what is the largest size of an $r$-graph that can not be avoided in any $r$-graph on $n$ vertices and $e$ edges? In the original paper they resolve this question asymptotically for graphs, for most of the range of $e$. In a follow-up work Chung and Erd\H{o}s resolve the $3$-uniform case and raise the $4$-uniform case as the natural next step. In this paper we make first progress on this problem in over 40 years by asymptotically resolving the $4$-uniform case which gives us some indication on how the answer should behave in general.

math.CO

Erd\H{o}s-Szekeres theorem for multidimensional arrays

The classical Erd\H{o}s-Szekeres theorem dating back almost a hundred years states that any sequence of $(n-1)^2+1$ distinct real numbers contains a monotone subsequence of length $n$. This theorem has been generalised to higher dimensions in a variety of ways but perhaps the most natural one was proposed by Fishburn and Graham more than 25 years ago. They defined the concept of a monotone and a lex-monotone array and asked how large an array one needs in order to be able to find a monotone or a lex-monotone subarray of size $n \times \ldots \times n$. Fishburn and Graham obtained Ackerman-type bounds in both cases. We significantly improve these results. Regardless of the dimension we obtain at most a triple exponential bound in $n$ in the monotone case and a quadruple exponential one in the lex-monotone case.

math.CO

Solar Sources of Interplanetary Magnetic Clouds Leading to Helicity Prediction

This study identifies the solar origins of magnetic clouds that are observed at 1 AU and predicts the helical handedness of these clouds from the solar surface magnetic fields. We started with the magnetic clouds listed by the Magnetic Field Investigation (MFI) team supporting NASA's WIND spacecraft in what is known as the MFI table and worked backwards in time to identify solar events that produced these clouds. Our methods utilize magnetograms from the Helioseismic and Magnetic Imager (HMI) instrument on the Solar Dynamics Observatory (SDO) spacecraft so that we could only analyze MFI entries after the beginning of 2011. This start date and the end date of the MFI table gave us 37 cases to study. Of these we were able to associate only eight surface events with clouds detected by WIND at 1 AU. We developed a simple algorithm for predicting the cloud helicity which gave the correct handedness in all eight cases. The algorithm is based on the conceptual model that an ejected flux tube has two magnetic origination points at the positions of the strongest radial magnetic field regions of opposite polarity near the places where the ejected arches end at the solar surface. We were unable to find events for the remaining 29 cases: lack of a halo or partial halo CME in an appropriate time window, lack of magnetic and/or filament activity in the proper part of the solar disk, or the event was too far from disk center. The occurrence of a flare was not a requirement for making the identification but in fact flares, often weak, did occur for seven of the eight cases.

astro-ph.SR

Strongly elliptic pseudodifferential equations on the sphere with radial basis functions

Spherical radial basis functions are used to define approximate solutions to strongly elliptic pseudodifferential equations on the unit sphere. These equations arise from geodesy. The approximate solutions are found by the Galerkin and collocation methods. A salient feature of the paper is a {\em unified theory} for error analysis of both approximation methods.

math.NA

A convergent finite element approximation for the quasi-static Maxwell--Landau--Lifshitz--Gilbert equations

We propose a $\theta$-linear scheme for the numerical solution of the quasi-static Maxwell-Landau-Lifshitz-Gilbert (MLLG) equations. Despite the strong nonlinearity of the Landau-Lifshitz-Gilbert equation, the proposed method results in a linear system at each time step. We prove that as the time and space steps tend to zero (with no further conditions when $\theta\in(1/2,1]$), the finite element solutions converge weakly to a weak solution of the MLLG equations. Numerical results are presented to show the applicability of the method.

math.NA

Marangoni shocks in unobstructed soap-film flows

It is widely thought that in steady, gravity-driven, unobstructed soap-film flows, the velocity increases monotonically downstream. Here we show experimentally that the velocity increases, peaks, drops abruptly, then lessens gradually downstream. We argue theoretically and verify experimentally that the abrupt drop in velocity corresponds to a Marangoni shock, a type of shock related to the elasticity of the film. Marangoni shocks induce locally intense turbulent fluctuations and may help elucidate the mechanisms that produce two-dimensional turbulence away from boundaries.

physics.flu-dyn