- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents

International Journal of Analysis

Volume 2014 (2014), Article ID 249513, 10 pages

http://dx.doi.org/10.1155/2014/249513

## On a Pointwise Convergence of Quasi-Periodic-Rational Trigonometric Interpolation

Institute of Mathematics of National Academy of Sciences of Armenia, Bagramian Avenue 24/5, 0019 Yerevan, Armenia

Received 26 November 2013; Accepted 7 March 2014; Published 3 April 2014

Academic Editor: Nicolas Crouseilles

Copyright © 2014 Arnak Poghosyan and Lusine Poghosyan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

We introduce a procedure for convergence acceleration of the quasi-periodic trigonometric interpolation by application of rational corrections which leads to quasi-periodic-rational trigonometric interpolation. Rational corrections contain unknown parameters whose determination is important for realization of interpolation. We investigate the pointwise convergence of the resultant interpolation for special choice of the unknown parameters and derive the exact constants of the main terms of asymptotic errors.

#### 1. Introduction

The quasi-periodic (QP) interpolation , ( is integer) and , interpolates function on equidistant grid and is exact for a quasi-periodic function with period which tends to as .

The idea of the QP interpolation is introduced in [1, 2] where it is investigated based on the results of numerical experiments. Explicit representation of the interpolation is derived in [3–5]. There, the convergence of the interpolation is considered in the framework of the -norm and at the endpoints in terms of the limit function. Pointwise convergence in the interval is explored in [6]. The main results there, which we need for further comparison, are the following theorems.

Let

We denote by the error of the QP interpolation as follows:

Theorem 1 (see [6]). *Let for some , , and
**
Then, the following estimate holds for as **
where
*

*Theorem 2 (see [6]). Let for some and
Then, the following estimate holds for as :
*

*In the current paper, we consider convergence acceleration of the QP interpolation by rational corrections in terms of which leads to quasi-periodic-rational (QPR) interpolation. We investigate the pointwise convergence of the QPR interpolation in the interval and derive the exact constants of the main terms of asymptotic errors. Comparison with Theorems 1 and 2 shows the accelerated convergence for smooth functions. Some results of this research are reported also in [7].*

*More specifically, the QP interpolation can be realized by the following formula:
where
Here, are the elements of the inverse of the Vandermonde matrix as
and have the following explicit form [8]:
where are the coefficients of the following polynomial:
*

*Taking into account that , from (13), we get
*

*2. Quasi-Periodic-Rational Interpolation*

*2. Quasi-Periodic-Rational Interpolation*

*In this section, we consider convergence acceleration of the QP interpolation by rational trigonometric corrections which leads to the QPR interpolation.*

*Consider a vector . By , we denote generalized finite differences defined by the following recurrent relations:
for some sequence . When , we put
It is easy to verify that
In general, we can prove by the mathematical induction that
where are the coefficients of the following polynomial:
*

*Consider the following vectors: , , and . By , we denote modified finite differences defined by the following recurrent relations:
for some sequence . When , we put
Similar to (20), we can show that
where
*

*It is easy to verify that
*

*We assume that for some and we denote
where
*

*According to definition of , we can write
Hence,
Therefore,
*

*The following transformation is easy to verify (see details in [9] for similar transformation):
Reiteration of it up to times leads to the following expansion of the error:
where the first two terms can be assumed as corrections of the error. This observation leads to the following QPR interpolation:
with the error
*

*The QPR interpolation is undefined until parameters are unknown. Hence, determination of these parameters is a crucial problem for realization of the QPR interpolation. First, we assume that
where are some new parameters independent of . In the next section, we investigate convergence of the QPR interpolation independent of the choice of parameters . Then, we discuss some choices of these parameters. We also consider an approach connected with the idea of the Fourier-Pade interpolation which leads to quasi-periodic Fourier-Pade interpolation.*

*3. Convergence Analysis*

*3. Convergence Analysis*

*Let be chosen as in (38) and let be the coefficients of the following polynomial:
where .*

