SearcharxivSearch

arXiv subjects

Pep Mulet

Publications and source records attributed to Pep Mulet.

At least 19 recordsLinked to original sources

Data-dependent approximation through RBF

In this article we present a modification of classical Radial Basis Function (RBF) interpolation techniques aimed at reducing oscillations near discontinuities in one and two dimensions. Our approach introduces an adaptive mechanism by varying the shape parameter of the RBFs and making it data-dependent, forcing it to tend to infinity in the vicinity of discontinuities. This modification results in kernel functions that locally resemble %Kronecker delta functions, effectively minimizing spurious oscillations. To detect discontinuities, we employ smoothness indicators: for grid-based data, these are computed as undivided second-order differences squared. For scattered data, we use least squares approximations of the Laplacian multiplied by the square of the mean local separation of the stencil points, and then squared. These indicators guide the adaptive adjustment of the shape parameter. We prove the invertibility of the resulting interpolation matrix and propose a solution strategy that maintains the condition number comparable to that of a system where points near discontinuities are excluded. Numerical experiments in one and two dimensions demonstrate that the proposed method significantly reduces oscillations near discontinuities across various kernel types, whether locally or globally supported. At the same time, the interpolation accuracy and matrix conditioning in smooth regions remain essentially unchanged, as measured by the infinity norm of the error and the condition number.

math.NA

A Cell-Average Non-Separable Progressive Multivariate WENO Method for Image Processing Applications

Accurate and efficient reconstruction techniques are essential in multiresolution analysis and image compression, particularly when the data are represented as cell averages. In this work, we present a non-separable progressive multivariate Weighted Essentially Non-Oscillatory (WENO) scheme specifically designed for cell-average data, with applications to digital image processing. The proposed method extends Harten's multiresolution framework through a non-linear WENO reconstruction adapted to the cell-average context, achieving high-order accuracy in smooth regions and stable, non-oscillatory behavior near discontinuities. We also establish theoretical results regarding the consistency and approximation properties of the method. Finally, several numerical experiments on piecewise smooth functions and digital images are presented to demonstrate its performance and validate its effectiveness against the linear Lagrange reconstruction of the same order of accuracy.

math.NA

Implicit-explicit all-speed schemes for compressible Cahn-Hilliard-Navier-Stokes equations

We propose a second-order implicit-explicit (IMEX) time-stepping scheme for the isentropic, compressible Cahn-Hilliard-Navier-Stokes equations in the low Mach number regime. The method is based on finite differences on staggered grids and is specifically designed to handle the challenges posed by the low Mach number limit, where the system approaches to an incompressible behavior. In this regime, standard explicit schemes suffer from severe time-step restrictions due to fourth-order diffusion terms and the stiffness induced by fast acoustic waves. To overcome this, we employ an IMEX strategy which splits the governing equations into stiff and non-stiff components. The stiff terms, arising from pressure, viscous forces and fourth-order Cahn-Hilliard contributions, are treated implicitly, while the remaining are dealt explicitly.

math.NA

Implicit-explicit schemes for compressible Cahn-Hilliard-Navier-Stokes equations on staggered grids

We propose a second-order implicit-explicit (IMEX) time-stepping scheme for the isentropic, compressible Cahn-Hilliard-Navier-Stokes equations discretized on staggered (MAC) grids. The scheme is based on finite difference approximations that ensure a stable coupling among the velocity, density and phase field, with symmetric operators acting on the discretized viscosity terms. Standard explicit methods suffer from severe time-step restrictions due to the presence of second to fourth-order diffusion terms introduced by the Cahn-Hilliard and Navier-Stokes operators. To overcome these challenges, we develop an IMEX Runge-Kutta scheme that treats the stiff terms implicitly while the convective terms are dealt with explicitly, with the advantage that only linear systems are solved at each stage. Numerical experiments are performed to verify the stability, accuracy and efficiency of the proposed approach.

