• 検索結果がありません。

SMOOTH FRACTAL INTERPOLATION M. A. NAVASCU ´ES AND M. V. SEBASTI ´AN Received 12 December 2005; Revised 5 May 2006; Accepted 14 June 2006

N/A
N/A
Protected

Academic year: 2022

シェア "SMOOTH FRACTAL INTERPOLATION M. A. NAVASCU ´ES AND M. V. SEBASTI ´AN Received 12 December 2005; Revised 5 May 2006; Accepted 14 June 2006"

Copied!
20
0
0

読み込み中.... (全文を見る)

全文

(1)

M. A. NAVASCU ´ES AND M. V. SEBASTI ´AN

Received 12 December 2005; Revised 5 May 2006; Accepted 14 June 2006

Fractal methodology provides a general frame for the understanding of real-world phe- nomena. In particular, the classical methods of real-data interpolation can be generalized by means of fractal techniques. In this paper, we describe a procedure for the construc- tion of smooth fractal functions, with the help of Hermite osculatory polynomials. As a consequence of the process, we generalize any smooth interpolant by means of a fam- ily of fractal functions. In particular, the elements of the class can be defined so that the smoothness of the original is preserved. Under some hypotheses, bounds of the interpo- lation error for function and derivatives are obtained. A set of interpolating mappings associated to a cubic spline is defined and the density of fractal cubic splines inᏴ2[a,b]

is proven.

Copyright © 2006 M. A. Navascu´es and M. V. Sebasti´an. 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 prop- erly cited.

1. Introduction

Fractal interpolation techniques provide good deterministic representations of complex phenomena. Barnsley [2,3] and Hutchinson [8] were pioneers in the use of fractal func- tions to interpolate sets of data. Fractal interpolants can be defined for any continuous function defined on a real compact interval. This method constitutes an advance in the techniques of approximation, since all the classical methods of real-data interpolation can be generalized by means of fractal techniques (see, e.g., [5,10,12]).

Fractal interpolation functions are defined as fixed points of maps between spaces of functions using iterated function systems. The theorem of Barnsley and Harrington (see [4]) proves the existence of differentiable fractal interpolation functions. However, in some cases, it is difficult to find an iterated funcion system satisfying the hypothe- ses of the theorem, mainly whenever some specific boundary conditions are required (see [4]). In this paper, we describe a very general way of constructing smooth fractal

Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2006, Article ID 78734, Pages1–20 DOI 10.1155/JIA/2006/78734

(2)

functions with the help of Hermite osculatory polynomials. The proposed method solves the problem with the help of a classical interpolant. The fractal solution is unique and the constructed interpolant preserves the prefixed boundary conditions. The procedure has a computational cost similar to that of the classical method.

As a consequence of the process, we generalize any smooth interpolant by means of a family of fractal functions. Each element of the class preserves the smoothness and the boundary conditions of the original. Under some hypotheses, bounds of the interpolation error for function and derivatives are obtained. Assuming some additional conditions on the scaling factors, the convergence is also preserved.

In the last section, a set of interpolating mappings associated to a cubic spline is de- fined, in the general frame of functions whose second derivative has an integrable square.

In particular, the density of fractal cubic splines inᏴ2[a,b] is proven.

2. Construction of smooth fractal interpolants

2.1. Fractal interpolation functions. Lett0< t1<···< tN be real numbers, and I= [t0,tN]Rthe closed interval that contains them. Let a set of data points {(ti,xi) I×R:i=0, 1, 2,. . .,N}be given. SetIn=[tn1,tn] and letLn:IIn, n∈ {1, 2,. . .,N}, be contractive homeomorphisms such that

Lnt0

=tn1, LntN=tn, (2.1) Ln

c1

Ln

c2lc1c2 c1,c2I (2.2) for some 0l <1.

Let1< sn<1,n=1, 2,. . .,N, andF=I×R, letNbe continuous mappings, letFn: FRbe given satisfying

Fnt0,x0

=xn1, FntN,xN=xn, n=1, 2,. . .,N, (2.3) Fn(t,x)Fn(t,y)sn|xy|, tI,x,yR. (2.4) Now define functions

wn(t,x)=Ln(t),Fn(t,x) n=1, 2,. . .,N, (2.5) and consider the following theorem.