*Let us modify (20) in view of (38). For , we write
For , we have
In general, we can prove by the mathematical induction the following expansion [10]:
*

*Now, let us modify (24) in view of (38). According to (20) and (42), we get (note that )
Similar to (42), we can show that
Then, from (43), we have
This leads to the following needed expansion:
as .*

*Then,
Taking into account that
we find that
We will frequently use the latest formula.*

*We denote by the th Fourier coefficient of as
*

*Let
*

*First, we prove some lemmas.*

*Lemma 3. Let for some , , and
Let parameters be chosen as in (38). Then,
*

*Proof. *We have (see details in [5])
and, consequently,
Taking into account (49) and estimating (see details in [9]), we get
which completes the proof.

*Lemma 4. Let be chosen as in (38), and let be a constant. Then, the following estimate holds for as :
where
*

*Proof. *From (49), we have
In view of (27), we write
where
Taking into account that , and (see [10], Lemma 2.1), we get
Then,
which completes the proof together with (59).

*Lemma 5. Let for some , , and
Let parameters be chosen as in (38). Then, the following estimate holds as :
*

*Proof. *First, we estimate . We have (see details in [5], at the beginning of the proof of Lemma 5)
Then, in view of (54), we get
where we used estimate (16).

According to the Taylor expansion
and relations
we derive
This completes the proof in view of (49), Lemma 4, and the following estimate [9]:
We used also the fact that .

*Lemma 6. Let for some , , and
Let parameters be chosen as in (38). Then,
*

*Proof. *We proceed as in the proof of Lemma 5 and derive
This completes the proof in view of Lemma 4 and the following estimate:
The proof of (77), for , can be found in [9]. General case can be proved similarly and we omit it.

Estimates (74) and (75) can be proved similarly.

*Now, we present the main results of the paper.*

*Theorem 7. Let for some , , and
Let parameters be chosen as in (38). Then, the following estimate holds for :
*

*Proof. *We have from (37) by the Abel transformation (see transformation from (33) to (34) with )
where
It is easy to verify that

According to Lemma 3,
Hence, the last term in the right-hand side of (80) is . Then, by Lemma 5,
and the fifth term is also .

Therefore,

Taking into account estimates (74) and (75), we get
which concludes the proof in view of Lemma 6.

*Let us compare the results of Theorems 1 and 7. Theorem 1 investigates the pointwise convergence of the QP interpolation on and states that for the convergence rate is for . Theorem 7 explores the pointwise convergence of the QPR interpolation and shows that convergence rate is for and . We see that for both theorems are provided with the same rates of convergence by putting the same smoothness requirements on , although the exact constants of the asymptotic errors are different. Then, we see that for the QPR interpolation has improved accuracy compared to the QP interpolation and improvement is by factor . In this case, Theorem 7 puts additional smoothness requirement on and comparison is valid if only the interpolated function has enough smoothness (for example, if it is infinitely differentiable). It is worth recalling that parameter indicates the size of the Vandermonde matrix (12) that must be inverted for realization of the QP and QPR interpolations. It is well-known that the Vandermonde matrices are ill-conditioned and standard numerical methods fail to accurately compute the entries of the inverses when the sizes of the matrices are big. Hence, from practical point of view, it is more reasonable to take small () and additional accuracy obtain by increasing .*

*Note that for the second term in the brackets of estimate (79) vanishes and also . Hence,
*

*Similarly, the case can be analyzed. We present the corresponding theorem without the proof which can be performed as the above one.*

*Theorem 8. Let for some , , and
Let parameters be chosen as in (38). Then, the following estimate holds for as :
*

*Comparison with Theorem 2 shows improvement by factor for any if has enough smoothness.*

*4. Parameter Determination in Rational Corrections*

*4. Parameter Determination in Rational Corrections**Till now, we did not discuss the problem of parameters determination as Theorems 7 and 8 are valid for all choices. Now, let us consider some choices with the corresponding numerical results.*