math.NA

Invariant-region-preserving WENO schemes for one-dimensional multispecies kinematic flow models

Multispecies kinematic flow models are defined by systems of N strongly coupled, nonlinear first-order conservation laws, where the solution is a vector of N partial volume fractions or densities. These models arise in various applications including multiclass vehicular traffic and sedimentation of polydisperse suspensions. The solution vector should take values in a set of physically relevant values (i.e., the components are nonnegative and sum up at most to a given maximum value). It is demonstrated that this set, the so-called invariant region, is preserved by numerical solutions produced by a new family of high-order finite volume numerical schemes adapted to this class of models. To achieve this property, and motivated by [X. Zhang, C.-W. Shu, On maximum-principle-satisfying high order schemes for scalar conservation laws, J. Comput. Phys. 229 (2010) 3091--3120], a pair of linear scaling limiters is applied to a high-order weighted essentially non-oscillatory (WENO) polynomial reconstruction to obtain invariant-region-preserving (IRP) high-order polynomial reconstructions. These reconstructions are combined with a local Lax-Friedrichs (LLF) or Harten-Lax-van Leer (HLL) numerical flux to obtain a high-order numerical scheme for the system of conservation laws. It is proved that this scheme satisfies an IRP property under a suitable Courant-Friedrichs-Lewy (CFL) condition. The theoretical analysis is corroborated with numerical simulations for models of multiclass traffic flow and polydisperse sedimentation.

math.NA

High Order Extrapolation Techniques for WENO Finite-Difference Schemes Applied to NACA Airfoil Profiles

Finite-difference WENO schemes are capable of approximating accurately and efficiently weak solutions of hyperbolic conservation laws. In this context high order numerical boundary conditions have been proven to increase significantly the resolution of the numerical solutions. In this paper a finite-difference WENO scheme is combined with a high order boundary extrapolation technique at ghost cells to solve problems involving NACA airfoil profiles. The results obtained are comparable with those obtained through other techniques involving unstructured meshes.

math.NA

High Order in Space and Time Schemes Through an Approximate Lax-Wendroff Procedure

This paper deals with the scheme proposed by the authors in Zor\'io, Baeza and Mulet (J Sci Comput 71(1):246-273, 2017). This scheme is an alternative to the techniques proposed in Qiu and Shu (SIAM J Sci Comput 24(6):2185-2198, 2003) to obtain high-order accurate schemes using Weighted Essentially Non Oscillatory finite differences and approximating the flux derivatives required by the Cauchy-Kovalevskaya procedure by simple centered finite differences. We analyse how errors in first-order terms near discontinuities propagate through both versions of the Cauchy-Kovalevskaya procedure. We propose a fluctuation control, for which the approximation of the first-order derivative to be used in the Cauchy-Kovalevskaya procedure is obtained from a Weighted Essentially Non Oscillatory (WENO) interpolation of flux derivatives, instead of the usual finite difference of WENO flux reconstructions. The numerical results that we obtain confirm the benefits of this fluctuation control.

math.NA

Approximate Taylor methods for ODEs

A new method for the numerical solution of ODEs is presented. This approach is based on an approximate formulation of the Taylor methods that has a much easier implementation than the original Taylor methods, since only the functions in the ODEs, and not their derivatives, are needed, just as in classical Runge-Kutta schemes. Compared to Runge-Kutta methods, the number of function evaluations to achieve a given order is higher, however with the present procedure it is much easier to produce arbitrary high-order schemes, which may be important in some applications. In many cases the new approach leads to an asymptotically lower computational cost when compared to the Taylor expansion based on exact derivatives. The numerical results that are obtained with our proposal are satisfactory and show that this approximate approach can attain results as good as the exact Taylor procedure with less implementation and computational effort.

math.NA

High Order Boundary Extrapolation Technique for Finite Difference Methods on Complex Domains with Cartesian Meshes