Theorem 2.1 [2,3]. The iterated function system (IFS){F,wn:n=1, 2,. . .,N}defined above admits a unique attractorG.Gis the graph of a continuous function f :IRwhich obeys f(ti)=xifori=0, 1, 2,. . .,N.

The previous function f is called a fractal interpolation function (FIF) corresponding to{(Ln(t),Fn(t,x))}Nn=1. f :IRis the unique function satisfying the functional equa- tion

fLn(t)=Fnt,f(t), n=1, 2,. . .,N,tI, (2.6)

(3)

or

f(t)=Fn

Ln1(t),f Ln1(t), n=1, 2,. . .,N,tIn= tn1,tn

. (2.7)

LetᏲbe the set of continuous functions f : [t0,tN]Rsuch that f(t0)=x0,f(tN)= xN. Define a metric onᏲby

d(f,g)= f g=maxf(t)g(t);t t0,tN

f,gᏲ. (2.8) Then (Ᏺ,d) is a complete metric space.

Define a mappingT:ᏲᏲby

(T f)(t)=FnLn1(t),f Ln1(t) t

tn1,tn,n=1, 2,. . .,N. (2.9) Using (2.1)–(2.4), it can be proved that (T f)(t) is continuous on the interval [tn1,tn] forn=1, 2,. . .,N and at each of the pointst1,t2,. . .,tN1.Tis a contractive mapping on the metric space (Ᏺ,d),

T f Tg≤ |s|f g, (2.10) where|s|=max{|sn|; n=1, 2,. . .,N}. Since|s|<1,Tpossesses a unique fixed point onᏲ, that is to say, there is f Ᏺsuch that (T f)(t)= f(t) for allt[t0,tN]. This func- tion is the FIF corresponding town.

The most widely studied fractal interpolation functions so far are defined by the fol- lowing IFS:

Ln(t)=ant+bn,

Fn(t,x)=snx+qn(t) (2.11)

with

an=

tntn1

tNt0

, bn=

tNtn1t0tn tNt0

. (2.12)

sn is called the vertical scaling factor of the iterated function system and s=(s1, s2,. . .,sN) is the scale vector of the transformation. Ifqn(t) are linear fort[t0,tN] then the FIF is called affine (AFIF) (see [2,11]). The cubic FIF (see [10,13]) is constructed usingqn(t) as a cubic polynomial.

In many cases, the data are evenly sampled, then h=tntn1,

tNt0=Nh. (2.13)

In the particular case,sn=0 for alln=1, 2,. . .,N, then

Fn(t,x)=qn(t) (2.14)

and f(t)=qnLn1(t) for alltIn.

(4)

2.2. Differentiable fractal interpolation functions. In this section, we study the con- struction of smooth fractal interpolation functions. The theorem of Barnsley and Har- rington [4] proves the existence of differentiable FIFs and gives the conditions for their existence. We look for IFS satisfying the hypotheses of this theorem.

Theorem 2.2 (Barnsley and Harrington [4]). Lett0< t1< t2<···< tN andLn(t),n= 1, 2,. . .,N, the affine functionLn(t)=ant+bnsatisfying the expressions (2.1)-(2.2). Letan= Ln(t)=(tntn1)/(tNt0) andFn(t,x)=snx+qn(t),n=1, 2,. . .,N, verifying (2.3)-(2.4).

Suppose for some integerp0,|sn|< apn, andqnp[t0,tN];n=1, 2,. . .,N. Let Fnk(t,x)=snx+qn(k)(t)

akn , k=1, 2,. . .,p, (2.15) x0,k=q(k)1 t0

ak1s1

, xN,k=q(k)N tN akNsN

, k=1, 2,. . .,p. (2.16) IfFn1,k(tN,xN,k)=Fnk(t0,x0,k) withn=2, 3,. . .,Nandk=1, 2,. . .,p, then

Ln(t),Fn(t,x)Nn=1 (2.17)

determines a FIF f p[t0,tN] and f(k)is the FIF determined by

Ln(t),Fnk(t,x)Nn=1 (2.18) fork=1, 2,. . .,p.

From here on, we consider a uniform partition in order to simplify the calculus. In this case,

an= 1

N. (2.19)

If we consider a generic polynomialqn, for instance, the equality proposed in the the- orem implies the resolution of systems of equations. Sometimes the system has no solu- tion, mainly whenever some boundary conditions are imposed on the function (see [4]).

