A class of high-order weighted compact central schemes for solving hyperbolic conservation laws
KAUST DepartmentApplied Mathematics and Computational Science Program
Extreme Computing Research Center
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Permanent link to this recordhttp://hdl.handle.net/10754/668735
MetadataShow full item record
AbstractWe propose a class of weighted compact central (WCC) schemes for solving hyperbolic conservation laws. The linear version can be considered as a high-order extension of the central Lax-Friedrichs (LxF) scheme and the central conservation element and solution element (CESE) scheme. On every cell, the solution is approximated by a Pth order polynomial of which all the DOFs are stored and updated separately. The cell average is updated by a classical finite volume scheme which is constructed based on space-time staggered meshes such that the fluxes are continuous across the interfaces of the adjacent control volumes and, therefore, the local Riemann problem is bypassed. The kth order spatial derivatives are updated by a central difference of (k-1)th order spatial derivatives at cell vertices. All the space-time information is calculated by the Cauchy-Kovalewski procedure. By doing so, the schemes are able to achieve arbitrarily uniform spacetime high order on a super-compact stencil with only one explicit time step. In order to capture discontinuities without spurious oscillations, a weighted essentially non-oscillatory (WENO) type limiter is tailor-made for the schemes. The limiter preserves the compactness and high order accuracy of the schemes. The accuracy, robustness, and efficiency of the schemes are verified by several numerical examples of scalar conservation laws and the compressible Euler equations.
Showing items related by title, author, creator and subject.
Practical splitting methods for the adaptive integration of nonlinear evolution equations. Part I: Construction of optimized schemes and pairs of schemesAuzinger, Winfried; Hofstätter, Harald; Ketcheson, David I.; Koch, Othmar (BIT Numerical Mathematics, Springer Nature, 2016-07-28) [Article]We present a number of new contributions to the topic of constructing efficient higher-order splitting methods for the numerical integration of evolution equations. Particular schemes are constructed via setup and solution of polynomial systems for the splitting coefficients. To this end we use and modify a recent approach for generating these systems for a large class of splittings. In particular, various types of pairs of schemes intended for use in adaptive integrators are constructed.
A Variational Bayesian Estimation Scheme For Parametric Point-Like Pollution Source of Groundwater LayersAit-El-Fquih, Boujemaa; Giovannelli, J. -F.; Paul, N.; Girard, A.; Hoteit, Ibrahim (2018 IEEE Statistical Signal Processing Workshop (SSP), Institute of Electrical and Electronics Engineers (IEEE), 2018-09-07) [Conference Paper]This paper considers the identification of point-like source of groundwater pollution. The ill-posed character of this problem has recently led to the introduction of a regularization approach that combines source parametrization, and penalization of undesirable solutions based on prior information about the source parameters, thereby ending up with a parametric Bayesian estimation framework. In this framework, a stochastic-type Markov Chain Monte Carlo (MCMC) method has been introduced as an approximate computation tool of the posterior mean estimate of both source parameters and variance of the (assumed homogeneous) observation noise. Being in the more general case of inhomogeneous noise, our main goal is to propose a deterministic-type computation method based on the variational Bayesian approach. Simulation results suggest that the proposed scheme can provide comparable estimation accuracy to MCMC while requiring less computational time.
Joint opportunistic beam and spectrum selection schemes for spectrum sharing systems with limited feedbackSayed, Mostafa M.; Abdallah, Mohamed M.; Qaraqe, Khalid A.; Tourki, Kamel; Alouini, Mohamed-Slim (IEEE Transactions on Vehicular Technology, Institute of Electrical and Electronics Engineers (IEEE), 2014-11) [Article]Spectrum sharing systems have been introduced to alleviate the problem of spectrum scarcity by allowing an unlicensed secondary user (SU) to share the spectrum with a licensed primary user (PU) under acceptable interference levels to the primary receiver (PU-Rx). In this paper, we consider a secondary link composed of a secondary transmitter (SU-Tx) equipped with multiple antennas and a single-antenna secondary receiver (SU-Rx). The secondary link is allowed to share the spectrum with a primary network composed of multiple PUs communicating over distinct frequency spectra with a primary base station. We develop a transmission scheme where the SU-Tx initially broadcasts a set of random beams over all the available primary spectra for which the PU-Rx sends back the index of the spectrum with the minimum interference level, as well as information that describes the interference value, for each beam. Based on the feedback information on the PU-Rx, the SU-Tx adapts the transmitted beams and then resends the new beams over the best primary spectrum for each beam to the SU-Rx. The SU-Rx selects the beam that maximizes the received signal-to-interference-plus-noise ratio (SINR) to be used in transmission over the next frame. We consider three cases for the level of feedback information describing the interference level. In the first case, the interference level is described by both its magnitude and phase; in the second case, only the magnitude is considered; and in the third case, we focus on a q-bit description of its magnitude. In the latter case, we propose a technique to find the optimal quantizer thresholds in a mean-square-error sense. We also develop a statistical analysis for the SINR statistics and the capacity and bit error rate of the secondary link and present numerical results that study the impact of the different system parameters.