The application of suitable numerical boundary conditions for hyperbolic conservation laws on domains with complex geometry has become a problem with certain difficulty that has been tackled in different ways according to the nature of the numerical methods and mesh type. In this paper we present a technique for the extrapolation of information from the interior of the computational domain to ghost cells designed for structured Cartesian meshes (which, as opposed to non-structured meshes, cannot be adapted to the morphology of the domain boundary). This technique is based on the application of Lagrange interpolation with a filter for the detection of discontinuities that permits a data dependent extrapolation, with higher order at smooth regions and essentially non oscillatory properties near discontinuities.

math.NA

High Order Weighted Extrapolation for Boundary Conditions for Finite Difference Methods on Complex Domains with Cartesian Meshes

The design of numerical boundary conditions is a challenging problem that has been tackled in different ways depending on the nature of the problem and the numerical scheme used to solve it. In this paper we present a new weighted extrapolation technique which entails an improvement with respect to the technique that was developed in [1]. This technique is based on the application of a variant of the Lagrange extrapolation through the computation of weights capable of detecting regions with discontinuities. We also present a combination of the above technique with a least squares approach in order to stabilize the scheme in some cases where Lagrange extrapolation can turn the scheme mildly unstable. We show that this combined extrapolation technique can tackle discontinuities more robustly than the procedure introduced in [1].

math.NA

An Approximate Lax-Wendroff-Type Procedure for High Order Accurate Schemes for Hyperbolic Conservation Laws

A high order time stepping applied to spatial discretizations provided by the method of lines for hyperbolic conservations laws is presented. This procedure is related to the one proposed in Qiu and Shu (SIAM J Sci Comput 24(6):2185-2198, 2003) for numerically solving hyperbolic conservation laws. Both methods are based on the conversion of time derivatives to spatial derivatives through a Lax-Wendroff-type procedure, also known as Cauchy-Kovalevskaya process. The original approach in Qiu and Shu (2003) uses the exact expressions of the fluxes and their derivatives whereas the new procedure computes suitable finite difference approximations of them ensuring arbitrarily high order accuracy both in space and time as the original technique does, with a much simpler implementation and generically better performance, since only flux evaluations are required and no symbolic computations of flux derivatives are needed.

math.NA

A non-separable progressive multivariate WENO-$2r$ point value

The weighted essentially non-oscillatory {technique} using a stencil of $2r$ points (WENO-$2r$) is an interpolatory method that consists in obtaining a higher approximation order from the non-linear combination of interpolants of $r+1$ nodes. The result is an interpolant of order $2r$ at the smooth parts and order $r+1$ when an isolated discontinuity falls at any grid interval of the large stencil except at the central one. Recently, a new WENO method based on Aitken-Neville's algorithm has been designed for interpolation of equally spaced data at the mid-points and presents progressive order of accuracy close to discontinuities. This paper is devoted to constructing a general progressive WENO method for non-necessarily uniformly spaced data and several variables interpolating in any point of the central interval. Also, we provide explicit formulas for linear and non-linear weights and prove the order obtained. Finally, some numerical experiments are presented to check the theoretical results.

math.NA

Implicit-explicit schemes for compressible Cahn-Hilliard-Navier-Stokes equations

The isentropic compressible Cahn-Hilliard-Navier-Stokes equations is a system of fourth-order partial differential equations that model the evolution of some binary fluids under convection. The purpose of this paper is the design of efficient numerical schemes to approximate the solution of initial-boundary value problems with these equations. The efficiency stems from the implicit treatment of the high-order terms in the equations. Our proposal is a second-order linearly implicit-explicit time stepping scheme applied in a method of lines approach, in which the convective terms are treated explicitly and only linear systems have to be solved. Some experiments are performed to assess the validity and efficiency of this proposal.

math.NA

WENO reconstructions of unconditionally optimal high order

