Chebyshev 1
Chebyshev 1
Research Article
An Efficient Iterative Scheme Using Family of
Chebyshev’s Operations
Copyright © 2015 S. H. Mahdavi and H. Abdul Razak. 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.
This paper presents an efficient iterative method originated from the family of Chebyshev’s operations for the solution of nonlinear
problems. For this aim, the product operation matrix of integration is presented, and therefore the operation of derivative is
developed by using Chebyshev wavelet functions of the first and second kind, initially. Later, Chebyshev’s iterative method is
improved by approximation of the first and second derivatives. The analysis of convergence demonstrates that the method is at
least fourth-order convergent. The effectiveness of the proposed scheme is numerically and practically evaluated. It is concluded
that it requires the less number of iterations and lies on the best performance of the proposed method, especially for highly varying
nonlinear problems.
as localization properties and multiresolution analysis have in each global interval (in referring to the SM collocation
been the focus of considerations among researchers. There points) and the corresponding wavelets are constructed by
are several studies available for application of this powerful 𝑚 = 0, 1, 2, . . . , (2𝑘−1 𝑀/2𝑘−1 ) − 1 order of the considered
tool in dynamical problems [10, 11] and integral equations polynomials. Accordingly, local coordinates of 𝜏𝑖 are defined
[12, 13]; however, there are less reports received in the based on SM as follows:
literature for development of iterative methods.
1
Subsequently, the main contribution of this paper is 𝜏𝑖 = ( ) (𝑖 − 0.5) , 𝑖 = 1, 2, 3, . . . , 2𝑘−1 𝑀. (2)
to develop an operation of derivative stemmed from the 2𝑘−1 𝑀
particular properties of Chebyshev wavelets capable of the Clearly, for mapping the coordinates of interval [0, 1] to
modification of Chebyshev’s iterative methods. The structure [𝑥𝑖 , 𝑥𝑖+1 ] one may use 𝑥2𝑀 = 𝑥𝑖 + 𝜏𝑖 (𝑥𝑖+1 − 𝑥𝑖 ). It should be
of this paper is organized as follows. In the next section, the noted that, in this study, 𝑘 = 2 is assumed for all derivations
background of Chebyshev operations as well as the first and and calculations.
second kind of Chebyshev polynomials, the construction of
corresponding wavelet functions, and the product matrix of
integration and its well-known iterative method are briefly 2.1. The First Kind of Chebyshev Wavelet. The families of
summarized. In Section 3 of this paper, the operation of orthogonal Chebyshev polynomials are classified into two
derivative of Chebyshev is improved to approximate the main types. The first kind of Chebyshev polynomials 𝑇𝑚 (𝑥)
first and the second derivatives. Section 4 is devoted to the is obtained by a recursive formulation as follows [5, 15, 16]:
proposed iterative method and analysis of convergence of the 𝑇0 (𝑥) = 1, 𝑇1 (𝑥) = 𝑥,
least scale of wavelet functions. For this purpose, the applica- (3)
bility and feasibility of the proposed method are investigated 𝑇𝑚+1 (𝑥) = 2𝑥𝑇𝑚 (𝑥) − 𝑇𝑚−1 (𝑥) , 𝑚 = 1, 2, . . . ,
on two nonlinear scalar functions. Finally, two practical
examples are given to validate and demonstrate efficiency where the orthogonality of 𝑇𝑚 (𝑥) is satisfied with respect
and capability of the proposed method with emphasis on the to the weight function of 𝜔(𝑥) = 1/√1 − 𝑥2 on |𝑥| < 1.
solution of the geometrically nonlinear systems and highly Subsequently, Chebyshev wavelets of the first kind (FCW) are
varying nonlinear problems. constructed by substituting 𝑇𝑚 (𝑥) in (1) as [14, 16]
𝜓𝑛,𝑚 (𝑥)
2. A Brief Background of Family of
Chebyshev Operations ̃𝑚 (2𝑘 𝑥 − 2𝑛 + 1) , 𝑛 − 1 ≤ 𝑥 < 𝑛
{(2𝑘/2 ) ⋅ 𝑇
={ 2𝑘−1 2𝑘−1
In the following section, a brief background of Chebyshev 0, Otherwise,
wavelets of the first and second kind is presented. Basically, {
(4)
a family of continues wavelet functions is constructed from
transformation of stretched and compressed variants of the where
mother wavelet 𝜓(𝑥) defining as follows [14]:
1
𝜏−𝑏 {
{ , 𝑚 = 0,
𝜓𝑎,𝑏 (𝜏) = |𝑎|−0.5
𝜓( ), 𝑎, 𝑏 ∈ R, 𝑎 ≠ 0. (1) {
{ √𝜋
𝑎 ̃𝑚 (𝑥) =
𝑇 (5)
{
{
{
{√ 2 𝑇
In this definition, 𝑎 and 𝑏 represent the transition and (𝑥) , 𝑚 > 0,
{ 𝜋 𝑚
scale of the mother wavelet 𝜓(𝑥). In general, wavelets
those structured with different orders of polynomials (i.e., where 𝑚 = 0, 1, 2, . . . , 𝑀 − 1 and 𝑛 = 1, 2, . . . , 2𝑘−1
Chebyshev polynomials) have four underlying arguments of represent the order of corresponding polynomials and the
𝜓𝑎,𝑏 = 𝜓(𝑘, 𝑛, 𝑚, 𝜏). Any positive integer 𝑘 is the parameter considered scale of the wavelet, respectively. 𝑇𝑚 (𝑥) shows the
of transition, 𝑛 indicates the corresponding scale, 𝑚 is the recursive formula in (3) relevant to the different orders of 𝑚.
degree (order) of the relevant polynomials, and 𝜏 denotes the Subsequently, dilated and transformed weight functions of
local coordinate of the wavelet. Fundamentally, a function is 𝜔(𝑥) are obtained as 𝜔𝑛 (𝑥) = 𝜔(2𝑘 𝑥 − 2𝑛 + 1) to calculate
approximated by transition of scaled wavelets on the global orthogonal Chebyshev wavelets of the first kind (FCW).
interval of 𝑥𝑖 to 𝑥𝑖+1 (𝑖 = 0, 1, 2, . . .). This global interval is
dividing into the many subdivisions according to the degree
of the corresponding wavelet. The idea of discretizing the 2.2. The Second Kind of Chebyshev Wavelet. Chebyshev poly-
global domain into the multiple partitions appropriate to the nomials of the second kind 𝑈𝑚 (𝑥) are expressed by the
global-scaled-frequency analysis is known as Segmentation recurrence relation of [5]
Method (SM) [10]. The main purpose of SM is to define 𝑈0 (𝑥) = 1, 𝑈1 (𝑥) = 2𝑥,
several collocation points on the main setting domain (global (6)
points of 𝑥𝑖 along the global domain) and therefore to 𝑈𝑚+1 (𝑥) = 2𝑥𝑈𝑚 (𝑥) − 𝑈𝑚−1 (𝑥) , 𝑚 = 1, 2, . . . .
convey components of those to the new alternative domain
of the analysis (i.e., local points 𝜏𝑖 in frequency domain). In The weight functions of 𝜔(𝑥) = (2/𝜋)√1 − 𝑥2 , (|𝑥| <
this study, 2𝑘−1 𝑀 is assumed as the number of partitions 1) satisfy the orthogonal relation between divers degrees of
Mathematical Problems in Engineering 3
𝑈𝑚 (𝑥). The second kind of Chebyshev wavelets (SCW) is In (11), the subscripts of Ψ2𝑀 and 𝑃2𝑀 denote the dimen-
constituted as follows [17]: sion of matrices. Accordingly, the 2𝑘 𝑀 × 2𝑘 𝑀-dimensional
operational matrix 𝑃 for FCW and SCW is derived as
𝜓𝑛,𝑚 (𝑥)
[𝐿]𝑀×𝑀 [𝐹]𝑀×𝑀 𝐹 ⋅⋅⋅ 𝐹
{ 𝑘/2 ̃𝑚 (2𝑘 𝑥 − 2𝑛 + 1) , 𝑛 − 1 ≤ 𝑥 < 𝑛 ,
{(2 ) ⋅ 𝑈
2𝑘−1 2𝑘−1 [[𝑂] 𝐹 ⋅ ⋅ ⋅ 𝐹]
={ [ 𝑀×𝑀 [𝐿]𝑀×𝑀 ]
{ [ ]
{0, Otherwise, 1 [
[ .. ]
𝑃= 𝑘[ 𝑂 𝑂 d d .] ], (12)
(7) 2 [[
]
]
[ .. .. ]
[ . . ⋅ ⋅ ⋅ d 𝐹]
where 𝑈̃𝑚 (𝑥) = √2/𝜋𝑈𝑚 (𝑥) and arguments of 𝑘, 𝑛, and 𝑚 are
the same as presented before. In addition, for different orders [ 𝑂 𝑂 ⋅ ⋅ ⋅ 𝑂 𝐿]
of 𝑚, 𝑈𝑚 (𝑥) is obtained from (6). Correspondingly, delayed
and transitioned weight functions of 𝜔𝑛 (𝑥) = 𝜔(2𝑘 𝑥 − 2𝑛 + 1) where 𝑀 × 𝑀 square matrices 𝐹 and 𝐿 are given as follows:
are developed to calculate orthogonal SCWs.
2 0 0 ⋅⋅⋅ 0 0
2.3. Functional Decomposition. Mathematically, any quadrat- [ ]
[0 0 0 ⋅ ⋅ ⋅ 0 0]
ically integrable function 𝑓(𝑥) may be decomposed by the [ ]
[𝑎 0 0 ⋅ ⋅ ⋅ 0 0]
truncated series of a wavelet’s family (i.e., FCW or SCW) as [ 1 ]
[ ]
follows [13, 14, 17]: 𝐹=[
[0 .. .. ] ,
[ 0 0 d . .] ]
[ ]
2𝑘−1 𝑀−1 [. .. .. .. .. ]
𝑓 (𝑥) ≅ ∑ ∑ 𝑐𝑛,𝑚 𝜓𝑛,𝑚 (𝑥) = 𝐶𝑇 Ψ (𝑥) , [ .. . . . d .]
(8) [ ]
𝑛=1 𝑚=0
[𝑎2 0 ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ 0 0]
where 𝐶 denotes the vector of coefficients of the considered
1 𝑎6 𝑎9 𝑎12 ⋅ ⋅ ⋅ 0 0 0
wavelets, that is, FCW or SCW. Furthermore, Ψ(𝑥) represents [ ] (13)
the vector of corresponding wavelet functions defined as [ 𝑎3 0 𝑎10 𝑎13 ⋅ ⋅ ⋅ 0 00]
[ ]
[𝑎 𝑎7 0 𝑎14 ⋅ ⋅ ⋅ 0 0 0 ]
[ 4 ]
𝑇
𝐶 = [𝑐1 , 𝑐2 , 𝑐3 , . . . , 𝑐2𝑘−1 ]2𝑘−1 𝑀×1 [ ]
[ .. .. .. ]
[𝑎 𝑎8 𝑎11 0 ⋅ ⋅ ⋅ . . . ]
[ 5 ]
⇐⇒ 𝑐𝑖 = [𝑐𝑖0 , 𝑐𝑖1 , 𝑐𝑖2 , . . . , 𝑐𝑖,𝑀−1 ] ,
𝑇 [ ]
𝐿=[ . .. .. .. .. .. .. ] .
[ . ]
[ . . . . d . . . ]
𝑖 = 1, 2, . . . , 2 𝑘−1
, [ ]
[ . .. .. .. .. .. .. ]
[ . ]
𝑇 [ . . . . . d . . ]
Ψ (𝑥) = [𝜓1 , 𝜓2 , 𝜓3 , . . . , 𝜓2𝑘−1 ]2𝑘−1 𝑀×1 [ ]
[𝑎 0 0 ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ 𝑎17 d 𝑎19 ]
[ 15 ]
𝑇
⇐⇒ 𝜓𝑖 (𝑥) = [𝜓𝑖0 (𝑥) , 𝜓𝑖1 (𝑥) , 𝜓𝑖2 (𝑥) , . . . , 𝜓𝑖,𝑀−1 (𝑥)] . [𝑎16 0 0 ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ 0 𝑎18 0]
(9)
It is deduced from (12) and (13) that the population of
Eventually, a 2𝑘−1 𝑀 × 2𝑘−1 𝑀-dimensional matrix of arrays of 𝑃 is similar for FCW and SCW. In detail, coefficients
𝜙𝑛,𝑚 (𝑥) is developed as of 𝑎𝑖 are defined for FCW and SCW and tabulated in Table 1
[14, 17].
𝜙𝑛,𝑚 (𝑥) = [Ψ (𝑥1 ) Ψ (𝑥2 ) ⋅ ⋅ ⋅ Ψ (𝑥𝑖 )]2𝑘−1 𝑀×2𝑘−1 𝑀 . (10) It is to be pointed out that 𝑀 refers to 2𝑘−1 𝑀/2𝑘−1 . To
calculate product matrix of 𝑃 for FCW and SCW, a backward
The square matrix of 𝜙𝑛,𝑚 (𝑥) is populated with vectors of algorithm of program coding is recommended. In other
wavelet functions for a set of discrete SM local points (𝑥𝑖 , 𝑖 = words, only the first four rows and columns of 𝑃 are being
1, 2, 3, . . . , 2𝑘−1 𝑀). computed, initially. Then, the elements of 𝑃 being calculated
from the last row and column 𝑀th until computation of the
5th row and column. To clarify the expression of wavelet’s
2.4. Product Matrix of Integration. The product matrix 𝑃 of
parameters of FCW and SCW, matrices of 𝜙4,4 and 𝑃4,4 are
integration (for FCW and SCW) is briefly discussed in this
calculated and tabulated in Table 2 for 𝑘 = 2, 𝑀 = 2.
section. The detailed calculations of 𝑃 can be found in [14, 17].
The practical effectiveness of data displayed in Table 2 will
Assumption of the integration of Ψ(𝑥) is as follows (for 𝑘 =
be discussed in detail later.
2):
1 2.5. The Iterative Chebyshev’s Operation. The basic method to
∫ Ψ2𝑀 (𝑥) 𝑑𝑡 = 𝑃2𝑀Ψ (𝑥) . (11) solve nonlinear problems is the classical Newton’s method.
0
4 Mathematical Problems in Engineering
Table 1: Coefficients of 𝑎𝑖 , defined in (13) corresponding to FCW to improve (14) by employing FCW and SCW free from
and SCW. computation of the second derivatives.
𝑎𝑖 FCW SCW
2√2 2 3. The Proposed Method for Operation
𝑎1 −
3 3 of Derivative
√2 1 − (−1)𝑀 1 − (−1)𝑀−2
𝑎2 ( − ) sin ( 𝑀𝜋 ) 2
In this section, an efficient approach is proposed for approx-
2 𝑀 𝑀−2 2 𝑀
√2
imation of derivatives using free-scaled wavelet functions.
3
𝑎3 − − The proposed method is applicable for various wavelet basis
4 4
√2
functions, once the product matrix of integration and wavelet
1
𝑎4 − coefficient vectors are available. For this purpose, integral
3 3
√2
functions are numerically developed from local coordinates
1
𝑎5 − to global system. For a differentiable function of 𝑓(𝑥): 𝑥 ∈
4 4
1 1 [𝑥𝑛 , 𝑥𝑛+1 ], indefinite formulation of (15) is considered based
𝑎6 on the Newton theorem as follows:
√2 2
1 1 𝑥
𝑎7 − − 𝑓 (𝑥) = 𝑓 (𝑥𝑛 ) + ∫ 𝑓 (𝑥) 𝑑𝑥. (15)
2 6
𝑥𝑛
𝑎8 0 0
𝑎9 0 0 We initialize 𝑥𝑛+1 = 𝑥𝑛 − 𝑓(𝑥𝑛 )/𝑓 (𝑥𝑛 ) for definite form
1 1 of (15); let 𝑑𝑛 = 𝑥𝑛+1 − 𝑥𝑛 . Using (8) the derivative function is
𝑎10 approximated on global coordinates as follows:
4 4
1 1
𝑎11 − −
4 8 𝑓 (𝑥) = 𝐶𝑇 ⋅ Ψ (𝑥) . (16)
𝑎12 0 0
Substituting into (15) we have
𝑎13 0 0
1 1 𝑥𝑛+1
𝑎14
6 6 𝑓 (𝑥𝑛+1 ) = 𝑓 (𝑥𝑛 ) + ∫ 𝐶𝑇 ⋅ Ψ (𝑥) 𝑑𝑥. (17)
𝑥𝑛
√2 (−1)𝑀−3 (−1)𝑀−1 𝑀−2 1
𝑎15 ( − ) (−1)
2 𝑀−3 𝑀−1 𝑀−1 Multiplying by operational matrix 𝑃 of integration,
𝑀−2 𝑀
√2 (−1) (−1) 1 adding initial constant of integration, we have
𝑎16 ( − ) (−1)𝑀−1
2 𝑀−2 𝑀 𝑀
−1 1 𝑓 (𝑥𝑛+1 ) = 𝑓 (𝑥𝑛 ) + 𝑑𝑛 ⋅ 𝐶𝑇 ⋅ 𝑃 ⋅ Ψ (𝑥) + 𝑓 (𝑥0 ) , (18)
𝑎17 −
2(𝑀 − 3) 2(𝑀 − 1) where 𝑑𝑛 is operated for mapping local characteristics of
−1 1
𝑎18 − Chebyshev wavelet to global ones. To simplify this equation,
2(𝑀 − 2) 2𝑀
1 1
constant quantities are approximated by Chebyshev wavelets
𝑎19 in each step. For this purpose, the unity is being expanded by
2(𝑀 − 1) 2(𝑀 − 1)
the Chebyshev wavelet as [10, 15, 16]
Table 2: Corresponding components of wavelets 𝜙𝑖,𝑗 and 𝑃, calculated on four SM = 4 points for FCW and SCW.
Column 𝑗 1 2 3 4
Row 𝑖 𝜙𝑖,𝑗 𝑃𝑖,𝑗 𝜙𝑖,𝑗 𝑃𝑖,𝑗 𝜙𝑖,𝑗 𝑃𝑖,𝑗 𝜙𝑖,𝑗 𝑃𝑖,𝑗
FCW 1.1284 0.2500 1.1284 0.1768 0 0.5000 0 0
1
SCW 1.5958 0.2500 1.5958 0.1250 0 0.5000 0 0
FCW −0.7979 −0.0884 0.7979 0 0 0 0 0
2
SCW −1.5958 −0.1875 1.5958 0 0 0 0 0
FCW 0 0 0 0 1.1284 0.2500 1.1284 0.1768
3
SCW 0 0 0 0 1.5958 0.2500 1.5958 0.1250
FCW 0 0 0 0 −0.7979 −0.0884 0.7979 0
4
SCW 0 0 0 0 −1.5958 −0.1875 1.5958 0
Note: FCW = first Chebyshev wavelet, SCW = second Chebyshev wavelet.
(16), 𝑓 (𝑥) is approximated on 2𝑀 global points. The same a tangent (hyper) plane. For instance, (15) is developed for a
approach is employed on 𝑓 (𝑥) to compute the second function of two variables 𝑓(𝑥, 𝑦) as follows:
derivative of 𝑓 (𝑥). The proposed method is implemented on
𝑓(𝑥) = sin(𝑥2 ); 𝑥 ∈ [0, 2], in which its definite 𝑓 (𝑥) = 2𝑥 ⋅ 𝑥
𝑓 (𝑥, 𝑦 = 𝑦0 ) = 𝑓 (𝑥𝑛 , 𝑦 = 𝑦0 ) + ∫ 𝑓𝑥 (𝑥, 𝑦 = 𝑦0 ) 𝑑𝑥,
cos(𝑥2 ) and 𝑓 (𝑥) = 2[cos(𝑥2 ) − 2𝑥2 sin(𝑥2 )] exist. The first 𝑥𝑛
and second derivatives are calculated for 2𝑀 = 8 collocation (22)
points of FCW and SCW and have been compared with exact
values (designated by original 𝑑𝑓/𝑑𝑥 or 𝑑(𝑑𝑓/𝑑𝑥)) in Figures where 𝑥 and 𝑦 = 𝑦0 represent the first variable and the con-
1 and 2, respectively. The approximated results for the first stant point for the second variable, respectively. 𝑓𝑥 (𝑥, 𝑦 = 𝑦0 )
and second derivatives of 𝑓(𝑥) are designated in figures by indicates the derivative of 𝑓(𝑥, 𝑦) with respect to 𝑥 while
App(𝑑𝑓/𝑑𝑥) and App(𝑑(𝑑𝑓/𝑑𝑥)), respectively. 𝑦 = 𝑦0 and the subscripts 𝑥 and 𝑦 are changed for the next
The schematic view of results in Figures 1 and 2 lies on variable as
the better accuracy of SCW, when 2𝑀 = 8 is applied. For
the purpose of a detailed comparison, various 2𝑀 points are 𝑦
employed through the proposed method corresponding to 𝑓 (𝑥 = 𝑥0 , 𝑦) = 𝑓 (𝑥 = 𝑥0 , 𝑦𝑛 ) + ∫ 𝑓𝑦 (𝑥 = 𝑥0 , 𝑦𝑛 ) 𝑑𝑦.
𝑦𝑛
diverse scales of FCW and SCW to calculate the first and (23)
second derivative of considered 𝑓(𝑥). The comparison of
results is depicted in Figures 3 and 4 related to the FCW and
SCW, respectively. Accordingly, the percentile total average Consequently, 𝑓𝑥 and 𝑓𝑦 are calculated, and therefore the
error (PTAE) measurement is presented for the purpose of normal vector (𝑛)⃗ to the plane at 𝑥0 and 𝑦0 is derived as
comparison. By assumption of 𝛼 for the closed-form solution
and 𝑋𝑐 as the calculated value, PTAE is defined as PTAE = 𝑛⃗ = ⟨𝑓𝑥 (𝑥0 , 𝑦0 ) , 𝑓𝑦 (𝑥0 , 𝑦0 ) , −1⟩ . (24)
100 ∑ |(𝛼 − 𝑋𝑐 )/𝛼|.
The measured PTAE data shown in Figures 3 and 4
illustrate that free scales of SCW approximate the first and 4. The Proposed Iterative Method
second derivatives more accurate than those of FCW. For The proposed iterative method contains the set of modi-
instance, PTAE = 89.49% is measured for the second scale fied predictors-correctors explained in (14). The operation
of FCW, while this value is considerably decreased to 9.32% of derivative proposed in previous section is employed to
for the same scale of SCW. As it is shown in Figure 3, the approximate the second derivatives using FCW and SCW.
accuracy of the second derivative is more than the first one. Basically, the most accurate results are computed for the
This is because the oscillatory shape of the results coincides approximation of only the second derivative; however, the
with the exact result for the second derivative, in contrast method is also applicable for approximation of the first
to the calculated results by SCW for the first derivative. derivative. For this purpose, 𝑦𝑛 = 𝑥𝑛 −𝑓(𝑥𝑛 )/𝑓 (𝑥𝑛 ) is initially
Significantly, the error measurement of the proposed method predicted. Later, the second derivatives of 𝑓(𝑥) for 𝑥 ∈
using higher scales of SCW demonstrates the superiority of [𝑥𝑛 , 𝑦𝑛 ] are approximated using FCW or SCW on 2𝑀 collo-
this wavelet. Finally, it is apparent from the figures that end cation points. Eventually, the new point 𝑥𝑛+1 is iterated using
point errors diversely affect the accuracy of results for the Chebyshev’s iterative algorithm of (14). The geometric con-
higher order approximations shown for 2𝑀 = 64 collocation struction of the proposed method is illustrated in Figure 5.
points. Accordingly, the analysis of convergence of the proposed
In addition, the proposed scheme is applicable in prob- method using SCW or FCW may be satisfied for the least
lems with several unknowns, where the tangent line becomes orders of 2𝑀 = 2 corresponding to the first column and
6 Mathematical Problems in Engineering
2 4
1 2
0
0 0 0.5 1 1.5 2
0 0.5 1 1.5 2
−2
−1
−4
−2
−6
−3 −8
−4 −10
Figure 1: The approximated results using the proposed operation of derivative of FCW on 2𝑀 = 8 collocation points for calculation of (a)
the first and (b) the second derivative.
2 5
0 0
0 0.5 1 1.5 2 0 0.5 1 1.5 2
−2 −5
−4 −10
Figure 2: The approximated results using the proposed operation of derivative of SCW on 2𝑀 = 8 collocation points for computation of (a)
the first and (b) the second derivative.
2M4, 6.99
100
PTAE (%)
Figure 3: PTAE measurement corresponding to different scales Figure 4: PTAE measurement corresponding to various scales (2𝑀
(2𝑀 collocations) of FCW. collocations) of SCW.
Mathematical Problems in Engineering 7
row of matrix 𝑃 and vector 𝐶 as (the matrix calculus is then Table 3: Comparison of the proposed iterative methods and
satisfied): Newton’s method for solution of 𝑓1 and 𝑓2 .
Load (P) Table 4: Comparison of number of iterations (NIt) for two incre-
ments of Δ𝑃.
ΔPn = ΔQn
[KtPredicted ] ΔQn+1 -
FCW SCW
NIt 𝐷% NIt 𝐷%
[KtPredicted ] [KtCorrected ] 2𝑀 = 2 32 33% 30 37%
[KtCorrected ] 2𝑀 = 4 30 37% 29 39%
2𝑀 = 8 29 39% 24 50%
Newton’s method Proposed method
Displacement (x)
xn y1 · · · y2M yn xn+1
Δx0 Δx0
Predicted Predicted
f(x 𝑛)
f(x 𝑛) ΔP3
ΔP Newton’s
Proposed method
method
ΔP2
ΔP1
x
xn x w x2w x3w ··· w
x2M xn+1 xn x w x2w x3w ··· w
x2M xn+1 x
1 1
Figure 7: The geometric illustration of computational efficiency of the proposed method compared with Newton’s method.
Figure 8: The schematic view of iterative solution of nonlinear 𝑓(𝑥) consumption is decreased due to less number of iterations.
using the proposed method. Finally, this numerical example demonstrates the capability
of the proposed method in such applications by using larger
scales, in which details of nonlinear problem are accurately
captured prior to the new iterations.
𝑓(𝑥) = 𝑥 + 𝛼 Sin(𝛽𝑥), 𝛼 = 1/3, and 𝛽 = 3 is evaluated by
Newton’s scheme and various scales of FCW and SCW. For
this purpose, one increment of Δ𝑃 = 14 is considered for 6. Conclusion
the proposed procedure, whereas eight increments of Δ𝑃 are
This paper presented an efficient iterative approach for solv-
utilized for the classical Newton’s method to capture details of ing nonlinear equations. For this purpose, the operation of
foregoing function. The schematic view of iterative solution of derivative is developed using free-scaled Chebyshev wavelet
𝑓(𝑥) using the proposed scheme is shown in Figure 8. functions of the first and second kind. Accordingly, the
As it is shown in Figure 8, by using the long increment of Chebyshev iterative method is improved by calculation of the
Δ𝑃 = 14, details of the nonlinear function are almost accu- second derivatives using the proposed operations. It is shown
rately evaluated to iterate new 𝑥𝑛+1 from 𝑥𝑛 . The prescribed that the rate of convergence of the proposed method using the
error measurement at the ending of the iteration process is less scales of FCW and SCW is at least four. The robustness of
|𝑓(𝑥𝑛 )| < 1 ⋅ 𝑒 − 5. The total number of iterations (NIt), the proposed algorithm in terms of computational efficiency
relative percentile reduction of NIt (designated by 𝐷%) from is validated for numerical examples as well as a practical
the starting point of 𝑥𝑛 , and computation time involved (CT) example. It is deduced that the proposed method requires
are compared in Table 5 for the proposed methods of FCW the less number of iterations and therefore rapidly converges,
and SCW. It is to be noted that NIt = 361 is recorded for particularly, when the second kind of Chebyshev wavelet
the classical Newton’s method (8 numbers of Δ𝑃) with CT = is implemented. The practical applications demonstrate the
0.53 sec. capability of the proposed method for solution of highly
Data in Table 5 shows that the best efficiency is recorded varying nonlinear problems. It is recommended to employ
for SCW (2𝑀 = 8) by NIt = 8 and the least time consumption the proposed method for dynamic nonlinear analysis, where
of CT = 0.19 sec. It is shown that, for the low scales of FCW the dynamic solution is benefited by the multiresolution char-
and SCW (2𝑀 = 2 or 4), because of the simplicity of acteristics of wavelet functions for capturing the important
function’s evaluation of 2𝑀 = 2, the final computational details of considered systems for both geometry and material
times are almost the same. However, for the larger scales, time nonlinearity.
10 Mathematical Problems in Engineering
International
Journal of Journal of
Mathematics and
Mathematical
Discrete Mathematics
Sciences