Search results

1 – 10 of 101
Article
Publication date: 17 November 2021

Mahmood 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

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 32 no. 7
Type: Research Article
ISSN: 0961-5539

Keywords

Article
Publication date: 4 October 2018

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

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 28 no. 9
Type: Research Article
ISSN: 0961-5539

Keywords

Article
Publication date: 3 July 2017

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

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 27 no. 7
Type: Research Article
ISSN: 0961-5539

Keywords

Article
Publication date: 10 May 2019

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

Engineering Computations, vol. 36 no. 4
Type: Research Article
ISSN: 0264-4401

Keywords

Article
Publication date: 16 April 2018

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

Engineering Computations, vol. 35 no. 2
Type: Research Article
ISSN: 0264-4401

Keywords

Article
Publication date: 1 October 2005

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

Engineering Computations, vol. 22 no. 7
Type: Research Article
ISSN: 0264-4401

Keywords

Article
Publication date: 9 October 2009

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

Engineering Computations, vol. 26 no. 7
Type: Research Article
ISSN: 0264-4401

Keywords

Article
Publication date: 1 January 2005

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

Engineering Computations, vol. 22 no. 1
Type: Research Article
ISSN: 0264-4401

Keywords

Content available
Article
Publication date: 24 October 2023

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

Journal of Defense Analytics and Logistics, vol. 7 no. 2
Type: Research Article
ISSN: 2399-6439

Keywords

Article
Publication date: 22 October 2018

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

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 28 no. 12
Type: Research Article
ISSN: 0961-5539

Keywords

1 – 10 of 101