A modified Weighted Essentially Non-Oscillatory (WENO) reconstruction technique preventing accuracy loss near critical points (regardless of their order) of the underlying data is presented. This approach only uses local data from the reconstruction stencil and does not rely on any sort of scaling parameters. The key novel ingredient is a weight design based on a new smoothness indicator, which defines the first WENO reconstruction procedure that never loses accuracy on smooth data, regardless of the presence of critical points of any order, and is therefore addressed as optimal WENO (OWENO) method. The corresponding weights are non-dimensional and scale-independent. The weight designs are supported by theoretical results concerning the accuracy of the smoothness indicators. The method is validated by numerical tests related to algebraic equations, scalar conservation laws, and systems of conservation laws.

math.NA

An efficient third-order WENO scheme with unconditionally optimal accuracy

A novel scheme, based on third-order Weighted Essentially Non-Oscillatory (WENO) reconstructions, is presented. It attains unconditionally optimal accuracy when the data is smooth enough, even in presence of critical points, and second-order accuracy if a discontinuity crosses the data. The key to attribute these properties to this scheme is the inclusion of an additional node in the data stencil, which is only used in the computation of the weights measuring the smoothness. The accuracy properties of this scheme are proven in detail and several numerical experiments are presented, which show that this scheme is more efficient in terms of the error reduction versus CPU time than its traditional third-order counterparts as well as several higher-order WENO schemes that are found in the literature.

math.NA

Central WENO schemes through a global average weight

A novel central weighted essentially non-oscillatory (central WENO; CWENO)-type scheme for the construction of high-resolution approximations to discontinuous solutions to hyperbolic systems of conservation laws is presented. This procedure is based on the construction of a global average weight using the whole set of Jiang-Shu smoothness indicators associated to every candidate stencil. By this device one does not to have to rely on ideal weights, which, under certain stencil arrangements and interpolating point locations, do not define a convex combination of the lower-degree interpolating polynomials of the corresponding sub-stencils. Moreover, this procedure also prevents some cases of accuracy loss near smooth extrema that are experienced by classical WENO and CWENO schemes. These properties result in a more flexible scheme that overcomes these issues, at the cost of only a few additional computations with respect to classical WENO schemes and with a smaller cost than classical CWENO schemes. Numerical examples illustrate that the proposed CWENO schemes outperform both the traditional WENO and the original CWENO schemes.

math.NA

On the efficient computation of smoothness indicators for a class of WENO reconstructions

Common smoothness indicators used in Weighted Essentially Non\--Os\-cil\-la\-to\-ry (WENO) reconstructions [Jiang, G.S., Shu, C.W.: Efficient implementation of {Weighted} {ENO} schemes, J.\ Comput.\ Phys. \textbf{126}, 202--228 (1996)] have quadratic cost with respect to the order. A set of novel smoothness indicators with linear cost of computation with respect to the order is presented. These smoothness indicators can be used in the context of schemes of the type introduced by Yamaleev and Carpenter [Yamaleev, N.K., Carpenter, M.H.: A systematic methodology to for constructing high-order energy stable WENO schemes. J. Comput. Phys. \textbf{228}(11), 4248-4272 (2009)]. The accuracy properties of the resulting non-linear weights are the same as those arising from using the traditional Jiang-Shu smoothness indicators in Yamaleev-Carpenter-type reconstructions. The increase of the efficiency and ease of implementation are shown.

math.NA

On approximate implicit Taylor methods for ordinary differential equations

An efficient approximate version of implicit Taylor methods for initial-value problems of systems of ordinary differential equations (ODEs) is introduced. The approach, based on an approximate formulation of Taylor methods, produces a method that requires less evaluations of the function that defines the ODE and its derivatives than the usual version. On the other hand, an efficient numerical solution of the equation that arises from the discretization by means of Newton's method is introduced for an implicit scheme of any order. Numerical experiments illustrate that the resulting algorithm is simpler to implement and has better performance than its exact counterpart.

math.NA