Search results
1 – 10 of 101Mahmood Khaksar-e Oshagh, Mostafa Abbaszadeh, Esmail Babolian and Hossein Pourbashash
This paper aims to propose a new adaptive numerical method to find more accurate numerical solution for the heat source optimal control problem (OCP).
Abstract
Purpose
This paper aims to propose a new adaptive numerical method to find more accurate numerical solution for the heat source optimal control problem (OCP).
Design/methodology/approach
The main aim of this paper is to present an adaptive collocation approach based on the interpolating wavelets to solve an OCP for finding optimal heat source, in a two-dimensional domain. This problem arises when the domain is heated by microwaves or by electromagnetic induction.
Findings
This paper shows that combination of interpolating wavelet basis and finite difference method makes an accurate structure to design adaptive algorithm for such problems which usually have non-smooth solution.
Originality/value
The proposed numerical technique is flexible for different OCP governed by a partial differential equation with box constraint over the control or the state function.
Details
Keywords
Alice de Jesus Kozakevicius, Dia Zeidan, Alex A. Schmidt and Stefan Jakobsson
The purpose of this work is to present the implementation of weighted essentially non-oscillatory (WENO) wavelet methods for solving multiphase flow problems. The particular…
Abstract
Purpose
The purpose of this work is to present the implementation of weighted essentially non-oscillatory (WENO) wavelet methods for solving multiphase flow problems. The particular interest is gas–liquid two-phase mixture with velocity non-equilibrium. Numerical simulations are carried out on different scenarios of one-dimensional Riemann problems for gas–liquid flows. Results are validated and qualitatively compared with solutions provided by other standard numerical methods.
Design/methodology/approach
This paper extends the framework of WENO wavelet adaptive method to a fully hyperbolic two-phase flow model in a conservative form. The grid adaptivity in each time step is provided by the application of a thresholded interpolating wavelet transform. This facilitates the construction of a small yet effective sparse point representation of the solution. The method of Lax–Friedrich flux splitting is used to resolve the spatial operator in which the flux derivatives are approximated by the WENO scheme.
Findings
Hyperbolic models of two-phase flow in conservative form are efficiently solved, as shocks and rarefaction waves are precisely captured by the chosen methodology. Substantial computational gains are obtained through the grid reduction feature while maintaining the quality of the solutions. The results indicate that WENO wavelet methods are robust and sufficient to accurately simulate gas–liquid mixtures.
Originality/value
Resolution of two-phase flows is rarely studied using WENO wavelet methods. It is the first time such a study on the relative velocity is reported in two-phase flows using such methods.
Details
Keywords
Alex A. Schmidt, Alice de Jesus Kozakevicius and Stefan Jakobsson
The current work aims to present a parallel code using the open multi-processing (OpenMP) programming model for an adaptive multi-resolution high-order finite difference scheme…
Abstract
Purpose
The current work aims to present a parallel code using the open multi-processing (OpenMP) programming model for an adaptive multi-resolution high-order finite difference scheme for solving 2D conservation laws, comparing efficiencies obtained with a previous message passing interface formulation for the same serial scheme and considering the same type of 2D formulations laws.
Design/methodology/approach
The serial version of the code is naturally suitable for parallelization because the spatial operator formulation is based on a splitting scheme per direction for which the flux components are numerically computed by a Lax–Friedrichs factorization independently for each row or column. High-order approximations for numerical fluxes are computed by the third-order essentially non-oscillatory (ENO) and fifth-order weighted essentially non-oscillatory (WENO) interpolation schemes, assuming sparse grids in each direction. The grid adaptivity is obtained by a cubic interpolating wavelet transform applied in each space dimension, associated to a threshold operator. Time is evolved by a third order TVD Runge–Kutta method.
Findings
The parallel formulation is implemented automatically at compiling time by the OpenMP library routines, being virtually transparent to the programmer. This over simplifies any concerns about managing and/or updating the adaptive grid when compared to what is necessary to be done when other parallel approaches are considered. Numerical simulations results and the large speedups obtained for the Euler equations in gas dynamics highlight the efficiency of the OpenMP approach.
Research limitations/implications
The resulting speedups reflect the effectiveness of the OpenMP approach but are, to a large extension, limited by the hardware used (2 E5-2620 Intel Xeon processors, 6 cores, 2 threads/core, hyper-threading enabled). As the demand for OpenMP threads increases, the code starts to make explicit use of the second logical thread available in each E5-2620 processor core and efficiency drops. The speedup peak is reached near the possible maximum (24) at about 22, 23 threads. This peak reflects the hardware configuration and the true software limit should be located way beyond this value.
Practical implications
So far no attempts have been made to parallelize other possible code segments (for instance, the ENO|-WENO-TVD code lines that process the different data components which could potentially push the speed up limit to higher values even further. The fact that the speedup peak is located close to the present hardware limit reflects the scalability properties of the OpenMP programming and of the splitting scheme as well. Consequently, it is likely that the speedup peak with the OpenMP approach for this kind of problem formulation will be close to the physical (and/or logical) limit of the hardware used.
Social implications
This work is the result of a successful collaboration among researchers from two different institutions, one internationally well-known and with a long-term experience in applied mathematics for industrial applications and the other in a starting process of international academic insertion. In this way, this scientific partnership has the potential of promoting further knowledge exchange, involving students and other collaborators.
Originality/value
The proposed methodology (use of OpenMP programming model for the wavelet adaptive splitting scheme) is original and contributes to a very active research area in the past years, namely, adaptive methods for conservation laws and their parallel formulations, which is of great interest for the entire scientific community.
Details
Keywords
Kumar Kaushik Ranjan, Sandeep Kumar, Amit Tyagi and Ambuj Sharma
The real challenge in the solution of contact problems is the lack of an optimal adaptive scheme. As the contact zone is a priori unknown, successive refinement and iterative…
Abstract
Purpose
The real challenge in the solution of contact problems is the lack of an optimal adaptive scheme. As the contact zone is a priori unknown, successive refinement and iterative method are necessary to obtain a high-accuracy solution. The purpose of this paper is to provide an optimal adaptive scheme based on second-generation finite element wavelets for the solution of non-linear variational inequality of the contact problem.
Design/methodology/approach
To generate an elementary multi-resolution mesh, the authors used hierarchical bases (HB) composed of Lagrange finite element interpolation functions. These HB functions are customized using second-generation wavelet techniques for a fast convergence rate. At each step of the algorithm, the active set method along with mesh adaptation is used for solving the constrained minimization problem of contact case. Wavelet coefficients-based error indicators are used, and computation is focused on mesh zones with a high error indication. The authors take advantage of the wavelet transform to develop a parameter-free adaptive scheme to generate an appropriate and optimal mesh.
Findings
Adaptive wavelet Galerkin scheme (AWGS), a newly developed method for multi-scale mesh adaptivity in this work, is a combination of the second-generation wavelet transform and finite element method and significantly improves the accuracy of the results without approximating an additional problem of error estimation equations. A comparative study is performed taking a solution on a highly refined mesh and results are generated using AWGS.
Practical implications
The proposed adaptive technique can be utilized in the simulation of mechanical and biomechanical structures where multiple bodies come into contact with each other. The algorithm of the method is easy to implement and found to be successful in producing a sufficiently accurate solution with relatively less number of mesh nodes.
Originality/value
Although many error estimation techniques have been developed over the past several years to solve contact problems adaptively, because of boundary non-linearity development, a reliable error estimator needs further investigation. The present study attempts to resolve this problem without having to recompute the entire solution on a new mesh.
Details
Keywords
Behzad Nemati Saray and Jalil Manafian
The purpose of this study is an application of the multi-wavelets Galerkin method to delay differential equations with vanishing delay known as Pantograph equation.
Abstract
Purpose
The purpose of this study is an application of the multi-wavelets Galerkin method to delay differential equations with vanishing delay known as Pantograph equation.
Design/methodology/approach
The method consists of expanding the required approximate solution at the elements of the Alpert multi-wavelets. Using the operational matrices of integration and wavelet transform matrix, the authors reduce the problem to a set of algebraic equations.
Findings
Because of the large size of the system, thresholding is used to obtain a new sparse system, and then this new system is solved to reduce the computational effort and related computer run time. The authors demonstrate that the solutions may be efficiently represented in a multi-wavelets basis because of flexible vanishing moments property of this type of multi-wavelets.
Originality/value
The L2 convergence of the scheme for the proposed equation has been investigated. A series of numerical tests is provided to demonstrate the validity and applicability of the technique.
Details
Keywords
Sergio Amat, Hedi Cherif and J. Carlos Trillo
To provide several comparisons between linear and nonlinear approaches in denoising applications.
Abstract
Purpose
To provide several comparisons between linear and nonlinear approaches in denoising applications.
Design/methodology/approach
The comparison is based on the peak signal noise ratio (PSNR) image quality measure. Which one of the algorithms gives higher PSNR and then denoises more the original picture is studied.
Findings
Nonlinear reconstruction operators can improve the accuracy of the prediction in the vicinity of isolated singularities. A better treatment of the singularities corresponding to the image edges and, therefore, an improvement on the sparsity of the multiresolution representation of images are then expected.
Research limitations/implications
In this paper the point‐value framework is considered. Other frameworks, as the cell‐average discretization, are more suitable for image processing where noise and texture appear. But, the point value schemes can be adapted to the cell‐average discretization using primitive function.
Practical implications
People can use the new denoising algorithm presented in the paper.
Originality/value
In this paper nonlinear schemes in the Harten's multiresolution framework that improve the results of the classical linear schemes are presented.
Details
Keywords
Sergio Amat, Juan Ruiz and J. Carlos Trillo
Multiresolution representations of data are classical tools in image processing applications. The purpose of this paper is to discuss a particular problem, obtaining good…
Abstract
Purpose
Multiresolution representations of data are classical tools in image processing applications. The purpose of this paper is to discuss a particular problem, obtaining good reconstructions of noise images.
Design/methodology/approach
A nonlinear multiresolution scheme within Harten's framework corresponding to a nonlinear cell‐average technique is used for color image denoising.
Findings
This paper finds it is possible, for example, to apply the theoretical framework to case studies in internationally operating companies delivering a mix of goods and services.
Research limitations/implications
The present study provides a starting point for further research in the denoising problems using nonlinear techniques.
Originality/value
Moreover, the proposed framework has proven to be useful in improving the classical linear multiresolution approaches.
Details
Keywords
S. D'Heedene, K. Amaratunga and J. Castrillón‐Candás
This paper presents a novel framework for solving elliptic partial differential equations (PDEs) over irregularly spaced meshes on bounded domains.
Abstract
Purpose
This paper presents a novel framework for solving elliptic partial differential equations (PDEs) over irregularly spaced meshes on bounded domains.
Design/methodology/approach
Second‐generation wavelet construction gives rise to a powerful generalization of the traditional hierarchical basis (HB) finite element method (FEM). A framework based on piecewise polynomial Lagrangian multiwavelets is used to generate customized multiresolution bases that have not only HB properties but also additional qualities.
Findings
For the 1D Poisson problem, we propose – for any given order of approximation – a compact closed‐form wavelet basis that block‐diagonalizes the stiffness matrix. With this wavelet choice, all coupling between the coarse scale and detail scales in the matrix is eliminated. In contrast, traditional higher‐order (n>1) HB do not exhibit this property. We also achieve full scale‐decoupling for the 2D Poisson problem on an irregular mesh. No traditional HB has this quality in 2D.
Research limitations/implications
Similar techniques may be applied to scale‐decouple the multiresolution finite element (FE) matrices associated with more general elliptic PDEs.
Practical implications
By decoupling scales in the FE matrix, the wavelet formulation lends itself particularly well to adaptive refinement schemes.
Originality/value
The paper explains second‐generation wavelet construction in a Lagrangian FE context. For 1D higher‐order and 2D first‐order bases, we propose a particular choice of wavelet, customized to the Poisson problem. The approach generalizes to other elliptic PDE problems.
Details
Keywords
Jared Nystrom, Raymond R. Hill, Andrew Geyer, Joseph J. Pignatiello and Eric Chicken
Present a method to impute missing data from a chaotic time series, in this case lightning prediction data, and then use that completed dataset to create lightning prediction…
Abstract
Purpose
Present a method to impute missing data from a chaotic time series, in this case lightning prediction data, and then use that completed dataset to create lightning prediction forecasts.
Design/methodology/approach
Using the technique of spatiotemporal kriging to estimate data that is autocorrelated but in space and time. Using the estimated data in an imputation methodology completes a dataset used in lightning prediction.
Findings
The techniques provided prove robust to the chaotic nature of the data, and the resulting time series displays evidence of smoothing while also preserving the signal of interest for lightning prediction.
Research limitations/implications
The research is limited to the data collected in support of weather prediction work through the 45th Weather Squadron of the United States Air Force.
Practical implications
These methods are important due to the increasing reliance on sensor systems. These systems often provide incomplete and chaotic data, which must be used despite collection limitations. This work establishes a viable data imputation methodology.
Social implications
Improved lightning prediction, as with any improved prediction methods for natural weather events, can save lives and resources due to timely, cautious behaviors as a result of the predictions.
Originality/value
Based on the authors’ knowledge, this is a novel application of these imputation methods and the forecasting methods.
Details
Keywords
Hadi Minbashian, Hojatollah Adibi and Mehdi Dehghan
This paper aims to propose an adaptive method for the numerical solution of the shallow water equations (SWEs). The authors provide an arbitrary high-order method using high-order…
Abstract
Purpose
This paper aims to propose an adaptive method for the numerical solution of the shallow water equations (SWEs). The authors provide an arbitrary high-order method using high-order spline wavelets. Furthermore, they use a non-linear shock capturing (SC) diffusion which removes the necessity of post-processing.
Design/methodology/approach
The authors use a space-time weak formulation of SWEs which exploits continuous Galerkin (cG) in space and discontinuous Galerkin (dG) in time allowing time stepping, also known as cGdG. Such formulations along with SC term have recently been proved to ensure the stability of fully discrete schemes without scarifying the accuracy. However, the resulting scheme is expensive in terms of number of degrees of freedom (DoFs). By using natural adaptivity of wavelet expansions, the authors devise an adaptive algorithm to reduce the number of DoFs.
Findings
The proposed algorithm uses DoFs in a dynamic way to capture the shocks in all time steps while keeping the representation of approximate solution sparse. The performance of the proposed scheme is shown through some numerical examples.
Originality/value
An incorporation of wavelets for adaptivity in space-time weak formulations applied for SWEs is proposed.
Details