*Let
*

*One choice is which shows satisfactory numerical results (see Figure 1).*

*Another choice is based on the asymptotic estimates of Theorems 7 and 8. If it is possible to vanish the following expressions by the choice of parameters :
or
then, Theorems 7 and 8 will be provided with improved estimate
*

*For example, when and , we find
*

*With this choice for (90).*

*Figure 1 compares the choices (a) and optimal choice (104) (b). As it was expected the precision of interpolation is higher in (b) compared to (a).*

*The third choice is not connected with (38) and allows determining parameters immediately along the ideas of the Fourier-Pade interpolation ([11]). This approach is more complex as must be recalculated for each function and for each and as a consequence leads to nonlinear interpolation but, however, is much more precise when . More specifically, parameters can be determined from the following system:
We will refer to this interpolation as quasi-periodic Fourier-Pade interpolation.*

*For example, when , , and , then, for (90), we get
*

*Figure 2 shows the graph of for function (90) with from (96). Comparison with Figure 1 shows high precision of the quasi-periodic Fourier-Pade interpolation for compared to other choices of parameters . Theoretical analysis of convergence of the quasi-periodic Fourier-Pade interpolation will be carried out elsewhere.*

*Conflict of Interests*

*Conflict of Interests**The authors declare that there is no conflict of interests regarding the publication of this paper.*

*Acknowledgments*

*Acknowledgments**The authors acknowledge the reviewers and the editors for their valuable suggestions and constructive comments that helped to improve the paper.*

*References*

*References*

- A. Nersessian and N. Hovhannisyan, “Quasiperiodic interpolation,”
*Reports of the National Academy of Sciences of Armenia*, vol. 101, no. 2, pp. 115–121, 2001. View at Google Scholar - A. Nersessian and N. Hovhannisyan, “Minimization of errors of the polynomial-trigonometric interpolation with shifted nodes,” 2007, Preprint of the Institute of Mathematics of the National Academy of Sciences of Armenia, http://math.sci.am/upload/preprints/toPrprt.pdf.
- L. Poghosyan, “On a convergence of the quasi-periodic interpolation,” in
*Proceedings of the 2012 International Workshop on Functional Analysis*, Timisoara, Romania, October 2012. - L. Poghosyan, “On L
_{2}-convergence of the quasi-periodic interpolation,”*Reports of the National Academy of Sciences of Armenia*, vol. 113, no. 3, pp. 240–247, 2013. View at Google Scholar - L. Poghosyan and A. Poghosyan, “Asymptotic estimates for the quasi-periodic interpolations,”
*Armenian Journal of Mathematics*, vol. 5, no. 1, pp. 34–57, 2013. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - L. Poghosyan and A. Poghosyan, “On a pointwise convergence of the quasi-periodic trigonometric interpolation,”
*Proceedings of the National Academy of Sciences of Armenia—Mathematics*. In press. - L. Poghosyan and A. Poghosyan, “Convergence acceleration of the quasi-periodic interpolation by rational and polynomial corrections (abstract),” in
*Proceedings of the 2nd International Conference Mathematics in Armenia: Advances and Perspectives*, Tsaghkadzor, Armenia, August 2013. - I. Gohberg and V. Olshevsky, “The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices,”
*Journal of Complexity*, vol. 13, no. 2, pp. 208–234, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - A. Poghosyan, “On a fast convergence of the rational-trigonometric-polynomial interpolation,”
*Advances in Numerical Analysis*, vol. 2013, Article ID 315748, 13 pages, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - A. Nersessian and A. Poghosyan, “On a rational linear approximation of Fourier series for smooth functions,”
*Journal of Scientific Computing*, vol. 26, no. 1, pp. 111–125, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - G. A. Baker and P. Graves-Morris,
*Pade Approximants, Encyclopedia of Mathematics and Its Applications*, vol. 59, Cambridge University Press, Cambridge, UK, 2nd edition, 1966.

*
*