We will proceed in a different way. In order to define an IFS satisfyingTheorem 2.2, we consider the following mappings:

Ln(t)=ant+bn,

Fn(t,x)=snx+qn(t), (2.20)

where

qn(t)=gLn(t)snb(t), (2.21) gis a continuous function satisfying

gti=xi, i=0, 1,. . .,N, (2.22)

(5)

andb(t) is a real continuous function,b=g, such that bt0

=x0, btN

=xN. (2.23)

The IFS satisfies the hypotheses (2.1)–(2.5) of Barnsley’s theorem (see [11]). In [11], we proved some properties of this fractal function.

Definition 2.3. ConsidergᏯ(I) and a partition of the closed intervalI=[t0,tN],Δ: t0< t1<···< tN. Letbbe defined as before and lets=(s1,. . . sN) be the scaling vector of the IFS defined by (2.11) and (2.21).

The corresponding FIFgΔbs ,gbs,gΔs or simplygsis calleds-fractal function ofg with respect to the partitionΔand the functionb.

Theorem 2.4 (see [11]). Thes-fractal functiongbsofgwith respect toΔandbsatisfies the inequality

gbsg |s|

1− |s|gb, (2.24)

where|s|=max1nN{|sn|}. Besides,gbsinterpolates tog, that is to say,

gbstn=gtn n=0, 1,. . .,N. (2.25) Consequence 2.5. Ifs=0, thengbs=g.

Remark 2.6. By (2.7), for alltIn,n=1, 2,. . .,N, gbs(t)=g(t) +sn

gbsbLn1(t). (2.26) The first step is to check which conditions should satisfyb(t) in order to fulfill the hypotheses of the theorem of Barnsley and Harrington.

Let us considerp0,|sn|<1/Np, andqn(t)p[t0,tN],n=1, 2,. . .,N.

The prescribed conditions are Fn1,k

tN,xN,k

=Fnk t0,x0,k

, (2.27)

wheren=2, 3,. . .,N,k=1, 2,. . .,p.

We have from the assumptions (2.15) of the theorem, Fnk(t,x)=snx+qn(k)(t)

akn . (2.28)

In this particular case,

qn(t)=gLn(t)snb(t) (2.29) asLn(t)=(1/N)t+bnandLn(t)=1/N=an, we have for allk=0, 1,. . .,p,

qn(k)(t)= 1

Nkg(k)Ln(t)snb(k)(t) (2.30)

(6)

so that (2.27) becomes Nksn1

g(k)tNNksNb(k)tN

1NksN sn1Nkb(k)tN

=Nksng(k)t0

Nks1b(k)t0

1Nks1 snNkb(k)t0

.

(2.31)

If we consider constant scale factorssn=s1for alln=1,. . .,N, g(k)tNb(k)tN=g(k)t0

b(k)t0

. (2.32)

A sufficient condition in order to satisfy this equality is b(k)t0

=g(k)t0

,

b(k)tN=g(k)tN (2.33)

fork=0, 1, 2,. . .,p. In this case, we look for a functionbwhich agrees withg at the ex- tremes of the interval until thepth derivative.

The conditions (2.33) will be satisfied if a Hermite interpolating polynomialbis con- sidered, with nodest0,tNandpderivatives at the extremes. In this case, (see [14]),

b(t)=Hg(t)= p k=0

g(k)t0

0k(t) + p k=0

g(k)tN

Nk(t). (2.34)

The functionsᏸikare defined by means of intermediatelik, fori=0,Nand 0kp, l0k(t)=

tt0

k

k!

ttN

t0tN p+1

, lNk(t)= ttN

k

k!

tt0

tNt0

p+1

(2.35) so that

0p(t)=l0p(t),

N p(t)=lN p(t), (2.36)

and fork=p1,p2,. . ., 0,

0k(t)=l0k(t) p ν=k+1

l(ν)0kt00ν(t),

Nk(t)=lNk(t) p ν=k+1

l(Nkν)tN

(t).

(2.37)

The mappingsᏸiksatisfy

(σ)ik tj=

1 ifi=j,k=σ,

0 otherwise. (2.38)

(7)

The degree ofHg(t) is 2p+ 1. The functiong is an interpolant of the data such that gp.

