ON GEOMETRIC INTERPOLATION BY PLANAR PARAMETRIC POLYNOMIAL CURVES
|
|
- Christiana Cobb
- 5 years ago
- Views:
Transcription
1 MATHEMATICS OF COMPUTATION Volume 76, Number 60, October 007, Pages S Article electronically published on May 9, 007 ON GEOMETRIC INTERPOLATION BY PLANAR PARAMETRIC POLYNOMIAL CURVES GAŠPER JAKLIČ, JERNEJ KOZAK, MARJETA KRAJNC, AND EMIL ŽAGAR Abstract. In this paper the problem of geometric interpolation of planar data by parametric polynomial curves is revisited. The conjecture that a parametric polynomial curve of degree n can interpolate n given points in R is confirmed for n 5 under certain natural restrictions. This conclusion also implies the optimal asymptotic approximation order. More generally, the optimal order n can be achieved as soon as the interpolating curve exists.. Introduction Geometric interpolation by parametric polynomial curves has received considerable attention since it was introduced in []. Perhaps one of the reasons for this is the fact that the interpolating curve depends on parametrization-independent geometric quantities such as data points, tangent directions, curvatures, etc. This makes the geometric interpolant a valuable tool in the computer aided geometric design. Furthermore, it is well known that geometric interpolation schemes can provide interpolating curves of high accuracy. In [4] it has been conjectured that a parametric polynomial curve of degree n in R d can interpolate n++ n /d given data. There are only a few results for a particular choice of parameters n and d. The most general result but still not optimal is [9], and it confirms that n ++ n +/d points can be interpolated at least asymptotically. Obviously this conjecture is particularly interesting in low dimensions, i.e., d =, 3. In the planar case it reduces to a guess that n data values can be interpolated, and the approximation order n achieved. Compared to the functional case this would be a much stronger result. But unfortunately, geometric interpolating schemes are nonlinear. This drawback makes it hard to analyse the existence of the interpolating curve and to establish the approximation order. Numerical computations have to be done with some care too, usually by the continuation method []. Thus it is quite clear why the analysis of geometric interpolation schemes is usually based upon the assumption that data are sampled densely enough from a smooth curve, and the asymptotic analysis is applied. Perhaps there is only one exception to the above approach, observed in [0, 7, 8, 3] and extended to the general d in [5], i.e., the case n = d. Received by the editor September 4, 006 and, in revised form, September 7, Mathematics Subject Classification. Primary 4A05, 4A0, 4A5, 65D05, 65D7; Secondary 65D0. Key words and phrases. Geometric interpolation, approximation order, asymptotic analysis. The second and fourth authors were partially supported by Ministry of Higher Education, Science and Technology of Slovenia. 98 c 007 American Mathematical Society Reverts to public domain 8 years from publication
2 98 G. JAKLIČ, J. KOZAK, M. KRAJNC, AND E. ŽAGAR In this paper geometric interpolation by planar parametric polynomial curves is studied, and the conjecture in [4] reconsidered. In section the interpolation problem is formulated and the equations that determine the interpolating curve are derived. Sections 3 and 4 provide a general setup for the asymptotic analysis and the study of the approximation order. The last section outlines the asymptotic analysis for n = 5. The main conclusions of the paper are: if the data, sampled from a convex smooth curve, are close enough, then equations that determine the interpolating polynomial curve are derived for general n Theorem 4.5, if the interpolating polynomial curve exists, the approximation order is n for general n Theorem 4.6, the interpolating polynomial curve exists for n 5Theorem4.7. In order to keep the paper technically as simple as possible, only Lagrange interpolation is discussed. However, section 4, in particular Theorem 4.5, reveals that the results of the asymptotic analysis can be carried over to the multiple geometric interpolation interpolation of a point, a tangent direction at that point, a curvature at that point, etc., as well as to the Taylor interpolation case considered in [8, ].. Interpolation problem The interpolation problem is formulated as follows. Suppose that a sequence of n distinct points T 0,T,...,T n in the plane R is given. Find a parametric polynomial curve P n :[0, ] R of degree n that interpolates the given points at some values t l [0, ] in increasing order, i.e.,. P n t j =T j, j =0,,...,n. Since a linear transformation of the parameter preserves the degree of a parametric polynomial curve, one can assume t 0 := 0 and t n :=, but the remaining parameters t := t l n l= are unknown, ordered as t 0 =0<t < <t n <t n =. The system of equations. should determine the unknown P n as well as the parameters t. But the two tasks can be separated if one can provide enough linearly independent functionals, depending on t only, that map P n to zero. Divided differences, based upon n + values, are a natural choice. Let us apply the divided differences. [t j,t j,...,t ], j =,,...,n, to both sides of.. Since deg P n n, the left side vanishes, and so should the right one. But the t l are distinct and this condition becomes.3 l=j m=j m l T l t l t m =0, j =,,...,n.
3 GEOMETRIC INTERPOLATION BY PARAMETRIC POLYNOMIAL CURVES 983 This nonlinear system depends on the data T l and the unknowns t only. For each j it provides two equations based upon the first and the second component of the data. The solution of the system.3 may or may not exist. The difficult part of the interpolation problem is to find it. If the unknowns t have already been determined, it is straightforward to obtain the polynomial curve P n. One only has to take any n + distinct interpolating conditions in., and apply any standard linear interpolation scheme to P n componentwise. 3. Asymptotic approach It seems hard to analyse the nonlinear system of equations.3 without additional restrictions. Here, the asymptotic approach will be applied, with the assumption that the points T l are sampled from a smooth regular convex planar parametric curve f :[0,h] R. The length of the parameter interval h is supposed to be small enough so that a local expansion of f around 0 can be applied. Affine transformations of the points T l transform.3 to an equivalent form. Thus one can 0 assume f0 = and f 0 0 =, and parameterize f by the first component 0 where y expands as 3. fx = yx = y 0x + 3! y3 0x x, yx n! y n 0x n + Ox n. The curve is assumed to be convex, which implies y 0 > 0. We will be looking for the values of f at small values of h, therefore the coordinate system needs an appropriate scaling by the matrix D h := diag h, y 0h. Now let T l be the points on the curve f, taken at different parameter values in [0,h]. Then for some η l, 3. η 0 := 0 <η < <η n <η n :=, the data points are chosen as T l = D h fη l h. Their expansion in h is η l 3.3 T l = c k h k ηl k, l =0,,...,n. Here, the constants c k depend on y, but not on η l or h, i.e., c k = k! y k 0 y, k =, 3,.... 0
4 984 G. JAKLIČ, J. KOZAK, M. KRAJNC, AND E. ŽAGAR 4. System of equations in asymptotic form In this section the system.3 is analysed, where the data points are given by 3.3 and h is small enough. As far as the existence of the solution is concerned, one has to show that there exists h 0 > 0, such that the system.3 has a solution t for all h, 0 h h 0. The solution is easy to guess at the limit value h = 0, i.e., 4. t = η := η l n l=, since lim T ηl l = h 0 and [η j,η j,...,η ] η η η = η l 0 0, j =,,...,n. In view of 4. it is important to study the unknown differences 4. η l t l, l =,,...,n, as functions of h. It does not matter if 4. is studied with η l given and t l unknown or vice versa. From now on it will be simpler to assume that t are given parameters and η are the unknowns, as in [8]. Furthermore, the system of equations.3 will be rewritten in an equivalent form, with divided differences. replaced by their linear combinations, i.e., 4.3 [t 0,t,...,t ], j =,,...,n. With the notation ω j t := t t l, ω j t := dω jt, dt j =,,...,n, the system.3 is transformed into 4.4 ω j t l T l =0, j =,,...,n. Of course, the limit properties of the system are preserved, since the linear transformation from. to 4.3 is invertible. Unfortunately, the implicit function theorem cannot be applied to extend the limit solution η = t continuously to h>0forn>. This is obvious from the following theorem. Theorem 4.. Let J be the Jacobian of the system 4.4 with respect to the unknowns η at h =0.Then dim ker J = n. Proof. The Jacobian J is easily computed from δl,m 4.5 T l =, l, m =,,...,n, η m η=t,h=0 δ l,m t l and from the system 4.4. Let x T i := 0,...,0,, 0, t }{{} n++i,, 0, 0,...,0 T, i =,,...,n. i
5 GEOMETRIC INTERPOLATION BY PARAMETRIC POLYNOMIAL CURVES 985 Observe that x T i J m = ω i t m t n++i ω i+ t m + t m ω i+ t m =0, m =,,...,n+ i, t n++i ω i+ t m + t n++i ω i+ t m =0, m = n ++i, 0, otherwise. But the x T i are linearly independent, hence dim ker J n. Let 3 5 n 3 M := J diag ω 3 4 n n t, ω n t,..., ω n t n. It is easy to see that M =φ j t m n,n j=,m=, where the polynomials φ j are given as φ t :=t n l=n+ t t l, φ j t = n l= t t l, j =, 3,...,n. This implies that M must be nonsingular. If not, its rows would be linearly dependent and there would exist a polynomial n j= γ jφ j of degree n withnroots t m, m =,,...,n, an obvious contradiction. So rank J n, and the result of the lemma follows. Thus a more refined existence analysis has to be applied. The system of equations 4.4 will now be split in two parts, the equations determined by the first components of the points T l, and the equations provided by the second ones. A proper reparametrization of the curve f, the idea heavily leaned upon in [8], will yield a simple solution of the first part. Let us introduce new unknowns ξ := ξ l n l= by a reparametrization of the curve f as 4.6 η ηt := ηt; ξ, given at t l as 4.7 η l = ηt l ; ξ =t l + ut l ; ξ+ξ n +l h n pt l, l =,,...,n, where ξ l := 0, l>n. Furthermore, let 4.8 pt :=t t 0 n l=n+ n t t l, ut; ξ :=t t 0 t t n ξ j h j t j. The reparametrization 4.6 is quite clearly regular for ξ bounded independently of h and h small enough, since ηt 0 ; ξ =t 0 =0=η 0, ηt n ; ξ =t n ==η n, η t; ξ =+Oh. The limit conditions η l = t l at h = 0 are fulfilled too. Lemma 4.. The change of variables η ξ introduced in 4.7 is one-to-one. Proof. Note that pt l =0, l = n +,n +,...,n. So 4.7 provides the conditions η l = t l + ut l ; ξ, l= n +,n+,...,n, that uniquely determine the polynomial n ξ j h j t j j= of degree < n sincet l are distinct. But then the rest of the new unknowns ξ l n l=n are obtained from 4.7 by choosing l =,,...,n. j=
6 986 G. JAKLIČ, J. KOZAK, M. KRAJNC, AND E. ŽAGAR Let T l be given by 3.3, with the reparametrization 4.7 applied. The system 4.4 can now be written as 4.9 where 4.0 F j ξ; h := and G j ξ; h := F ξ; h :=F j ξ; h n j= =0, Gξ; h :=G j ξ; h n j= =0, tl + ut l ; ξ+ξ n +l h n pt l, ω j t l c k h k t l + ut l ; ξ+ξ n +l h n pt l k. ω j t l The following result has been conjectured from some numerical experiments. Theorem 4.3. The unknowns ξ can solve 4.9 if and only if 4. ξ n = ξ n = ξ n+ = = ξ n. Proof. A divided difference is a linear functional, so the functions F j, defined in 4.0, can be simplified to 4. F j ξ; h = [t 0,t,...,t ] t t + ut; ξ + h n = h n ω j t l ξ n +l pt l, ω j t l ξ n +l pt l since the polynomial t + ut; ξ is of degree n in t. Further, the polynomial p is of the particular form 4.8 and deg p = n, so it follows that 4.0 reads 0= ω j t l ξ n +l pt l = = = n l= It is easy to verify that the square matrix A := ω j t l ω j t l ξ n +l pt l ξ n ω j t l ξ n +l ξ n pt l ω j t l ξ n +l ξ n pt l. n ;n j=;l= ω j t l pt l is nonsingular by finding a closed form of det A see [6], e.g.. So it can map only the trivial vector to 0. Since pt l 0,l=, 3,...,n,thetermξ n +l ξ n should vanish for all l concerned, and the claim 4. follows. Theorem 4.3 pins down the choice ξ j = ξ n, j = n, n +,...,n, that will be assumed from now on. The rest of the unknowns ξ l n l= should be determined
7 GEOMETRIC INTERPOLATION BY PARAMETRIC POLYNOMIAL CURVES 987 by the second part of equations 4.9. But 4. simplifies the reparametrization 4.6 to a polynomial 4.3 ηt; ξ =t + ut; ξ+ξ n h n pt, and further G j ξ; h to 4.4 G j ξ; h =[t 0,t,...,t ] c k h k η. ; ξ k. In order to study 4.4 further the following lemma is needed. Lemma 4.4. Let Then and n qt; ξ :=t + ξ l h l t l+. [t 0,t,...,t ]η. ; ξ k =[t 0,t,...,t ]q. ; ξ k + Oh + k, l= [t 0,t,...,t ]q. ; ξ k = Oh k. Proof. Let us introduce some new notation. If r is a polynomial in variables t and h, thenlet 4.5 termdeg t r termdeg h r denote that for every term t α i h β i of r, the exponents α i and β i satisfy the relation α i β i. From 4.8 it is straightforward to verify that termdeg t η termdeg h η+, where η is given by 4.3. Furthermore, the difference η q turns out as n ηt; ξ qt; ξ = t 0 + t n t + t 0 t n ξ j h j t j +ξ n h n t t 0 j= n l=n+ j= t t l t n, and clearly termdeg t η q termdeg h η q. But k k ηt; ξ k = qt; ξ k + ηt; ξ qt; ξ j qt; ξ k j, j and qt; ξ k satisfies 4.6 termdeg t q k =termdeg h q k +k. On the other hand, a brief look at the remaining sum yields 4.7 termdeg t η k q k termdeg h η k q k +k. The divided difference [t 0,t,...,t ] t maps polynomials in t of degree <n+ j to zero. So the monomials with degree = n + j will provide the leading term of the error. But then 4.6 and 4.7 confirm the lemma.
8 988 G. JAKLIČ, J. KOZAK, M. KRAJNC, AND E. ŽAGAR Lemma 4.4 simplifies the functions 4.4 to 4.8 G j ξ; h =[t 0,t,...,t ] c k h k q. ; ξ k + Oh, and the following conclusion provides the final form of the system 4.9. Theorem 4.5. The expansion referenced in 4.8 could be rewritten as 4.9 c k h k qt; ξ k = C k ξh k t k, where ξ d k C k ξ := k! h k y 0 dx x=0 k y hqx;. The polynomials C k ξ depend on ξ only, but not on h or the parameters t. Sothe final form of the system 4.9, forh small enough, is given as 4.0 C ξ+oh =0, j =,,...,n. Proof. Let us recall the proof of Lemma 4.4 and the notation 4.5. A close look reveals that termdeg t h k q k =termdeg h h k q k +, hence 4.9 follows. But then h G jξ; h =C ξ+oh =0, j =,,...,n. Let us sum up all the asymptotic conclusions. Theorem 4.6. If there exists h 0 > 0, such that the system of nonlinear equations 4.0 has a real solution for all h, 0 h h 0, then the interpolating polynomial parametric curve P n exists and approximates f with the optimal approximation order, i.e., n. Proof. The proof will follow the path already applied in []. If the interpolating curve P n is reparametrized by a regular reparametrization ϕ :[0,h] [0, ] in such awaythat 4. P n ϕhη l =fhη l, l =0,,...,n, the error analysis can be applied to each component separately, using the standard approach for the function case. But this implies that the optimal approximation order n is achieved, provided P n ϕ n remains bounded for all h small enough. By assumption the system 4.0 has a real solution and the unknown parameters t exist. Thus one can represent the curve P n in the Lagrange form, P n n t t j 4. P n = = fhη P l L l, L l t :=. t l t j For the particular coordinate system, chosen in section 3, a reparametrization ϕ := P is a proper choice. Indeed, from 4. and 4.7 it follows that n n 4.3 P t = hη l L l t =h ηt l ; ξ L l t =hηt; ξ, j=0 j l
9 GEOMETRIC INTERPOLATION BY PARAMETRIC POLYNOMIAL CURVES 989 since the polynomial η. ; ξ, defined in 4.3, is of degree n. Notethat P 0 = hη0; ξ =0, P = hη; ξ =h, P t =ht + Oh. So P is a diffeomorphism [0, ] [0,h]forh small enough. conditions 4. are satisfied, since The interpolation P n P hηl =P n t l =fhη l, l =0,,...,n, and ϕ := P is the required reparametrization. In order to prove the boundedness of P n ϕ n we apply the chain rule derivation to P n P. As already observed in [] for the cubic case, and in [3] for general n, it suffices to see that P t = ch + Oh, c 0,and P k i t =Oh k, i =,, k =, 3,...,n. Obviously P t =h + Oh. Since deg P i n, it is enough to consider k n only. The case i = follows immediately from 4.3 and 4.3. As to the other, P t = n yhη l L l t = n yhηt l ; ξ L l t. Let us recall the expansion 3. from which we observe that the sums involved are n n hηt l ; ξ m L l t = h m t m l L l t+oh m+, m. Since the interpolation is a projection on the space of polynomials of degree n, the proof is complete. Theorem 4.7. The system of nonlinear equations 4.0 has a real solution for n 5, andh small enough. Proof. If n =, the system 4.0 simplifies to one linear equation for ξ, ξ + c 3 + Oh =0, which obviously has a real solution. The case n = 3 is easy to analyse too, since the nonlinear system in this case is 4.4 ξ +3c 3 ξ +ξ + c 4 + Oh =0, 3 c 3 ξ +ξ ξ +c 4 +3c 3 ξ + c 5 + Oh =0. But the first equation is always linear in ξ n = ξ. So 4.4 can be reduced to a cubic equation for ξ, ξ c 3 ξ + c 3 3 c 4 ξ + 3 c 3 c 4 c 5 + Oh =0, and the conclusion follows. The case n = 4 will be omitted since the proof is, in the first part, very similar to that given in [] and the other part is technically quite complicated. The proof for the case n = 5 will be given in the following section.
10 990 G. JAKLIČ, J. KOZAK, M. KRAJNC, AND E. ŽAGAR 5. The case n =5 Let us now consider the case n = 5. After elimination of the variable ξ 4 = ξ n the system 4.0 becomes 5. P i ξ,ξ,ξ 3 +Oh =0, i =,, 3, with P ξ,ξ,ξ 3 := c 3 ξ 4 3 c 3 +c 4 ξ 3 9 c 3 c 4 5 c 5 ξ 5 c 3 c 5 5 c 6 ξ + 3 c 3 ξ ξ + 6 c 3 c 4 5 c c 3 8 c 4 ξ 3 c 3 ξ ξ 9 c 3 4 c 4 +ξ ξ ξ3 3 c 3 c 6 + c 7, P ξ,ξ,ξ 3 := 3 c 3 c 4 ξ 4 0 c 3 c 4 0 c 5 ξ 3 c 4 +5c 3 c 5 5 c 6 ξ 0 c 4 c 5 +3c 3 c 6 7 c 7 ξ c 4 c 6 + c 8 ξ 3 6 c 3 ξ ξ 8 c 4 5 c 6 +4c 3 c 4 5 c 5 ξ + 8 c 3 6 c 4 ξ c 3 ξ 3 ξ +ξ 3 6 c 3 c 4 5 c c 3 8 c 4 ξ +3c 3 ξ 3 c 3 ξ ξ ξ3, P 3 ξ,ξ,ξ 3 := 3 c 3 ξ 5 5 c 3 c 4 5 c 5 ξ 4 36 c 4 +0c 3 c 5 0 c 6 ξ 3 45 c 4 c c 3 c 6 c 7 ξ 5 c 5 +6c 4 c 6 8 c 8 ξ 5 c 5 c 6 + c 9 c 3 ξ 3 c 3 c 4 5 c c 3 6 c 4 ξ + 3 c 3 ξ ξ 0 c 4 c 5 +3c 3 c 6 7 c c 4 +30c 3 c 5 30 c 6 ξ 60 c 3 c 4 30 c 5 ξ + c 3 4 c 4 ξ 3 ξ ξ ξ 3 5 c 3 c 5 5 c 6 +8c 3 c 4 0 c 5 ξ + 9 c 3 +6c 4 ξ 4 c 3 ξ 3 9 c 3 8 c 4 +6c 3 ξ ξ ξ ξ3. The terms Oh in 5. will be neglected for the moment. Let R[ξ,ξ,...,ξ i ] denote the ring of polynomials in variables ξ,ξ,...,ξ i over R. A straightforward approach to the system 5. is right at hand: compute the Gröbner basis of the ideal 5. I := P,P,P 3 R[ξ,ξ,ξ 3 ], and study the properties of the zeros of this basis, i.e., the variety VI, the set of common zeros of P i,i=,, 3. But this approach is computationally too complex, and some ad hoc simplification is needed. The key conclusion is summarized in the following lemma. Lemma 5.. Let I be the ideal given in 5. and let I := I R[ξ ] denote the second elimination ideal, obtained from I after elimination of ξ 3 and ξ. Then VI = VQ where Q is a polynomial of degree 5 in ξ, given as Qξ = c 5ξ c c 3 4 c c c 3 c c 5 ξ
11 GEOMETRIC INTERPOLATION BY PARAMETRIC POLYNOMIAL CURVES 99 Proof. Consider the system 5.. The first equation is linear in ξ 3,andcanbe written as 5.3 P ξ,ξ,ξ 3 =ψ ξ,ξ +ψ ξ,ξ ξ 3 =0, ψ,ψ R[ξ,ξ ]. Similarly, the modified third equation 5.4 P 3 ξ,ξ,ξ 3 +ξ P ξ,ξ,ξ 3 = χ ξ,ξ +χ ξ,ξ ξ 3 = 0, with χ,χ R[ξ,ξ ], turns out to be linear in ξ 3 too. One can now use the equation 5.3 to eliminate ξ 3, and the system 5. becomes P ξ,ξ :=ψ ξ,ξ P ξ,ξ, ψ ξ,ξ 5.5 = 0, ψ ξ,ξ P 3 ξ,ξ :=χ ξ,ξ ψ ξ,ξ χ ξ,ξ ψ ξ,ξ = 0. Finally, the resultant of P and P 3 with respect to ξ is a single equation R ξ :=ResP ξ,ξ,p 3 ξ,ξ ; ξ =0. The variety VR VI may include some extraneous zeros introduced by the factor ψ ξ,ξ in 5.5 or by the resultant Res. Also, the variety V does not precisely keep track of the multiple zeros, and the number of zeros of R counting multiplicities could be bigger than the number of elements in VR, i.e., #VR. The elimination procedure described also provides the extension path: if ξ VI, the equations 5.5 determine ξ, and 5.3 finally ξ 3, except when ψ ξ,ξ =0, since then 5.3 leaves ξ 3 undefined. But then, at the first elimination step, one may choose the equation 5.4 rather than 5.3 to eliminate ξ 3. The equation 5.5 would be replaced by P 3 ξ,ξ :=χ ξ,ξ P ξ,ξ, χ ξ,ξ = 0, χ ξ,ξ and one would finally be left with R ξ :=ResP 3 ξ,ξ,p 3 ξ,ξ ; ξ =0. Thus any ξ VR VR that is not extraneous can be extended to the complete solution of the system 5. provided ψ ξ,ξ 0orχ ξ,ξ 0. Using a computer algebra system, the polynomials R and R can be factorized as 5.6 R ξ =ν ξ Qξ, R ξ = ν ξ Qξ, where ν i form a basis of the elimination ideals ν = ψ,ψ R[ξ ], ν ξ =4ξ 5 +0c 3 ξ c 3 40 c 4 ξ , and ν = χ,χ R[ξ ], ν ξ = 5 c 3 4 c 4 ξ +... and Q has the form as written in Lemma 5.. If ν and ν have no common divisors, they are obviously extraneous factors in the equation 5.6, and 5.7 VI VQ. If ν ξ =0, ν ξ =0forsomeξ C, thenresν ξ,ν ξ ; ξ =0gives a tremendous, but polynomial relation between the constants c i that has to be satisfied. So the measure of the set of constants {c 3,c 4,...,c 9 R 7 ; ν ξ =0, ν ξ =0}
12 99 G. JAKLIČ, J. KOZAK, M. KRAJNC, AND E. ŽAGAR is zero, and one may extend 5.7 to all possible constants by the continuity. Note that the inclusion 5.7 shows also that if ξ = ξ c 3,c 4,...,c 9 VI grows unboundedly or decreases from infinity as a function of the constants c i,thenso must the corresponding ξ VQ. So the difference of the number of solutions #VQ #VI 0 is independent of the constants c i. But for a particular choice of the constants c 3 =,c 4 =, c 5 =, c 6 =, c 7 =0,c 8 =,c 9 = it is straightforward to verify that VI isequaltovq since#vi =#VQ = 5. Thus only the roots of Q have to be considered. If the degree of Q is odd, then Q has at least one real root ξ of odd multiplicity, which can be extended to a real element of VI. Since ξ R is of odd multiplicity, a perturbation Oh preserves the existence of a real solution, and the system 5. has at least one real solution for all h small enough. There remains to verify that Q 0 is of odd degree. The first step is obvious from Lemma 5. since Q is of degree 5 unless the leading term vanishes. In this case, c 4 = 5 4 c 3, Qξ = c c 5 ξ and further, c 4 = 5 4 c 3,c 5 = 7 4 c3 3, Qξ = 9535 c c 6 ξ The additional assumptions c 6 = 8 c4 3,c 7 = 33 8 c5 3,c 8 = c6 3 reduce the degree of Q to 5, and 7. Note that regardless of the particular constants c i the polynomial Q remains to be odd. Finally, the choice c 9 = c7 3 gives Q 0, and any ξ R is suitable. It is not difficult to guess where this particular data curve comes from. One can easily verify that in this case 9 c k h k x k is the Taylor polynomial of the function yx = c x 4cx c c, c := h c 3. A straightforward computation leads to one of the possible reparametrizations of f: cz c fz = 3 z c z, z := zc := 4 cx c. Thus f is a quadratic parametric polynomial. This remains true also as c 3 0, since yx x in this case. Of course, the quintic geometric interpolation reproduces the quadratic parametric polynomial.
13 GEOMETRIC INTERPOLATION BY PARAMETRIC POLYNOMIAL CURVES 993 References [] Eugene L. Allgower and Kurt Georg, Numerical continuation methods, Springer Series in Computational Mathematics, vol. 3, Springer-Verlag, Berlin, 990, An introduction. MR a:6565 [] Carl de Boor, Klaus Höllig, and Malcolm Sabin, High accuracy geometric Hermite interpolation, Comput. Aided Geom. Design 4 987, no. 4, MR b:6504 [3] Yu Yu Feng and Jernej Kozak, On spline interpolation of space data, Mathematical methods for curves and surfaces, II Lillehammer, 997, Innov. Appl. Math., Vanderbilt Univ. Press, Nashville, TN, 998, pp MR e:404 [4] K. Höllig and J. Koch, Geometric Hermite interpolation with maximal order and smoothness, Comput. Aided Geom. Design 3 996, no. 8, MR m:6507 [5] Jernej Kozak and Emil Žagar, On geometric interpolation by polynomial curves, SIAMJ. Numer. Anal , no. 3, electronic. MR788 [6] C. Krattenthaler, Advanced determinant calculus, Sém. Lothar. Combin , Art. B4q, 67 pp. electronic, The Andrews Festschrift Maratea, 998. MR i:0503 [7] Knut Mørken, Parametric interpolation by quadratic polynomials in the plane, Mathematical methods for curves and surfaces Ulvik, 994, Vanderbilt Univ. Press, Nashville, TN, 995, pp MR h:6503 [8] Knut Mørken and Karl Scherer, A general framework for high-accuracy parametric interpolation, Math.Comp , no. 7, MR e:6506 [9] Abedallah Rababah, High order approximation method for curves, Comput. Aided Geom. Design 995, no., MR30 95m:65030 [0] Robert Schaback, Interpolation with piecewise quadratic visually C Bézier polynomials, Comput. Aided Geom. Design 6 989, no. 3, MR j:6500 [] Karl Scherer, Parametric polynomial curves of local approximation order 8, Curve and Surface Fitting Saint Malo, 999, Vanderbilt Univ. Press, Nashville, TN, 000, pp Institute of Mathematics, Physics and Mechanics, Jadranska 9, SI-000 Ljubljana, Slovenia address: gasper.jaklic@fmf.uni-lj.si Department of Mathematics and Institute of Mathematics, Physics and Mechanics, Jadranska 9, SI-000 Ljubljana, Slovenia address: jernej.kozak@fmf.uni-lj.si Institute of Mathematics, Physics and Mechanics, Jadranska 9, SI-000 Ljubljana, Slovenia address: marjetka.krajnc@fmf.uni-lj.si Department of Mathematics and Institute of Mathematics, Physics and Mechanics, Jadranska 9, SI-000 Ljubljana, Slovenia address: emil.zagar@fmf.uni-lj.si
Geometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves
Geometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves Gašper Jaklič a,c, Jernej Kozak a,b, Marjeta Krajnc b, Vito Vitrih c, Emil Žagar a,b, a FMF, University of Ljubljana, Jadranska
More informationCurvature variation minimizing cubic Hermite interpolants
Curvature variation minimizing cubic Hermite interpolants Gašper Jaklič a,b, Emil Žagar,a a FMF and IMFM, University of Ljubljana, Jadranska 19, Ljubljana, Slovenia b PINT, University of Primorska, Muzejski
More informationHigh order parametric polynomial approximation of conic sections
High order parametric polynomial approximation of conic sections Gašper Jaklič a,b,c, Jernej Kozak a,b, Marjeta Krajnc a,b, Vito Vitrih c, Emil Žagar a,b, a FMF, University of Ljubljana, Jadranska 19,
More informationApproximation of Circular Arcs by Parametric Polynomial Curves
Approximation of Circular Arcs by Parametric Polynomial Curves Gašper Jaklič Jernej Kozak Marjeta Krajnc Emil Žagar September 19, 005 Abstract In this paper the approximation of circular arcs by parametric
More informationGeometric Interpolation by Planar Cubic Polynomials
1 / 20 Geometric Interpolation by Planar Cubic Polynomials Jernej Kozak, Marjeta Krajnc Faculty of Mathematics and Physics University of Ljubljana Institute of Mathematics, Physics and Mechanics Avignon,
More informationOn Parametric Polynomial Circle Approximation
Numerical Algorithms manuscript No. will be inserted by the editor On Parametric Polynomial Circle Approximation Gašper Jaklič Jernej Kozak Received: date / Accepted: date Abstract In the paper, the uniform
More informationBarycentric coordinates for Lagrange interpolation over lattices on a simplex
Barycentric coordinates for Lagrange interpolation over lattices on a simplex Gašper Jaklič gasper.jaklic@fmf.uni-lj.si, Jernej Kozak jernej.kozak@fmf.uni-lj.si, Marjeta Krajnc marjetka.krajnc@fmf.uni-lj.si,
More informationMotion design with Euler-Rodrigues frames of quintic Pythagorean-hodograph curves
Motion design with Euler-Rodrigues frames of quintic Pythagorean-hodograph curves Marjeta Krajnc a,b,, Vito Vitrih c,d a FMF, University of Ljubljana, Jadranska 9, Ljubljana, Slovenia b IMFM, Jadranska
More informationApproximation of Circular Arcs by Parametric Polynomials
Approximation of Circular Arcs by Parametric Polynomials Emil Žagar Lecture on Geometric Modelling at Charles University in Prague December 6th 2017 1 / 44 Outline Introduction Standard Reprezentations
More informationON INTERPOLATION BY PLANAR CUBIC G 2 PYTHAGOREAN-HODOGRAPH SPLINE CURVES
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 005-578XX0000-0 ON INTERPOLATION BY PLANAR CUBIC G PYTHAGOREAN-HODOGRAPH SPLINE CURVES GAŠPER JAKLIČ, JERNEJ KOZAK, MARJETA KRAJNC, VITO
More informationA quaternion approach to polynomial PN surfaces
A quaternion approach to polynomial PN surfaces Jernej Kozak a,b, Marjeta Krajnc a,b,, Vito Vitrih b,c,d a FMF, University of Ljubljana, Jadranska 19, Ljubljana, Slovenia b IMFM, Jadranska 19, Ljubljana,
More informationA POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE
Bull. Korean Math. Soc. 47 (2010), No. 1, pp. 211 219 DOI 10.4134/BKMS.2010.47.1.211 A POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE Dosang Joe Abstract. Let P be a Jacobian polynomial such as deg P =
More informationHermite Interpolation with Euclidean Pythagorean Hodograph Curves
Hermite Interpolation with Euclidean Pythagorean Hodograph Curves Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 86 75 Praha 8 zbynek.sir@mff.cuni.cz Abstract.
More informationLecture Note 3: Interpolation and Polynomial Approximation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Interpolation and Polynomial Approximation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 10, 2015 2 Contents 1.1 Introduction................................ 3 1.1.1
More informationC 1 Interpolation with Cumulative Chord Cubics
Fundamenta Informaticae XXI (2001) 1001 16 1001 IOS Press C 1 Interpolation with Cumulative Chord Cubics Ryszard Kozera School of Computer Science and Software Engineering The University of Western Australia
More informationLagrange Interpolation and Neville s Algorithm. Ron Goldman Department of Computer Science Rice University
Lagrange Interpolation and Neville s Algorithm Ron Goldman Department of Computer Science Rice University Tension between Mathematics and Engineering 1. How do Mathematicians actually represent curves
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationLECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel
LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count
More informationGetting Some Big Air
Getting Some Big Air Control #10499 February 14, 2011 Abstract In this paper we address the problem of optimizing a ramp for a snowboarder to travel. Our approach is two sided. We first address the forward
More informationwhere m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism
8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the
More informationJournal of Algebra 226, (2000) doi: /jabr , available online at on. Artin Level Modules.
Journal of Algebra 226, 361 374 (2000) doi:10.1006/jabr.1999.8185, available online at http://www.idealibrary.com on Artin Level Modules Mats Boij Department of Mathematics, KTH, S 100 44 Stockholm, Sweden
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationThe set of points at which a polynomial map is not proper
ANNALES POLONICI MATHEMATICI LVIII3 (1993) The set of points at which a polynomial map is not proper by Zbigniew Jelonek (Kraków) Abstract We describe the set of points over which a dominant polynomial
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationHermite Interpolation
Jim Lambers MAT 77 Fall Semester 010-11 Lecture Notes These notes correspond to Sections 4 and 5 in the text Hermite Interpolation Suppose that the interpolation points are perturbed so that two neighboring
More informationResolution of Singularities in Algebraic Varieties
Resolution of Singularities in Algebraic Varieties Emma Whitten Summer 28 Introduction Recall that algebraic geometry is the study of objects which are or locally resemble solution sets of polynomial equations.
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 Throughout this lecture k denotes an algebraically closed field. 17.1 Tangent spaces and hypersurfaces For any polynomial f k[x
More informationNumerische Mathematik
Numer. Math. (997) 76: 479 488 Numerische Mathematik c Springer-Verlag 997 Electronic Edition Exponential decay of C cubic splines vanishing at two symmetric points in each knot interval Sang Dong Kim,,
More informationChordal cubic spline interpolation is fourth order accurate
Chordal cubic spline interpolation is fourth order accurate Michael S. Floater Abstract: It is well known that complete cubic spline interpolation of functions with four continuous derivatives is fourth
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationNumerical Approximation of Phase Field Models
Numerical Approximation of Phase Field Models Lecture 2: Allen Cahn and Cahn Hilliard Equations with Smooth Potentials Robert Nürnberg Department of Mathematics Imperial College London TUM Summer School
More informationArsène Pérard-Gayot (Slides by Piotr Danilewski)
Computer Graphics - Splines - Arsène Pérard-Gayot (Slides by Piotr Danilewski) CURVES Curves Explicit y = f x f: R R γ = x, f x y = 1 x 2 Implicit F x, y = 0 F: R 2 R γ = x, y : F x, y = 0 x 2 + y 2 =
More informationLecture Note 3: Polynomial Interpolation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Polynomial Interpolation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 24, 2013 1.1 Introduction We first look at some examples. Lookup table for f(x) = 2 π x 0 e x2
More informationYURI LEVIN, MIKHAIL NEDIAK, AND ADI BEN-ISRAEL
Journal of Comput. & Applied Mathematics 139(2001), 197 213 DIRECT APPROACH TO CALCULUS OF VARIATIONS VIA NEWTON-RAPHSON METHOD YURI LEVIN, MIKHAIL NEDIAK, AND ADI BEN-ISRAEL Abstract. Consider m functions
More informationCHAPTER 10 Shape Preserving Properties of B-splines
CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationElliptic curves over function fields 1
Elliptic curves over function fields 1 Douglas Ulmer and July 6, 2009 Goals for this lecture series: Explain old results of Tate and others on the BSD conjecture over function fields Show how certain classes
More informationCubic spline collocation for a class of weakly singular Fredholm integral equations and corresponding eigenvalue problem
Cubic spline collocation for a class of weakly singular Fredholm integral equations and corresponding eigenvalue problem ARVET PEDAS Institute of Mathematics University of Tartu J. Liivi 2, 549 Tartu ESTOIA
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationx 2 x n r n J(x + t(x x ))(x x )dt. For warming-up we start with methods for solving a single equation of one variable.
Maria Cameron 1. Fixed point methods for solving nonlinear equations We address the problem of solving an equation of the form (1) r(x) = 0, where F (x) : R n R n is a vector-function. Eq. (1) can be written
More information13 Path Planning Cubic Path P 2 P 1. θ 2
13 Path Planning Path planning includes three tasks: 1 Defining a geometric curve for the end-effector between two points. 2 Defining a rotational motion between two orientations. 3 Defining a time function
More informationLectures 9-10: Polynomial and piecewise polynomial interpolation
Lectures 9-1: Polynomial and piecewise polynomial interpolation Let f be a function, which is only known at the nodes x 1, x,, x n, ie, all we know about the function f are its values y j = f(x j ), j
More informationTHE CAYLEY-HAMILTON THEOREM AND INVERSE PROBLEMS FOR MULTIPARAMETER SYSTEMS
THE CAYLEY-HAMILTON THEOREM AND INVERSE PROBLEMS FOR MULTIPARAMETER SYSTEMS TOMAŽ KOŠIR Abstract. We review some of the current research in multiparameter spectral theory. We prove a version of the Cayley-Hamilton
More informationExtrapolation Methods for Approximating Arc Length and Surface Area
Extrapolation Methods for Approximating Arc Length and Surface Area Michael S. Floater, Atgeirr F. Rasmussen and Ulrich Reif March 2, 27 Abstract A well-known method of estimating the length of a parametric
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationLIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM
Proceedings of the Edinburgh Mathematical Society Submitted Paper Paper 14 June 2011 LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM MICHAEL C. CRABB AND PEDRO L. Q. PERGHER Institute of Mathematics,
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationMath 660-Lecture 15: Finite element spaces (I)
Math 660-Lecture 15: Finite element spaces (I) (Chapter 3, 4.2, 4.3) Before we introduce the concrete spaces, let s first of all introduce the following important lemma. Theorem 1. Let V h consists of
More informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
4 Interpolation 4.1 Polynomial interpolation Problem: LetP n (I), n ln, I := [a,b] lr, be the linear space of polynomials of degree n on I, P n (I) := { p n : I lr p n (x) = n i=0 a i x i, a i lr, 0 i
More informationLocally linearly dependent operators and reflexivity of operator spaces
Linear Algebra and its Applications 383 (2004) 143 150 www.elsevier.com/locate/laa Locally linearly dependent operators and reflexivity of operator spaces Roy Meshulam a, Peter Šemrl b, a Department of
More informationChapter 1 Numerical approximation of data : interpolation, least squares method
Chapter 1 Numerical approximation of data : interpolation, least squares method I. Motivation 1 Approximation of functions Evaluation of a function Which functions (f : R R) can be effectively evaluated
More informationError formulas for divided difference expansions and numerical differentiation
Error formulas for divided difference expansions and numerical differentiation Michael S. Floater Abstract: We derive an expression for the remainder in divided difference expansions and use it to give
More informationarxiv: v1 [physics.comp-ph] 22 Jul 2010
Gaussian integration with rescaling of abscissas and weights arxiv:007.38v [physics.comp-ph] 22 Jul 200 A. Odrzywolek M. Smoluchowski Institute of Physics, Jagiellonian University, Cracov, Poland Abstract
More informationON THE DISTRIBUTION OF CLASS GROUPS OF NUMBER FIELDS
ON THE DISTRIBUTION OF CLASS GROUPS OF NUMBER FIELDS GUNTER MALLE Abstract. We propose a modification of the predictions of the Cohen Lenstra heuristic for class groups of number fields in the case where
More informationTangent spaces, normals and extrema
Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent
More informationQUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday September 21, 2004 (Day 1)
QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday September 21, 2004 (Day 1) Each of the six questions is worth 10 points. 1) Let H be a (real or complex) Hilbert space. We say
More informationCharacterization of Planar Cubic Alternative curve. Perak, M sia. M sia. Penang, M sia.
Characterization of Planar Cubic Alternative curve. Azhar Ahmad α, R.Gobithasan γ, Jamaluddin Md.Ali β, α Dept. of Mathematics, Sultan Idris University of Education, 59 Tanjung Malim, Perak, M sia. γ Dept
More informationAN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES
AN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES DOMINIC L. WYNTER Abstract. We introduce the concepts of divisors on nonsingular irreducible projective algebraic curves, the genus of such a curve,
More informationNumerical Methods I: Interpolation (cont ed)
1/20 Numerical Methods I: Interpolation (cont ed) Georg Stadler Courant Institute, NYU stadler@cims.nyu.edu November 30, 2017 Interpolation Things you should know 2/20 I Lagrange vs. Hermite interpolation
More informationFunction approximation
Week 9: Monday, Mar 26 Function approximation A common task in scientific computing is to approximate a function. The approximated function might be available only through tabulated data, or it may be
More informationConvex Functions and Optimization
Chapter 5 Convex Functions and Optimization 5.1 Convex Functions Our next topic is that of convex functions. Again, we will concentrate on the context of a map f : R n R although the situation can be generalized
More informationLECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL
LECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL In this lecture we discuss a criterion for non-stable-rationality based on the decomposition of the diagonal in the Chow group. This criterion
More informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More informationGaussian interval quadrature rule for exponential weights
Gaussian interval quadrature rule for exponential weights Aleksandar S. Cvetković, a, Gradimir V. Milovanović b a Department of Mathematics, Faculty of Mechanical Engineering, University of Belgrade, Kraljice
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationThe Yau-Tian-Donaldson Conjectuture for general polarizations
The Yau-Tian-Donaldson Conjectuture for general polarizations Toshiki Mabuchi, Osaka University 2015 Taipei Conference on Complex Geometry December 22, 2015 1. Introduction 2. Background materials Table
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More informationHIGHER ORDER CRITERION FOR THE NONEXISTENCE OF FORMAL FIRST INTEGRAL FOR NONLINEAR SYSTEMS. 1. Introduction
Electronic Journal of Differential Equations, Vol. 217 (217), No. 274, pp. 1 11. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu HIGHER ORDER CRITERION FOR THE NONEXISTENCE
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationSpline Methods Draft. Tom Lyche and Knut Mørken
Spline Methods Draft Tom Lyche and Knut Mørken 25th April 2003 2 Contents 1 Splines and B-splines an Introduction 3 1.1 Convex combinations and convex hulls..................... 3 1.1.1 Stable computations...........................
More informationBi-quartic parametric polynomial minimal surfaces
arxiv:1503.09159v1 [math.dg] 31 Mar 015 Bi-quartic parametric polynomial minimal surfaces Ognian Kassabov Abstract Krassimira Vlachkova Minimal surfaces with isothermal parameters admitting Bézier representation
More informationINITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY. the affine space of dimension k over F. By a variety in A k F
INITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY BOYAN JONOV Abstract. We show in this paper that the principal component of the first order jet scheme over the classical determinantal
More informationProduct Zero Derivations on Strictly Upper Triangular Matrix Lie Algebras
Journal of Mathematical Research with Applications Sept., 2013, Vol.33, No. 5, pp. 528 542 DOI:10.3770/j.issn:2095-2651.2013.05.002 Http://jmre.dlut.edu.cn Product Zero Derivations on Strictly Upper Triangular
More informationCS 450 Numerical Analysis. Chapter 8: Numerical Integration and Differentiation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationEXISTENCE OF SET-INTERPOLATING AND ENERGY- MINIMIZING CURVES
EXISTENCE OF SET-INTERPOLATING AND ENERGY- MINIMIZING CURVES JOHANNES WALLNER Abstract. We consider existence of curves c : [0, 1] R n which minimize an energy of the form c (k) p (k = 1, 2,..., 1 < p
More informationGRE Math Subject Test #5 Solutions.
GRE Math Subject Test #5 Solutions. 1. E (Calculus) Apply L Hôpital s Rule two times: cos(3x) 1 3 sin(3x) 9 cos(3x) lim x 0 = lim x 2 x 0 = lim 2x x 0 = 9. 2 2 2. C (Geometry) Note that a line segment
More informationSEPARABLE TERM STRUCTURES AND THE MAXIMAL DEGREE PROBLEM. 1. Introduction This paper discusses arbitrage-free separable term structure (STS) models
SEPARABLE TERM STRUCTURES AND THE MAXIMAL DEGREE PROBLEM DAMIR FILIPOVIĆ Abstract. This paper discusses separable term structure diffusion models in an arbitrage-free environment. Using general consistency
More informationOn the usage of lines in GC n sets
On the usage of lines in GC n sets Hakop Hakopian, Vahagn Vardanyan arxiv:1807.08182v3 [math.co] 16 Aug 2018 Abstract A planar node set X, with X = ( ) n+2 2 is called GCn set if each node possesses fundamental
More information1 The Observability Canonical Form
NONLINEAR OBSERVERS AND SEPARATION PRINCIPLE 1 The Observability Canonical Form In this Chapter we discuss the design of observers for nonlinear systems modelled by equations of the form ẋ = f(x, u) (1)
More informationCOMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY
COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY BRIAN OSSERMAN Classical algebraic geometers studied algebraic varieties over the complex numbers. In this setting, they didn t have to worry about the Zariski
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More information11. Dimension. 96 Andreas Gathmann
96 Andreas Gathmann 11. Dimension We have already met several situations in this course in which it seemed to be desirable to have a notion of dimension (of a variety, or more generally of a ring): for
More informationA Detailed Look at a Discrete Randomw Walk with Spatially Dependent Moments and Its Continuum Limit
A Detailed Look at a Discrete Randomw Walk with Spatially Dependent Moments and Its Continuum Limit David Vener Department of Mathematics, MIT May 5, 3 Introduction In 8.366, we discussed the relationship
More informationGRÖBNER BASES AND POLYNOMIAL EQUATIONS. 1. Introduction and preliminaries on Gróbner bases
GRÖBNER BASES AND POLYNOMIAL EQUATIONS J. K. VERMA 1. Introduction and preliminaries on Gróbner bases Let S = k[x 1, x 2,..., x n ] denote a polynomial ring over a field k where x 1, x 2,..., x n are indeterminates.
More informationLECTURE 5, FRIDAY
LECTURE 5, FRIDAY 20.02.04 FRANZ LEMMERMEYER Before we start with the arithmetic of elliptic curves, let us talk a little bit about multiplicities, tangents, and singular points. 1. Tangents How do we
More information5.2.2 Planar Andronov-Hopf bifurcation
138 CHAPTER 5. LOCAL BIFURCATION THEORY 5.. Planar Andronov-Hopf bifurcation What happens if a planar system has an equilibrium x = x 0 at some parameter value α = α 0 with eigenvalues λ 1, = ±iω 0, ω
More informationHomework 2 - Math 603 Fall 05 Solutions
Homework 2 - Math 603 Fall 05 Solutions 1. (a): In the notation of Atiyah-Macdonald, Prop. 5.17, we have B n j=1 Av j. Since A is Noetherian, this implies that B is f.g. as an A-module. (b): By Noether
More informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... find the approximate solutions of derivative (first- and second-order) and antiderivative (definite integral only). Numerical Differentiation
More informationFLABBY STRICT DEFORMATION QUANTIZATIONS AND K-GROUPS
FLABBY STRICT DEFORMATION QUANTIZATIONS AND K-GROUPS HANFENG LI Abstract. We construct examples of flabby strict deformation quantizations not preserving K-groups. This answers a question of Rieffel negatively.
More informationNECKLACES COUNT POLYNOMIAL PARAMETRIC OSCULANTS TAYLOR BRYSIEWICZ. 1. Introduction
NECKLACES COUNT POLYNOMIAL PARAMETRIC OSCULANTS TAYLOR BRYSIEWICZ arxiv:1807.03408v1 [math.ag] 9 Jul 2018 Abstract. We consider the problem of geometrically approximating a complex analytic curve in the
More informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
3 Numerical Solution of Nonlinear Equations and Systems 3.1 Fixed point iteration Reamrk 3.1 Problem Given a function F : lr n lr n, compute x lr n such that ( ) F(x ) = 0. In this chapter, we consider
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationOn Maps Taking Lines to Plane Curves
Arnold Math J. (2016) 2:1 20 DOI 10.1007/s40598-015-0027-1 RESEARCH CONTRIBUTION On Maps Taking Lines to Plane Curves Vsevolod Petrushchenko 1 Vladlen Timorin 1 Received: 24 March 2015 / Accepted: 16 October
More informationAn O(h 2n ) Hermite approximation for conic sections
An O(h 2n ) Hermite approximation for conic sections Michael Floater SINTEF P.O. Box 124, Blindern 0314 Oslo, NORWAY November 1994, Revised March 1996 Abstract. Given a segment of a conic section in the
More informationHyperelliptic Jacobians in differential Galois theory (preliminary report)
Hyperelliptic Jacobians in differential Galois theory (preliminary report) Jerald J. Kovacic Department of Mathematics The City College of The City University of New York New York, NY 10031 jkovacic@member.ams.org
More informationMAT 300 Midterm Exam Summer 2017
MAT Midterm Exam Summer 7 Note: For True-False questions, a statement is only True if it must always be True under the given assumptions, otherwise it is False.. The control points of a Bezier curve γ(t)
More information