-
A High-Order Perturbation of Envelopes (HOPE) Method for Vector Electromagnetic Scattering by Periodic Inhomogeneous Media: Analytic Continuation
Authors:
David Nicholls,
Liet Vo
Abstract:
Electromagnetic waves interacting with three--dimensional periodic structures occur in many applications of great scientific and engineering interest. These three dimensional interactions are extremely complicated and subtle, so it is unsurprising that practitioners find their rapid, robust, and accurate numerical simulation to be of paramount interest. Among the wide array of possible numerical a…
▽ More
Electromagnetic waves interacting with three--dimensional periodic structures occur in many applications of great scientific and engineering interest. These three dimensional interactions are extremely complicated and subtle, so it is unsurprising that practitioners find their rapid, robust, and accurate numerical simulation to be of paramount interest. Among the wide array of possible numerical approaches, the High--Order Spectral algorithms are often preferred due to their surpassing fidelity with a moderate number of unknowns, and here we describe an algorithm that fits into this class. In addition, we take a perturbative approach to the problem which views the deviation of the permittivity from a reference value as the deformation and we conduct a regular perturbation theory. This work concludes a line of research on these methods which began with two-dimensional problems governed by the Helmholtz equation and moved to small perturbations in the fully three-dimensional vector Maxwell equations. We now extend these latter results to large (real) perturbations constituting a rigorous analytic continuation.
△ Less
Submitted 14 June, 2024;
originally announced July 2024.
-
A High-Order Perturbation of Envelopes (HOPE) Method for Vector Electromagnetic Scattering by Periodic Inhomogeneous Media
Authors:
David P. Nicholls,
Liet Vo
Abstract:
The scattering of electromagnetic waves by three--dimensional periodic structures is important for many problems of crucial scientific and engineering interest. Due to the complexity and three-dimensional nature of these waves, the fast, accurate, and reliable numerical simulations of these are indispensable for engineers and scientists alike. For this, High Order Spectral methods are frequently e…
▽ More
The scattering of electromagnetic waves by three--dimensional periodic structures is important for many problems of crucial scientific and engineering interest. Due to the complexity and three-dimensional nature of these waves, the fast, accurate, and reliable numerical simulations of these are indispensable for engineers and scientists alike. For this, High Order Spectral methods are frequently employed and here we describe an algorithm in this class. Our approach is perturbative in nature where we view the deviation of the permittivity from a constant value as the deformation and we pursue regular perturbation theory. This work extends our previous contribution regarding the Helmholtz equation to the full vector Maxwell equations, by providing a rigorous analyticity theory, both in deformation size and spatial variable (provided that the permittivity is, itself, analytic).
△ Less
Submitted 27 July, 2023;
originally announced July 2023.
-
Higher order time discretization method for a class of semilinear stochastic partial differential equations with multiplicative noise
Authors:
Yukun Li,
Liet Vo,
Guanqian Wang
Abstract:
In this paper, we consider a new approach for semi-discretization in time and spatial discretization of a class of semi-linear stochastic partial differential equations (SPDEs) with multiplicative noise. The drift term of the SPDEs is only assumed to satisfy a one-sided Lipschitz condition and the diffusion term is assumed to be globally Lipschitz continuous. Our new strategy for time discretizati…
▽ More
In this paper, we consider a new approach for semi-discretization in time and spatial discretization of a class of semi-linear stochastic partial differential equations (SPDEs) with multiplicative noise. The drift term of the SPDEs is only assumed to satisfy a one-sided Lipschitz condition and the diffusion term is assumed to be globally Lipschitz continuous. Our new strategy for time discretization is based on the Milstein method from stochastic differential equations. We use the energy method for its error analysis and show a strong convergence order of nearly $1$ for the approximate solution. The proof is based on new Hölder continuity estimates of the SPDE solution and the nonlinear term. For the general polynomial-type drift term, there are difficulties in deriving even the stability of the numerical solutions. We propose an interpolation-based finite element method for spatial discretization to overcome the difficulties. Then we obtain $H^1$ stability, higher moment $H^1$ stability, $L^2$ stability, and higher moment $L^2$ stability results using numerical and stochastic techniques. The nearly optimal convergence orders in time and space are hence obtained by coupling all previous results. Numerical experiments are presented to implement the proposed numerical scheme and to validate the theoretical results.
△ Less
Submitted 7 July, 2023; v1 submitted 23 March, 2023;
originally announced March 2023.
-
Higher order time discretization method for the stochastic Stokes equations with multiplicative noise
Authors:
Liet Vo
Abstract:
In this paper, we propose a new approach for the time-discretization of the incompressible stochastic Stokes equations with multiplicative noise. Our new strategy is based on the classical Milstein method from stochastic differential equations. We use the energy method for its error analysis and show a strong convergence order of at most $1$ for both velocity and pressure approximations. The proof…
▽ More
In this paper, we propose a new approach for the time-discretization of the incompressible stochastic Stokes equations with multiplicative noise. Our new strategy is based on the classical Milstein method from stochastic differential equations. We use the energy method for its error analysis and show a strong convergence order of at most $1$ for both velocity and pressure approximations. The proof is based on a new Hölder continuity estimate of the velocity solution. While the errors of the velocity approximation are estimated in the standard $L^2$- and $H^1$-norms, the pressure errors are carefully analyzed in a special norm because of the low regularity of the pressure solution. In addition, a new interpretation of the pressure solution, which is very useful in computation, is also introduced. Numerical experiments are also provided to validate the error estimates and their sharpness.
△ Less
Submitted 6 December, 2022; v1 submitted 4 November, 2022;
originally announced November 2022.
-
High moment and pathwise error estimates for fully discrete mixed finite element approximattions of stochastic Navier-Stokes equations with additive noise
Authors:
Xiaobing Feng,
Liet Vo
Abstract:
This paper is concerned with high moment and pathwise error estimates for fully discrete mixed finite element approximattions of stochastic Navier-Stokes equations with general additive noise. The implicit Euler-Maruyama scheme and standard mixed finite element methods are employed respectively for the time and space discretizations. High moment error estimates for both velocity and a time-avraged…
▽ More
This paper is concerned with high moment and pathwise error estimates for fully discrete mixed finite element approximattions of stochastic Navier-Stokes equations with general additive noise. The implicit Euler-Maruyama scheme and standard mixed finite element methods are employed respectively for the time and space discretizations. High moment error estimates for both velocity and a time-avraged pressure approximations in strong $L^2$ and energy norms are obtained, pathwise error estimates are derived by using the Kolmogorov Theorem. Unlike their derterministic counterparts, the spatial error constants grow in the order of $O(k^{-\frac12})$, where $k$ denotes time step size. Numerical experiments are also provided to validate the error estimates and their sharpness.
△ Less
Submitted 2 October, 2022; v1 submitted 25 September, 2022;
originally announced September 2022.
-
High moment and pathwise error estimates for fully discrete mixed finite element approximations of the Stochastic Stokes Equations with Multiplicative Noises
Authors:
Liet Vo
Abstract:
This paper is concerned with high moment and pathwise error estimates for both velocity and pressure approximations of the Euler-Maruyama scheme for time discretization and its two fully discrete mixed finite element discretizations. The main idea for deriving the high moment error estimates for the velocity approximation is to use a bootstrap technique starting from the second moment error estima…
▽ More
This paper is concerned with high moment and pathwise error estimates for both velocity and pressure approximations of the Euler-Maruyama scheme for time discretization and its two fully discrete mixed finite element discretizations. The main idea for deriving the high moment error estimates for the velocity approximation is to use a bootstrap technique starting from the second moment error estimate. The pathwise error estimate, which is sub-optimal in the energy norm, is obtained by using Kolmogorov's theorem based on the high moment error estimates. Unlike for the velocity error estimate, the higher moment and pathwise error estimates for the pressure approximation are derived in a time-averaged norm. In addition, the impact of noise types on the rates of convergence for both velocity and pressure approximations is also addressed.
△ Less
Submitted 30 June, 2021; v1 submitted 8 June, 2021;
originally announced June 2021.
-
An efficient iterative method for solving parameter-dependent and random convention-diffusion problems
Authors:
Xiaobing Feng,
Yan Luo,
Liet Vo,
Zhu Wang
Abstract:
This paper develops and analyzes a general iterative framework for solving parameter-dependent and random convection-diffusion problems. It is inspired by the multi-modes method of [7,8] and the ensemble method of [20] and extends those methods into a more general and unified framework. The main idea of the framework is to reformulate the underlying problem into another problem with parameter-inde…
▽ More
This paper develops and analyzes a general iterative framework for solving parameter-dependent and random convection-diffusion problems. It is inspired by the multi-modes method of [7,8] and the ensemble method of [20] and extends those methods into a more general and unified framework. The main idea of the framework is to reformulate the underlying problem into another problem with parameter-independent convection and diffusion coefficients and a parameter-dependent (and solution-dependent) right-hand side, a fixed-point iteration is then employed to compute the solution of the reformulated problem. The main benefit of the proposed approach is that an efficient direct solver and a block Krylov subspace iterative solver can be used at each iteration, allowing to reuse the $LU$ matrix factorization or to do an efficient matrix-matrix multiplication for all parameters, which in turn results in significant computation saving. Convergence and rates of convergence are established for the iterative method both at the variational continuous level and at the finite element discrete level under some structure conditions. Several strategies for establishing reformulations of parameter-dependent and random diffusion and convection-diffusion problems are proposed and their computational complexity is analyzed. Several 1-D and 2-D numerical experiments are also provided to demonstrate the efficiency of the proposed iterative method and to validate the theoretical convergence results.
△ Less
Submitted 20 October, 2021; v1 submitted 25 May, 2021;
originally announced May 2021.
-
Analysis of Chorin-Type Projection Methods for the Stochastic Stokes Equations with General Multiplicative Noises
Authors:
Xiaobing Feng,
Liet Vo
Abstract:
This paper is concerned with numerical analysis of two fully discrete Chorin-type projection methods for the stochastic Stokes equations with general non-solenoidal multiplicative noise. The first scheme is the standard Chorin scheme and the second one is a modified Chorin scheme which is designed by employing the Helmholtz decomposition on the noise function at each time step to produce a project…
▽ More
This paper is concerned with numerical analysis of two fully discrete Chorin-type projection methods for the stochastic Stokes equations with general non-solenoidal multiplicative noise. The first scheme is the standard Chorin scheme and the second one is a modified Chorin scheme which is designed by employing the Helmholtz decomposition on the noise function at each time step to produce a projected divergence-free noise and a "pseudo pressure" after combining the original pressure and the curl-free part of the decomposition. Optimal order rates of the convergence are proved for both velocity and pressure approximations of these two (semi-discrete) Chorin schemes. It is crucial to measure the errors in appropriate norms. The fully discrete finite element methods are formulated by discretizing both semi-discrete Chorin schemes in space by the standard finite element method. Suboptimal order error estimates are derived for both fully discrete methods. It is proved that all spatial error constants contain a growth factor $k^{-1/2}$, where $k$ denotes the time step size, which explains the deteriorating performance of the standard Chorin scheme when $k\to 0$ and the space mesh size is fixed as observed earlier in the numerical tests of [9]. Numerical results are also provided to guage the performance of the proposed numerical methods and to validate the sharpness of the theoretical error estimates.
△ Less
Submitted 1 August, 2021; v1 submitted 28 October, 2020;
originally announced October 2020.
-
Optimally Convergent Mixed Finite Element Methods for the Stochastic Stokes Equations
Authors:
Xiaobing Feng,
Andreas Prohl,
Liet Vo
Abstract:
We propose some new mixed finite element methods for the time dependent stochastic Stokes equations with multiplicative noise, which use the Helmholtz decomposition of the driving multiplicative noise. It is known [16] that the pressure solution has a low regularity, which manifests in sub-optimal convergence rates for well-known inf-sup stable mixed finite element methods in numerical simulations…
▽ More
We propose some new mixed finite element methods for the time dependent stochastic Stokes equations with multiplicative noise, which use the Helmholtz decomposition of the driving multiplicative noise. It is known [16] that the pressure solution has a low regularity, which manifests in sub-optimal convergence rates for well-known inf-sup stable mixed finite element methods in numerical simulations, see [10]. We show that eliminating this gradient part from the noise in the numerical scheme leads to optimally convergent mixed finite element methods, and that this conceptual idea may be used to retool numerical methods that are well-known in the deterministic setting, including pressure stabilization methods, so that their optimal convergence properties can still be maintained in the stochastic setting. Computational experiments are also provided to validate the theoretical results and to illustrate the conceptional usefulness of the proposed numerical approach.
△ Less
Submitted 7 June, 2020; v1 submitted 6 May, 2020;
originally announced May 2020.
-
The Multi-path Utility Maximization and Multi-path TCP Design
Authors:
Phuong L. Vo,
Anh T. Le,
Choong S. Hong
Abstract:
The network utility maximization problem (NUM) for multi-path is a problem which is non-strictly convex and non-separable. Using Jensen's inequality, we approximate the NUM to a strictly convex and separable problem which can be solved efficiently by the dual decomposition method. After a series of approximations, the result of the approximation problem converges to the globally optimal solution o…
▽ More
The network utility maximization problem (NUM) for multi-path is a problem which is non-strictly convex and non-separable. Using Jensen's inequality, we approximate the NUM to a strictly convex and separable problem which can be solved efficiently by the dual decomposition method. After a series of approximations, the result of the approximation problem converges to the globally optimal solution of the original problem.
Moreover, because of the separable and dual-based natures of the proposed algorithm, we utilize the reverse engineering frameworks of the current TCPs to develop a series of multi-path TCPs which are totally compatible with current TCPs. The multi-path users using our protocols can run simultaneously with the single-path users using the current TCPs. The simulations of our Multi-path Reno on ns-2 show the compatibility and the fairness among multi-path and single-path users.
△ Less
Submitted 4 January, 2013; v1 submitted 19 August, 2011;
originally announced August 2011.