According to the theorem of Barnsley and Harrington, the IFS associated with thekth derivative of a FIF is expressed by

Ln(t)= 1 Nt+bn,

Fnk(t,x)=Nks1x+Nkq(k)n (t), k=0, 1, 2,. . .,p.

(2.39) In our case,

qn(t)=gLn(t)s1b(t), (2.40) whereb(t) is a Hermite interpolating polynomial of degree 2p+ 1 ofg. The derivatives of qn(t) become

q(k)n (t)= 1

Nkg(k)Ln(t)s1b(k)(t), k=0, 1, 2,. . .,p, (2.41) so that the IFS defining thekth derivative ofgbsis (2.15),

Ln(t)= 1 Nt+bn,

Fnk(t,x)=Nks1x+g(k)Ln(t)Nks1b(k)(t), k=0, 1, 2,. . .,p,

(2.42) that is to say, the mapqnkcorresponding toFnkis

qnk(t)=g(k)Ln(t)Nks1b(k)(t), k=0, 1, 2,. . .,p, (2.43) so that thekth derivative of thes-fractal function ofgwith respect tosandb,gbs, agrees with the fractal function ofg(k)with respect to the scaling vectorNksandb(k)(Definition 2.3):

gbs(k)=

g(k)Nb(k)ks, k=0, 1, 2,. . .,p. (2.44) Proposition 2.7. (gbs)(k)interpolates tog(k)at the nodes ofΔ, for 0kp.

Proof. The ordinates of (gbs)(k)at the extremes of the interval are given in the theorem of Barnsley and Harrington. Applying (2.16), (2.33), and (2.41),

gbs(k)t0

=x0,k=q(k)1

t0

ak1s1

= 1 ak1s1

1

Nkg(k)L1 t0

s1b(k)t0

= 1 1s1Nk

g(k)t0

s1Nkb(k)t0

=g(k)t0

.

(2.45)

In the same way,

gbs(k)tN=g(k)tN. (2.46)

(8)

Now, applying the fixed point equation (2.26) corresponding tokth IFS attn, gbs(k)tn

=Fnk

Ln1tn

,gbs(k)Ln1tn

=Nks1

gbs(k)Ln1tn+g(k)tnNks1b(k)Ln1tn=g(k)tn

(2.47) since

Ln1tn

=tN, gbs(k)tN

=g(k)tN

=b(k)tN

. (2.48)

The properties ofgbsare as the following.

(i) (gbs)(k)interpolates tog(k)at the nodes of the partitionΔ, for 0kp.

(ii)gbsmay be close tog(choosing suitably the scale vector according to (2.24)).

(iii)gbspreserves thep-smoothness ofg. (iv)gbspreserves the boundary conditions ofg.

(v) Ifs=0,gbs=g, that is to say,gis a particular case ofgbs.

Note. Despite the similarity betweengbs andg, in general, they do not agree. In fact, if s=0 andb=g, thengbs=g.

Let us assume thatgbs=g. Ifs1=0, applying (2.26) forLn(t)In, gLn(t)=gLn(t) +s1(gb)(t),

g(t)=b(t) (2.49)

for alltI.

2.3. Uniform bounds. In order to bound the distance betweeng andgbs, we consider a theorem of Ciarlet et al. concerning Hermite interpolation.

Given a partitionΔ:t0< t1<···< tNof an interval [t0,tN],In=[tn1,tn] for 1n N, the Hermite function space (see [14])HΔp+1(pN) is defined by

HΔp+1=

ϕ:t0,tN

−→R;ϕpt0,tN

,ϕ|In2p+1

, (2.50)

whereᏼ2p+1is the space consisting of all polynomials of degree at most 2p+ 1.

Theorem 2.8 (Ciarlet et al. [6]). Letgr[t0,tN] withr2p+ 2, letΔbe any partition of [t0,tN], letΔ:t0< t1<···< tN, and letϕ(t) be the unique interpolation ofg(t) inHΔp+1, that is,g(l)(tn)=ϕ(l)(tn), for all 0nN, 0lp. Then

g(k)ϕ(k) Δ2p+2k

22p+22kk!(2p+ 22k)! g(2p+2) (2.51) for allk=0, 1,. . .,p+ 1.

In the case in study, we consider a single subinterval of lengthT=ba. To bound the difference between the kth derivative ofg and thekth derivative ofgbs, we can use

