-
Non-linear WENO B-spline based approximation method
Authors:
Sergio Amat,
David Levin,
Juan Ruiz-Álvarez,
Dionisio F. Yáñez
Abstract:
In this work we present a new WENO b-spline based quasi-interpolation algorithm. The novelty of this construction resides in the application of the WENO weights to the b-spline functions, that are a partition of unity, instead to the coefficients that multiply the b-spline functions of the spline. The result obtained conserves the smoothness of the original spline and presents adaption to disconti…
▽ More
In this work we present a new WENO b-spline based quasi-interpolation algorithm. The novelty of this construction resides in the application of the WENO weights to the b-spline functions, that are a partition of unity, instead to the coefficients that multiply the b-spline functions of the spline. The result obtained conserves the smoothness of the original spline and presents adaption to discontinuities in the function. Another new idea that we introduce in this work is the use of different base weight functions from those proposed in classical WENO algorithms. Apart from introducing the construction of the new algorithms, we present theoretical results regarding the order of accuracy obtained at smooth zones and close to the discontinuity, as well as theoretical considerations about how to design the new weight functions. Through a tensor product strategy, we extend our results to several dimensions. In order to check the theoretical results obtained, we present an extended battery of numerical experiments in one, two and tree dimensions that support our conclussions.
△ Less
Submitted 11 August, 2023;
originally announced August 2023.
-
Numerical integration rules with improved accuracy close to singularities
Authors:
Sergio Amat,
Zhilin Li,
Juan Ruiz-Alvarez,
Concepcion Solano,
Juan C. Trillo
Abstract:
Sometimes it is necessary to obtain a numerical integration using only discretised data. In some cases, the data contains singularities which position is known but does not coincide with a discretisation point, and the jumps in the function and its derivatives are available at these positions. The motivation of this paper is to use the previous information to obtain numerical quadrature formulas t…
▽ More
Sometimes it is necessary to obtain a numerical integration using only discretised data. In some cases, the data contains singularities which position is known but does not coincide with a discretisation point, and the jumps in the function and its derivatives are available at these positions. The motivation of this paper is to use the previous information to obtain numerical quadrature formulas that allow approximating the integral of the discrete data over certain intervals accurately. This work is devoted to the construction and analysis of a new nonlinear technique that allows to obtain accurate numerical integrations of any order using data that contains singularities, and when the integrand is only known at grid points. The novelty of the technique consists in the inclusion of correction terms with a closed expression that depends on the size of the jumps of the function and its derivatives at the singularities, that are supposed to be known. The addition of these terms allows recovering the accuracy of classical numerical integration formulas even close to the singularities, as these correction terms account for the error that the classical integration formulas commit up to their accuracy at smooth zones. Thus, the correction terms can be added during the integration or as post-processing, which is useful if the main calculation of the integral has been already done using classical formulas. The numerical experiments performed allow us to confirm the theoretical conclusions reached in this paper.
△ Less
Submitted 8 September, 2022; v1 submitted 7 September, 2022;
originally announced September 2022.
-
Geometric representation of the weighted harmonic mean of $n$ positive values and potential uses
Authors:
S. Amat,
P. Ortiz,
J. Ruiz,
J. C. Trillo,
D. F. Yañez
Abstract:
This paper is dedicated to the analysis and detailed study of a procedure to generate both the weighted arithmetic and harmonic means of $n$ positive real numbers. Together with this interpretation, we prove some relevant properties that will allow us to define numerical approximation methods in several dimensions adapted to discontinuities.
This paper is dedicated to the analysis and detailed study of a procedure to generate both the weighted arithmetic and harmonic means of $n$ positive real numbers. Together with this interpretation, we prove some relevant properties that will allow us to define numerical approximation methods in several dimensions adapted to discontinuities.
△ Less
Submitted 18 February, 2022;
originally announced February 2022.
-
A nonlinear PPH-type reconstruction based on equilateral triangles
Authors:
S. Amat,
P. Ortiz,
J. Ruiz,
J. C. Trillo,
D. F. Yañez
Abstract:
In this paper we introduce a new nonlinear reconstruction operator over two dimensional triangularized domains with equilateral triangles. We focus on the local definition of the operator. The ideas behind this definition come from some basic properties of the Harmonic mean of three positive values. We prove some results regarding the approximation properties of the operator and we carry out some…
▽ More
In this paper we introduce a new nonlinear reconstruction operator over two dimensional triangularized domains with equilateral triangles. We focus on the local definition of the operator. The ideas behind this definition come from some basic properties of the Harmonic mean of three positive values. We prove some results regarding the approximation properties of the operator and we carry out some numerical tests giving evidence of the avoidance of any Gibbs effects.
△ Less
Submitted 18 February, 2022; v1 submitted 4 February, 2022;
originally announced February 2022.
-
Global and explicit approximation of piecewise smooth 2D functions from cell-average data
Authors:
Sergio Amat,
David Levin,
Juan Ruiz-Alvarez,
Dionisio F. Yáñez
Abstract:
Given cell-average data values of a piecewise smooth bivariate function $f$ within a domain $Ω$, we look for a piecewise adaptive approximation to $f$. We are interested in an explicit and global (smooth) approach. Bivariate approximation techniques, as trigonometric or splines approximations, achieve reduced approximation orders near the boundary of the domain and near curves of jump singularitie…
▽ More
Given cell-average data values of a piecewise smooth bivariate function $f$ within a domain $Ω$, we look for a piecewise adaptive approximation to $f$. We are interested in an explicit and global (smooth) approach. Bivariate approximation techniques, as trigonometric or splines approximations, achieve reduced approximation orders near the boundary of the domain and near curves of jump singularities of the function or its derivatives. Whereas the boundary of $Ω$ is assumed to be known, the subdivision of $Ω$ to subdomains on which $f$ is smooth is unknown. The first challenge of the proposed approximation algorithm would be to find a good approximation to the curves separating the smooth subdomains of $f$. In the second stage, we simultaneously look for approximations to the different smooth segments of $f$, where on each segment we approximate the function by a linear combination of basis functions $\{p_i\}_{i=1}^M$, considering the corresponding cell-averages. A discrete Laplacian operator applied to the given cell-average data intensifies the structure of the singularity of the data across the curves separating the smooth subdomains of $f$. We refer to these derived values as the signature of the data, and we use it for both approximating the singularity curves separating the different smooth regions of $f$. The main contributions here are improved convergence rates to both the approximation of the singularity curves and the approximation of $f$, an explicit and global formula, and, in particular, the derivation of a piecewise smooth high order approximation to the function.
△ Less
Submitted 26 January, 2022;
originally announced January 2022.
-
Explicit multivariate approximations from cell-average data
Authors:
Sergio Amat,
David Levin,
Juan Ruiz-Alvarez,
Dionisio F. Yáñez
Abstract:
Given gridded cell-average data of a smooth multivariate function, we present a constructive explicit procedure for generating a high-order global approximation of the function. One contribution is the derivation of high order approximations to point-values of the function directly from the cell-average data. The second contribution is the development of univariate B-spline based high order quasi-…
▽ More
Given gridded cell-average data of a smooth multivariate function, we present a constructive explicit procedure for generating a high-order global approximation of the function. One contribution is the derivation of high order approximations to point-values of the function directly from the cell-average data. The second contribution is the development of univariate B-spline based high order quasi-interpolation operators using cell-average data. Multivariate spline quasi-interpolation approximation operators are obtained by tensor products of the univariate operators.
△ Less
Submitted 19 December, 2021;
originally announced December 2021.
-
On a regularization-correction approach for the approximation of piecewise smooth functions
Authors:
Sergio Amat,
David Levin,
Juan Ruiz-Álvarez
Abstract:
Linear approximation approaches suffer from Gibbs oscillations when approximating functions with singularities. ENO-SR resolution is a local approach avoiding oscillations and with a full order of accuracy, but a loss of regularity of the approximant appears. The goal of this paper is to introduce a new approach having both properties of full accuracy and regularity. In order to obtain it, we prop…
▽ More
Linear approximation approaches suffer from Gibbs oscillations when approximating functions with singularities. ENO-SR resolution is a local approach avoiding oscillations and with a full order of accuracy, but a loss of regularity of the approximant appears. The goal of this paper is to introduce a new approach having both properties of full accuracy and regularity. In order to obtain it, we propose a three-stage algorithm: first, the data is smoothed by subtracting an appropriate non-smooth data sequence; then a chosen high order linear approximation operator is applied to the smoothed data and finally, an approximation with the proper singularity structure is reinstated by correcting the smooth approximation with the non-smooth element used in the first stage. We apply this approach to both cases of point-value data and of cell-average data, using the 4-point subdivision algorithm in the second stage. Using the proposed approach we are able to construct approximations with high precision, with high piecewise regularity, and without diffusion nor oscillations in the presence of discontinuities.
△ Less
Submitted 12 April, 2021; v1 submitted 2 December, 2020;
originally announced December 2020.
-
Corrected approximation strategy for piecewise smooth bivariate functions
Authors:
Sergio Amat,
David Levin,
Juan Ruiz-Álvarez
Abstract:
Given values of a piecewise smooth function $f$ on a square grid within a domain $Ω$, we look for a piecewise adaptive approximation to $f$. Standard approximation techniques achieve reduced approximation orders near the boundary of the domain and near curves of jump singularities of the function or its derivatives. The idea used here is that the behavior near the boundaries, or near a singularity…
▽ More
Given values of a piecewise smooth function $f$ on a square grid within a domain $Ω$, we look for a piecewise adaptive approximation to $f$. Standard approximation techniques achieve reduced approximation orders near the boundary of the domain and near curves of jump singularities of the function or its derivatives. The idea used here is that the behavior near the boundaries, or near a singularity curve, is fully characterized and identified by the values of certain differences of the data across the boundary and across the singularity curve. We refer to these values as the signature of $f$. In this paper, we aim at using these values in order to define the approximation. That is, we look for an approximation whose signature is matched to the signature of $f$. Given function data on a grid, assuming the function is piecewise smooth, first, the singularity structure of the function is identified. For example in the 2-D case, we find an approximation to the curves separating between smooth segments of $f$. Secondly, simultaneously we find the approximations to the different segments of $f$. A system of equations derived from the principle of matching the signature of the approximation and the function with respect to the given grid defines a first stage approximation. An second stage improved approximation is constructed using a global approximation to the error obtained in the first stage approximation.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Cell-average WENO with progressive order of accuracy close to discontinuities with applications to signal processing
Authors:
Sergio Amat,
Juan Ruiz,
Chi-Wang Shu,
Dionisio F. Yañez
Abstract:
In this paper we translate to the cell-average setting the algorithm for the point-value discretization presented in S. Amat, J. Ruiz, C.-W. Shu, D. F. Yáñez, A new WENO-2r algorithm with progressive order of accuracy close to discontinuities, submitted to SIAM J. Numer. Anal.. This new strategy tries to improve the results of WENO-($2r-1$) algorithm close to the singularities, resulting in an opt…
▽ More
In this paper we translate to the cell-average setting the algorithm for the point-value discretization presented in S. Amat, J. Ruiz, C.-W. Shu, D. F. Yáñez, A new WENO-2r algorithm with progressive order of accuracy close to discontinuities, submitted to SIAM J. Numer. Anal.. This new strategy tries to improve the results of WENO-($2r-1$) algorithm close to the singularities, resulting in an optimal order of accuracy at these zones. The main idea is to modify the optimal weights so that they have a nonlinear expression that depends on the position of the discontinuities. In this paper we study the application of the new algorithm to signal processing using Harten's multiresolution. Several numerical experiments are performed in order to confirm the theoretical results obtained.
△ Less
Submitted 20 September, 2020;
originally announced September 2020.
-
A new WENO-2r algorithm with progressive order of accuracy close to discontinuities
Authors:
Sergio Amat,
Juan Ruiz,
Chi-Wang Shu,
Dionisio F. Yanez
Abstract:
In this article we present a modification of the algorithm for data discretized in the point values introduced in [S. Amat, J. Ruiz, C.-W. Shu, On a new WENO algorithm of order 2r with improved accuracy close to discontinuities, App. Math. Lett. 105 (2020), 106-298]. In the aforementioned work, we managed to obtain an algorithm that reaches a progressive and optimal order of accuracy close to disc…
▽ More
In this article we present a modification of the algorithm for data discretized in the point values introduced in [S. Amat, J. Ruiz, C.-W. Shu, On a new WENO algorithm of order 2r with improved accuracy close to discontinuities, App. Math. Lett. 105 (2020), 106-298]. In the aforementioned work, we managed to obtain an algorithm that reaches a progressive and optimal order of accuracy close to discontinuities for WENO-6. For higher orders, i.e. WENO-8, WENO-10, etc. We have found that the previous algorithm presents some shadows in the detection of discontinuities, meaning that the order of accuracy is better than the one attained by WENO of the same order, but not optimal. In this article we present a modification of the smoothness indicators used in the original algorithm, oriented to solve this problem and to attain a WENO-2r algorithm with progressive order of accuracy close to the discontinuities. We also present proofs for the accuracy and explicit formulas for all the weights used for any order 2r of the algorithm.
△ Less
Submitted 14 May, 2020;
originally announced May 2020.
-
On a Moser-Steffensen type method for nonlinear systems of equations
Authors:
S. Amat,
M. Grau-Sanchez,
M. A. Hernandez-Veron,
M. J. Rubio
Abstract:
This paper is devoted to the construction and analysis of a Moser-Steffensen iterative scheme. The method has quadratic convergence without evaluating any derivative nor inverse operator. We present a complete study of the order of convergence for systems of equations, hypotheses ensuring the local convergence and finally we focus our attention to its numerical behavior. The conclusion is that the…
▽ More
This paper is devoted to the construction and analysis of a Moser-Steffensen iterative scheme. The method has quadratic convergence without evaluating any derivative nor inverse operator. We present a complete study of the order of convergence for systems of equations, hypotheses ensuring the local convergence and finally we focus our attention to its numerical behavior. The conclusion is that the method improves the applicability of both Newton and Steffensen methods having the same order of convergence.
△ Less
Submitted 17 June, 2015;
originally announced June 2015.
-
On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods
Authors:
Miquel Grau-Sánchez,
Miquel Noguera,
Sergio Amat
Abstract:
A development of an inverse first-order divided difference operator for functions of several variables is presented. Two generalized derivative-free algorithms builded up from Ostrowski's method for solving systems of nonlinear equations are written and analyzed. A direct computation of the local order of convergence for these variants of Ostrowski's method is given. In order to preserve the local…
▽ More
A development of an inverse first-order divided difference operator for functions of several variables is presented. Two generalized derivative-free algorithms builded up from Ostrowski's method for solving systems of nonlinear equations are written and analyzed. A direct computation of the local order of convergence for these variants of Ostrowski's method is given. In order to preserve the local order of convergence, any divided difference operator is not valid. Two counterexamples of computation of a classical divided difference operator without preserving the order are presented. A new divided difference operator solving this problem is proposed. Furthermore, a computation that approximates the order of convergence is generated for the examples and it confirms in a numerical way that the order of the methods is well deduced.
△ Less
Submitted 11 October, 2011;
originally announced October 2011.
-
On a C2-nonlinear subdivision scheme avoiding Gibbs oscillations
Authors:
Sergio Amat,
Karine Dadourian,
Jacques Liandrat
Abstract:
This paper is devoted to the presentation and the analysis of a new nonlinear subdivision scheme eliminating the Gibbs oscillations close to discontinuities. Its convergence, stability and order of approximation are analyzed. It is proved that this schemes converges towards limit functions of Hölder regularity index larger than 1.192. Numerical estimates provide an Hölder regularity index of 2.4…
▽ More
This paper is devoted to the presentation and the analysis of a new nonlinear subdivision scheme eliminating the Gibbs oscillations close to discontinuities. Its convergence, stability and order of approximation are analyzed. It is proved that this schemes converges towards limit functions of Hölder regularity index larger than 1.192. Numerical estimates provide an Hölder regularity index of 2.438. Up to our knowledge, this scheme is the first one that achieves simultaneously the control of the Gibbs phenomenon and regularity index larger than 1 for its limit functions.
△ Less
Submitted 13 December, 2008;
originally announced December 2008.
-
Analysis of a class of non linear subdivision schemes and associated multi-resolution transforms
Authors:
S. Amat,
K. Dadourian,
J. Liandrat
Abstract:
This paper is devoted to the convergence and stability analysis of a class of nonlinear subdivision schemes and associated multi-resolution transforms. These schemes are defined as a perturbation of a linear subdivision scheme. Assuming a contractivity property, stability and convergence are derived. These results are then applied to various schemes such as uncentered interpolatory linear scheme…
▽ More
This paper is devoted to the convergence and stability analysis of a class of nonlinear subdivision schemes and associated multi-resolution transforms. These schemes are defined as a perturbation of a linear subdivision scheme. Assuming a contractivity property, stability and convergence are derived. These results are then applied to various schemes such as uncentered interpolatory linear scheme, WENO scheme [13], Power-P scheme [16] and a non linear scheme using local spherical coordinates [18].
△ Less
Submitted 7 October, 2008;
originally announced October 2008.