(9)

Theorem 2.4,

gbs(k)g(k) = g(k)Nb(k)ksg(k) Nks1

1Nks1 g(k)b(k) . (2.52) Considering thatb(t)=ϕ(t) is the Hermite interpolating polynomial of degree 2p+ 1 ofg, theorem of Ciarlet et al. can be used in order to boundg(k)b(k), so that applying (2.51), (2.52) and consideringg(2p+2),

gbs(k)g(k) Nks1

1Nks1 g(k)b(k)

Nks1

1Nks1 T2p+2k

22p+22kk!(2p+ 22k)! g(2p+2) , k=0, 1,. . .,p.

(2.53) 2.4. An operator ofp(I). From here on, we denote bygsthes-fractal function ofgp(I) with respect to a fixed partitionΔof the interval, a scaling vectorswith constant coordinatessn=s1for alln=1, 2,. . . Nandb(t)=Hg(t) defined in the preceding sections.

For fixedΔ, let us consider the operator ofᏯp(I) which assignsgsto the functiong,

sp(g)=gs. (2.54)

Theorem 2.9. Ᏸspis a linear, injective, and bounded operator ofp(I).

Proof. The operator is linear as by (2.26) for alltIn, fs(t)=f(t) +sn

fsHf

Ln1(t),

gs(t)=g(t) +sngsHgLn1(t). (2.55) Multiplying the first equation byλand the second byμand considering that

λHf+μHg=Hλ f+μg, (2.56)

the function

λ fs+μgs (2.57)

satisfies the equation corresponding to

(λ f+μg)s. (2.58)

By the uniqueness of the solution, the linearity is proved.

To prove the injectivity, let us consider thatgs=0. In this case, for alltInby (2.26), 0=g(t)s1HgLn1(t) (2.59) but this equation is satisfied byg(t)=0 and due to the uniqueness of the solutiong=0.

(10)

We considerᏯp(I) endowed with the normfp(I)=p

k=0f(k). Using the defi- nition ofHg(t) (2.34),

Hg(j)(t) =sup p k=0

g(k)t0

(j)0k(t) +g(k)tN

(Nkj)(t), Hg(j)(t) sup

tIgp(I)

p k=0

(j)0k(t)+(j)Nk(t) .

(2.60)

Let us consider

λp= sup

tI 0jp

p k=0

(j)0k(t)+(Nkj)(t)

(2.61)

then

Hg p(I)gp(I)λp, gHg

p(I)

λp+ 1gp(I). (2.62) On the other hand, usingTheorem 2.4, (2.52), and

Njs1

1Njs1 Nps1

1Nps1 (2.63)

for 0jp, one has

gsg p(I) Nps1

1Nps1 gHg

p(I), (2.64)

by (2.64) and (2.62),

gs p(I)gp(I) Nps1 1Nps1

λp+ 1gp(I), gs p(I)1 +λpNps1

1Nps1 gp(I).

(2.65)

As a consequence,Ᏸspis bounded and

sp 1 +λpNps1

1Nps1 . (2.66)

2.5. Convergence inp(I). Let xp(I) be an original function providing the data and letgΔN p(I) be an interpolant ofxon the partitionΔN. We consider the fractal functiongΔsNN of gΔN with respect to the partitionΔN, the scale vectorsN with constant coordinates, and the functionbdefined by the equality (2.34).

(11)

Theorem 2.10. Ifxp(I) is an original function andgΔN is ap-smooth interpolant ofx with respect to the partitionΔN, consider a scaling vectorsNwith constant coordinates such that|sN1|<1/Np, then

xgΔsNN p(I) xgΔN p(I)+ NpsN1 1NpsN1

λp+ 1 gΔN p(I). (2.67) Proof. One has

xgΔsNN p(I) xgΔN p(I)+ gΔNgΔsNN p(I), (2.68) by (2.64),

xgΔsNN p(I) xgΔN p(I)+ NpsN1

1NpsN1 gΔNHgΔN

p(I). (2.69)

Using (2.62), the result is obtained.

Consequence 2.11. If one considers a scaling vector such that |sN1|<1/Np+r, forr >0 fixed, the fractal interpolantgΔsNN converges inᏯp(I) towards the originalxifgΔN does (as Ntends to).

Note. The constantλpdoes not depend onΔNbut only on the extremes of the interval.

3. Fractal cubic splines

In this section, we study the particular casep=2, considering the following IFS:

Ln(t)=ant+bn,

Fn(t,x)=snx+qn(t), (3.1)

wherean=1/N,sn=s1for alln=1, 2,. . .,N,

qn(t)=gLn(t)s1b(t), (3.2)

wheregis a cubic spline with respect to a uniform partitionΔN(g=σΔN) andb=Hgis a Hermite interpolating polynomial satisfying the described conditions (2.33) withp=2 (b(t) is a polynomial of degree 5).

We use a classical result of splines in order to findᏯ2(I) bounds of the interpolation error.

Theorem 3.1 (Hall and Meyer [7]). Let f 4[a,b] and|f(4)(t)| ≤Lfor allt[a,b].

Letf=sup|f(t)|whent[a,b]. LetΔN= {a=t0< t1<···< tN=b}be a partition of the interval [a,b], with constant distances between nodes h=tntn1. LetσΔN be the spline function that interpolates the values of the function f at the pointst0,t1,. . .,tNΔN, beingσΔN type I or II. Then

f(r)σΔ(r)N CrLh4r (r=0, 1, 2) (3.3) withC0=5/384,C1=1/24,C2=3/8. The constantsC0andC1are optimum.

(12)

Remark 3.2. A spline is type I if its first derivatives ataandbare known. A spline is type II if it can be explicitly represented by its second derivatives ataandb.

Theorem 3.3. Let x(t) be a function verifyingx(t)4[t0,tN] and|x(4)(t)| ≤Lfor all t[t0,tN]. LetσΔN(t) be a cubic spline (with respect to the uniform partitionΔN) and let b(t) be a Hermite interpolating polynomial of degree 5 ofσΔN at the extremes of the interval.

Choose a scaling vector with constant coordinates such that|sN1|<1/N2, then xσΔsNN 2(I)Mh+ N2sN1

1N2sN1

λ2+ 1Mh+x2(I)

, (3.4)

whereMh=C0Lh4+C1Lh3+C2Lh2,C0,C1,C2are the constants of Hall and Meyer theo- rem,T=tNt0=Nh, andλ2is defined in (2.61).

Proof. ApplyingTheorem 2.10,

xσΔsNN 2(I)Mh+ N2sN1 1N2sN1

λ2+ 1 σΔN 2(I). (3.5)

Using now theorem of Hall and Meyer,

σΔN 2(I)Mh+x2(I) (3.6)

and the result is obtained.

3.1. Convergence in2[a,b]. In this subsection, we weaken the hypotheses about the original functionx. The set

2[a,b]=

x: [a,b]−→R;xabsolutely continuous;xL2(a,b) (3.7) is a Hilbert space with respect to the inner product

x,y = 2 j=0

x(j),y(j)L2(a,b), (3.8)

where

f,gL2(a,b)= b

a f(t)g(t)dt 1/2

(3.9) and the norm

x2[a,b]= 2

j=0

x2j 1/2

, (3.10)

where

xj= b

a

x(j)(t)2dt 1/2

= x(j) L2(a,b) for j=0, 1, 2. (3.11)

参照

関連したドキュメント

Finally, we give an example to show how the generalized zeta function can be applied to graphs to distinguish non-isomorphic graphs with the same Ihara-Selberg zeta

As with subword order, the M¨obius function for compositions is given by a signed sum over normal embeddings, although here the sign of a normal embedding depends on the

(In [6] and here, we refer to generalized fractal blowups of the graphs of fractal interpolation functions as (fractal) continuations.) In [6] it is further established that all

The cohomology theory is applied to study algebraic deformations of triassociative algebras.. Copyright © 2006 Hindawi

We show that a discrete fixed point theorem of Eilenberg is equivalent to the restriction of the contraction principle to the class of non-Archimedean bounded metric spaces.. We

It turns out that the symbol which is defined in a probabilistic way coincides with the analytic (in the sense of pseudo-differential operators) symbol for the class of Feller

We give a Dehn–Nielsen type theorem for the homology cobordism group of homol- ogy cylinders by considering its action on the acyclic closure, which was defined by Levine in [12]

Applications of msets in Logic Programming languages is found to over- come “computational inefficiency” inherent in otherwise situation, especially in solving a sweep of