BECAUSE operations of geometric objects in current
|
|
- Posy Montgomery
- 6 years ago
- Views:
Transcription
1 IAENG Internatonal Journal of Appled Mathematcs, 45:4, IJAM_45_4_18 Degree Reducton of Ds Ratonal Bézer Curves Usng Mult-obectve Optmzaton Technques Mao Sh Abstract In ths paper, we start by ntroducng a novel ds ratonal Bézer based on parallel proecton, whose propertes are also dscussed. Then applyng weghted least squares, multobectve optmzaton technques and constraned quadratc programmng, we acheve mult-degree reducton of ths nd of ds ratonal Bézer curve. The paper also gves error estmaton and shows some numercal examples to llustrate the valdty of theoretcal reasonng. Index Terms Ds ratonal Bézer curve, Mult-degree reducton, Weghted least squares, Constraned quadratc programmng, Mult-obectve optmzaton methods. I. INTRODUCTION BECAUSE operatons of geometrc obects n current Computer-Aded Desgn systems are based on floatng pont arthmetc, representatons of geometrc obects are naccurate and geometrcal computatons are approxmate. In order to deal wth ths problem, nterval arthmetc s used n the felds. In 1992, Sederberg and Farou [1] formally ntroduced the concept of nterval Bézer curve that can transfer a complete descrpton of approxmaton errors along wth the curves to applcatons n other systems. Inspred by Sederberg s wor, Hu et al. [2] [3] [4] researched the algorthms for curve and surface ntersectons and sold modelng. Chen and Lou [5] dscussed the problem of boundng nterval Bézer curve wth lower degree nterval Bézer curve. However, as Chen ponted out [5], nterval curve possesses two shortcomngs: nterval generally enlarge rapdly n a computatonal process and rectangular ntervals are not rotatonally symmetrc. To overcome these shortcomngs, Ln and Rone [6] appled a ds to replace a rectangle. The correspondng nterval curve are called ds Bézer curve. Snce nterval Bézer curve can t represent conc precsely, Hu et al. [3] [4] ntroduced nterval non-unform ratonal B-splnes INURBS curve based on perspectve proecton. In 211, usng parallel proecton, the frst author of [7] defned a novel ds ratonal Bézer curve, whose error radus functons are Bézer polynomal functons. One of the mportant theme for ratonal Bézer curve s degree reducton. Ths problem arses because of the lmt of mum degree for polynomal and the need of data compresson [8]. In 1983, Farn [9] descrbed a degree reducton method for ratonal Bézer curve for nteractve nterpolaton and approxmaton. Later, Sederberg and Chang [1] acheved one degree reducton based on perturbng the Manuscrpt receved Aprl 29, 215; revsed September 22, 215. Ths wor s supported by the Natural Scence Basc Research Plan n Shaanx Provnce of Chna No. 213JM14, the Fundamental Research Funds for the Central Unverstes No. GK and GK21431 and the Natonal Natural Scence Foundaton of Chna No and Mao Sh s wth the School of Mathematcs and Informaton Scence of Shaanx Normal Unversty, X an 7162, Chna e-mal: shmao@snnu.edu.cn numerator and denomnator polynomals of a ratonal curve such that the best lnear common dvsor s canceled. Chen [11] appled the shfted Chebyshev polynomals to acheve the degree reducton of ratonal Bézer wth C, -contnuty at end ponts. A defcency of above methods s that reducedweghts may be negatve. n 21, Ca and Wang [12] researched C r,s -contnuty at end ponts usng the Steepest Descent algorthm. In fact, the degree reducton of ratonal Bézer curve s a vector-valued optmzaton problem, so the mult-obectve optmzaton method s used n ths paper. For the detals about mult-obectve optmzaton method, the reader can see [13] or [16]. On the other hand, for the degree reducton of the error radus curve, we can transform t nto solvng a constraned quadratc programmng problem. Ths paper has the followng structure: To ensure the structural ntegrty of ths paper, n secton 2, we revew the defnton of ds ratonal Bézer curve and ts propertes. In secton 3, we propose an effcent algorthm to the problem of degree reducton of ratonal ds Bézer curve. In secton 4, some examples are provded. II. DISK RATIONAL BÉZIER CURVES A. Ds ratonal arthmetc A ds n the plane s defned to be the set q x, y r {x R 2 x q r, r R + }, whose centrc pont s q and radus s r. For any two dss q x, y r, 1, 2, the two operatons are defned as follow q q x, y r, R, 1, 2, 1 q 1 + q 2 x 1 + x 2, y 1 + y 2 r1+r 2. 2 Equatons 1 and 2 can be generalzed as n n n q x, y n r. 3 In homogeneous coordnates, a ds can be defned as P ω ωx, ωy, ω ωr {x ω ωx, ωy, ω R 3 x ω P ω ωr}. Applyng the perspectve proecton H to the ds P ω can yelds a correspondng ratonal ds n plane ω 1. That s q HP ω X ω, Y x, y r. 4 ω R ω Advance onlne publcaton: 14 November 215
2 IAENG Internatonal Journal of Appled Mathematcs, 45:4, IJAM_45_4_18 In addton, the ds can also be represented by the homogeneous coordnates P ω ωx, ωy, ω r {x ω ωx, ωy, ω R 3 x ω P ω r}. Applyng the oblque proecton I to the ds P ω can yelds another correspondng ratonal ds n plane ω 1. That s q IP ω X ω, Y x, y r. 5 ω r Both equatons 4 and 5 obvously agree wth operaton 3. Based on equatons 3 and 4, a nd of ds ratonal Bézer curve can be defned and has been researched n [3] [4]. However, usng oblque proecton I, we can defne a novel nd of ds ratonal curve and ts propertes, such as end nterpolaton, affne nvarant etc., are smlar to the classc ds ratonal Bézer curve. B. Ds ratonal Bézer curves A ds ratonal Bézer curve of degree n wth control ds ponts p x, y r and correspondng weghts ω R +,,..., n, s defned by pt [pt; rt] n p ω B nt n n ; r B n ω B nt t, or be wrtten n the bass form B n t pt [pt; rt] [ n ] n p R n t; r B n t, n t 1 t n, t 1,,..., n, are Bernsten polynomals, R n t ω B nt n ω B n, 1,..., n, t, are the ratonal bass functons. pt and rt are respectvely called the center curve and the radus of the ds ratonal Bézer curve pt. C. Propertes of ds ratonal Bézer curves A ds ratonal Bézer curve satsfes the followng propertes. End nterpolaton: p p and p1 p n. Affne nvarant: Let A be an affne transformaton for example, a rotaton, reflecton, translaton, or scalng, then n ω p B nt n ω Ap B nt A n ω B nt n ω B nt Convex hull: The ds ratonal Bézer curve les n the convex hull of the control dss. Snce the convex hull of control dss p,, 1,..., n, are the set of all convex combnatons n α p, α R nt and n Rn t 1, and the property s desred. Non-unform convergence: Snce t,, 1 t,, lm ω Rn t 1 < t < 1,,..., n, + 1 t 1, n, t 1, n, the ds ratonal Bézer curve converges non-unformly on colsed nterval [, 1], De Castelau algorthm: For any t [, 1], pt can be computed as follows: p ω 1 1 t p 1 ω ω r 1 tω 1 1 tr 1 + t ω 1 +1 p 1 ω +1, + tω 1 +1, + tr 1 +1, 1,..., n and,..., n. Subdvson: Let c, 1 be a real number. Then pt can be subdvded nto two segments: n p cω cbn t c n n ; r ω cbn t c cbn t c, t c, pt n p n n n c t 1, cωn n cb n t c 1 c ; ωn n cb n t c 1 c n rn n cb n t c 1 c Degree elevaton: A ds ratonal Bézer curve pt of degree m can be represented as a ds ratonal Bézer curve of degree m + s as follows m p ω B mt pt m ω B mt and ˆω ˆp 1ˆω ˆr, 1,..., m + s. m+s m+s mnm,, s ˆp ˆω B m+s mnm,, s mnm, ˆω B m+s t, s t, t 1, s m ω, +s s m p ω, +s s m r, 6 +s, Advance onlne publcaton: 14 November 215
3 IAENG Internatonal Journal of Appled Mathematcs, 45:4, IJAM_45_4_18 Exact degree reducton: A degree n ds ratonal Bézer curve pt represents exactly a degree m m < n ds ratoanl Bézer curve ˇpt wth control dss ˇp and weghts ˇω R +,, 1,..., m, f only f the followng equatons are satsfed and mnm,, n mnm,, n n +n, 1,..., n + m, r mnm,, n+m, 1,..., n. For the center curve, by ˇω ω p n +n ˇω ω ˇp, pt ˇpt, we have n m p ω B n t ˇω B m t 7 n m m ř n, 8 n m ˇp ˇω B n t ω B m t, whch, after some rearrangement of the equaton, gves m+n mnm, m n ˇω ω p B m+n t, m m+n mnm,, m +n n ω ˇω ˇp B m+n t. +n Comparng coeffcents of le terms on both sdes of the equaton, ths establshes the equaton 7. The proof for the radus 8 s straghtforward by equaton 6. By equaton 7, t s clear that f n C mnm,, m +n ˇω ω p ω ˇω ˇp, 9,..., µ 1, and n + n ν + 1,..., n + m, then the curves pt and ˇpt satsfy C µ,ν - contnuty. III. DEGREE REDUCTION OF DISK RATIONAL BÉZIER CURVES The problem of degree reducton of ds Ratonal Bézers curve can be stated as follows: Gven a degree n ds ratonal Bézer curve pt, fnd a degree m < n ds ratonal Bézer curve ˇpt such that ˇpt s a closure of pt. The above problem can be decomposed nto two parts. A Degree reducton approxmaton of center curve. Usng weghted least squares, the degree reducton of ratonal Bézer curve wth C µ,ν - contnuty can be expressed as the followng mathematcal formula mn ρtpt ˇpt2 dt s.t. C,,..., µ 1, 1 C, n + n ν + 1,..., n + m, ˇω >,,..., m, C are gven by equaton 9. Specfcally, let n pt qt ω p B nt ωt n, ω B nt ˇpt ˇqt ˇωt m ˇω ˇp B mt m ˇω B mt and ρt ωtˇωt 2. The obectve functons of equaton 1 can be wrtten as f 1, f 2 H A B C D E and F ρtpt ˇpt 2 dt ˇωtqt ωtˇqt 2 dt 2n+2m 1 2m + 2n + 1 2m 2n 2m+2n mnm,, m mnn,, n mnm,, m mnn,, n mnm,, m mnn,, n mn2m,, 2n H A B 2C D + E F, ˇω ˇω, 2m n n ω p ω p, 2n ˇω ˇp ˇω, 2m n n ω p ω, 2n 2m ˇω ˇp ˇω ˇp n n ω ω. 2n Many methods can be used to solve the above equaton. The weghted-sum-of-obectve-functons method [13] s used n ths paper. That s, a new obectve functon s f 1 2 f 1 + f 2. Accordngly, we use the fmncon procedure of MATLAB to solve the nonlnear programmng and the algorthm opton s the nteror-pont method [14] [15]. B Degree reducton approxmaton of error radus curve The problem of degree reducton approxmaton of error radus curve can be expressed as the followng formula mn řt rt 2 2 s.t. řt rt + dstpt, ˇpt 11 ř >,, 1,..., m. Advance onlne publcaton: 14 November 215
4 IAENG Internatonal Journal of Appled Mathematcs, 45:4, IJAM_45_4_18 TABLE I ERROR AND WEIGHT COMPARISONS OF THE SEDERBERG S, CHEN S AND OUR METHODS Method Constrant Weghts Error Sederberg s method N/A , , , Chen s method C, , , , Ca and Wang s method C,.3719,1.8149,.5698, Our method C, , ,2.5549, dstpt, ˇpt, t [, 1], s the Hausdorff dstance between the curve ˇpt and the curve pt. In practce, the equaton 11 can be further smplfed as quadratc programmng. For the constrant functon, elevatng the degree of the error radus curve řt from m to n by equaton 8, we have m n řt ř B m t ˆr B n t, ˆr mnm,, n+m n m m ř n. Then one of a suffcent condton to satsfy the equaton 11 can be stated as d { ˆr > r + d,, 1,..., n, mn pt pt, ˇpt ˇpt mn ˇpt ˇpt, pt pt pt ˇpt, pt pt } 12 and pt ˇpt s dscrete Eucldean dstance, pt and ˇpt,, 1,, M, are dscrete sample ponts on curves pt and ˇpt. For the obectve functon, we have rt řt 2 2 rt řt 2 dt ř 2 tdt 2 rtřtdt + m m m n ř ř H 2 ř r S + r 2 tdt n n r r G, H m 2m+1 +, S 2m m n m+n+1+n + and G n n 2n+1 +. The thrd term n n 2n r r G s constant and can be omtted. So the problem of degree reducton of error radus functon can be transformed to fnd the optmal soluton of the followng problem: m m mn řř H 2 m n řr S s.t. ˆr r + d,, 1,..., n, ř >,, 1,..., m. Smlarty to the equaton 12, the error between curves rt and řt s defned as e { mn rt rt, řt řt mn řt řt, rt rt rt řt, rt rt } rt and řt,, 1,, M, are dscrete sample ponts on curves rt and řt. IV. EXAMPLES Example 1 Also example n [1]. Gven a 4 degree ratonal Bézer curve wth control ponts,, 2, 2, 3,, 4, 2, 4, and assocated weghts 1, 4, 2, 1, 1, to fnd a 1-degree reduced ratonal Bézer curve to a approxmate the orgnal curve. See Table 1 for comparsons of approxmaton error, and Fg. 1 for llustraton. Although our method s error s larger than Ca and Wang s method [12], we fnd that our resultng curve may be better than others by Fg. 2 and Fg. 3. Example 2. Gven a ds ratonal Bézer pt of eght degree wth control dss 6, , 8.6, 25.4, 2.3, 3 1,35, , 4.2, 25 2, 37.5, , 47.2, 8.1.8,65.1, , 71.5, 25.5 and assocated weghts 1.88, 1.68, 1.63, 1.73, 1.79, 2.18, 1.24, 1.8, 1.9. The best 3-degree reducton curve satsfyng C 1,1 -contnuty wth the gven curve has control dss 6., , , , , , , , , , 71.5, , and assocated weghts , 1.581, , ,.4741, See Fg. 4 and Fg. 5. The error dstances of center curve and the error radus curve are.2577 and.3938, respectvely See Fg. 6 and Fg. 7. V. CONCLUSION In ths paper, we dscussed the problem of degree reducton of ds ratonal Bézer curves and proposed an effcent method to solve the problem. Theoretc results and experments show that the proposed algorthm produces s very effectve. The dea presented n ths paper can be easly generalzed to solve the degree reducton problem of ds ratonal Bézer surfaces and NURBS curves and surfaces. ACKNOWLEDGEMENTS The authors would le to express ther sncere thans to anonymous revewers for the valuable suggestons and comments. Advance onlne publcaton: 14 November 215
5 IAENG Internatonal Journal of Appled Mathematcs, 45:4, IJAM_45_4_ C C3.4.2 C4 C1:The gven curve.2 C2:Sederberg s method C3:Chen s method C4:Ca and Wang s method.4 C5:Our method Fg. 1. Comparson of four degree reducton methods. For nterpretaton of the reference to color n ths fgure legend, the reader s referred to the web verson of ths artcle..1 C C5 C C1:The gven curve C2:Sederbergs method C3:Chens method C4:Ca and Wangs method C5:Our method C1:The gven curve C2:Sederbergs method C3:Chens method C4:Ca and Wangs method C5:Our method C4 C5.5.6 C Fg. 2. The photomcrograph of Fg. 1 on the nterval [1.3, 2.2]. For Fg. 3. The photomcrograph of Fg. 1 on the nterval [3.3, 4.1]. nterpretaton of the reference to color n ths fgure legend, the reader s For nterpretaton of the reference to color n ths fgure legend, referred to the web verson of ths artcle. the reader s referred to the web verson of ths artcle. REFERENCES [1] T. W. Sederberg, R. T. farou, Approxmaton by nterval Bézer curves, IEEE Computer Graphcs and ts Applcatons 1992,152, pp [2] C. Y. Hu, T. Maeawa, E. C. Sherbrooe, N.M. Patralas, Robust nterval algorthm for curve ntersectons, Computer-Aded Desgn, 1996, , pp [3] C. Y. Hu, N. M. Patralas, X. Z. Ye, Robust nterval sold modelng- Part I: Representatons, Computer-Aded Desgn, 1996, 281, pp [4] C. Y. Hu, N. M. Patralas, X. Z. Ye, Robust nterval sold modelng- Part II: Boudary evaluaton, Computer-Aded Desgn, 1996,128, pp [5] F. L. Chen, W. P. Lou, Degree reducton of nterval Bézer curves, Computer-Aded Desgn,322, pp [6] Q. Ln, J. Rone. Ds Bézer curves. Computer Aded Geometrc Desgn , pp [7] M. Sh, Z. Ye, B. Kang, Ds ratonal Bézer curves, Journal of Computer-Aded Desgn and Computer Graphcs, , pp n chnese. [8] F. L. Chen, W. Yang, Degree reducton of ds Bézer curves, Com- Advance onlne publcaton: 14 November 215
6 IAENG Internatonal Journal of Appled Mathematcs, 45:4, IJAM_45_4_ C1:The gven curves C2:The resultng curves Fg. 4. A degree 8 ds ratonal Bézer curve wth blac and ts three-degree reduced curve wth bluewth C 1,1 contnuty at two endponts. For nterpretaton of the reference to color n ths fgure legend, the reader s referred to the web verson of ths artcle C1: Error of center curves C2: Error of error curves C2 C C1:The gven curves C2:The resultng curves Fg. 5. The photomcrograph of Fg. 1 on the nterval [9., 24.]. For Fg. 6. The correspondng error dstance curve of center ratonal Bézer curve nterpretaton of the reference to color n ths fgure legend, the reader s and error curve. For nterpretaton of the reference to color n ths fgure referred to the web verson of ths artcle. legend, the reader s referred to the web verson of ths artcle. puter Aded Geometrc Desgn, 21 24, pp [9] G.Farn. Algorthms for ratonal Bézer curves. Computer-Aded Desgn,1983,152, pp [1] T. W. Sederberg,G. Z. Chang. Best lnear common dvsors for approxmate degree reducton. Computer-Aded Desgn,1993,253, pp [11] F.L. Chen. Constraned best lnear common dvsors and degree reducton for ratonalcurves. Numercal Mathematcs A Journal of Chnese Unverstes Computer Ade Geomterc Desgn Album,7,1993, pp n chnese. [12] H.J. Ca, G.J. Wang. Constraned approxmaton of ratonal Bzer curves based on a matrx expresson of ts end ponts contnuty condton. Computer-Aded Desgn, 21,426: [13] Y. Collette, P. Sarry. Multobectve Optmzaton: Prncples and Case Studes. Sprnger 23. [14] M. H. Wrght. The nteror-pont revoluton n optmzaton: hstory, recent developments, and lastng consequences. Bulletn of the Amercan Mathematcal Socety, 2442, pp [15] J. Nocedal,S.J.Wrght. Numercal Optmzaton 2nd. Sprnger 26. [16] H. Yano,K Matsu. Random Fuzzy Multobectve Lnear Programmng Through Probablty Maxmzaton and Its Applcaton to Farm Plannng. IAENG Internatonal Journal of Appled Mathematcs,213,432: Advance onlne publcaton: 14 November 215
DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND
ANZIAM J. 45(003), 195 05 DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND YOUNG JOON AHN 1 (Receved 3 August, 001; revsed 7 June, 00) Abstract In ths paper
More informationarxiv: v1 [cs.na] 8 Sep 2014
Degree reduction of disk rational Bézier curves Mao Shi a a College of Mathematics and Information Science of Shaanxi Normal University,Xi an 7162, China arxiv:149.2455v1 [cs.na] 8 Sep 214 Abstract This
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationModeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric:
Modelng curves Types of Curves Graphs: y = ax+b, y = sn(x) Implct ax + by + c = 0, x 2 +y 2 =r 2 Parametrc: x = ax + bxt x = cos t y = ay + byt y = snt Parametrc are the most common mplct are also used,
More informationFixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind
MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationMA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials
MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have
More informationCubic Trigonometric Rational Wat Bezier Curves
Cubc Trgonometrc Ratonal Wat Bezer Curves Urvash Mshra Department of Mathematcs Mata Gujr Mahla Mahavdyalaya Jabalpur Madhya Pradesh Inda Abstract- A new knd of Ratonal cubc Bézer bass functon by the blendng
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationA New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems
Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence
More informationCubic Trigonometric B-Spline Applied to Linear Two-Point Boundary Value Problems of Order Two
World Academy of Scence Engneerng and echnology Internatonal Journal of Mathematcal and omputatonal Scences Vol: No:0 00 ubc rgonometrc B-Splne Appled to Lnear wo-pont Boundary Value Problems of Order
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationWeighted Fifth Degree Polynomial Spline
Pure and Appled Mathematcs Journal 5; 4(6): 69-74 Publshed onlne December, 5 (http://www.scencepublshnggroup.com/j/pamj) do:.648/j.pamj.546.8 ISSN: 36-979 (Prnt); ISSN: 36-98 (Onlne) Weghted Ffth Degree
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationThe binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence
Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationCommunication Complexity 16:198: February Lecture 4. x ij y ij
Communcaton Complexty 16:198:671 09 February 2010 Lecture 4 Lecturer: Troy Lee Scrbe: Rajat Mttal 1 Homework problem : Trbes We wll solve the thrd queston n the homework. The goal s to show that the nondetermnstc
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationLeast squares cubic splines without B-splines S.K. Lucas
Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationInternational Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN
Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY
More informationMaejo International Journal of Science and Technology
Maejo Int. J. Sc. Technol. () - Full Paper Maejo Internatonal Journal of Scence and Technology ISSN - Avalable onlne at www.mjst.mju.ac.th Fourth-order method for sngularly perturbed sngular boundary value
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More informationCOMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION. Erdem Bala, Dept. of Electrical and Computer Engineering,
COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION Erdem Bala, Dept. of Electrcal and Computer Engneerng, Unversty of Delaware, 40 Evans Hall, Newar, DE, 976 A. Ens Cetn,
More informationApproximations of Set-Valued Functions Based on the Metric Average
Approxmatons of Set-Valued Functons Based on the Metrc Average Nra Dyn, Alona Mokhov School of Mathematcal Scences Tel-Avv Unversty, Israel Abstract. Ths paper nvestgates the approxmaton of set-valued
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationVector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.
Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More informationProjective change between two Special (α, β)- Finsler Metrics
Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationOrientation Model of Elite Education and Mass Education
Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)
More informationThe Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites
7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT
More informationConstruction of Serendipity Shape Functions by Geometrical Probability
J. Basc. Appl. Sc. Res., ()56-56, 0 0, TextRoad Publcaton ISS 00-0 Journal of Basc and Appled Scentfc Research www.textroad.com Constructon of Serendpty Shape Functons by Geometrcal Probablty Kamal Al-Dawoud
More information(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate
Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1
More informationCounterexamples to the Connectivity Conjecture of the Mixed Cells
Dscrete Comput Geom 2:55 52 998 Dscrete & Computatonal Geometry 998 Sprnger-Verlag New York Inc. Counterexamples to the Connectvty Conjecture of the Mxed Cells T. Y. L and X. Wang 2 Department of Mathematcs
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus
More informationAsymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation
Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationRotation Invariant Shape Contexts based on Feature-space Fourier Transformation
Fourth Internatonal Conference on Image and Graphcs Rotaton Invarant Shape Contexts based on Feature-space Fourer Transformaton Su Yang 1, Yuanyuan Wang Dept of Computer Scence and Engneerng, Fudan Unversty,
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More informationFormal solvers of the RT equation
Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan
More informationSupport Vector Machines CS434
Support Vector Machnes CS434 Lnear Separators Many lnear separators exst that perfectly classfy all tranng examples Whch of the lnear separators s the best? Intuton of Margn Consder ponts A, B, and C We
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationGroup Analysis of Ordinary Differential Equations of the Order n>2
Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationThe univariate Bernstein-Bézier form
Jorg s Splne Lecture Notes The unvarate Bernsten-Bézer form 1 The unvarate Bernsten-Bézer form The Bernsten bass functons of degree d on the nterval [0, 1] are ( ) d B d, : u (1 u) d u. When the degree
More informationTensor Smooth Length for SPH Modelling of High Speed Impact
Tensor Smooth Length for SPH Modellng of Hgh Speed Impact Roman Cherepanov and Alexander Gerasmov Insttute of Appled mathematcs and mechancs, Tomsk State Unversty 634050, Lenna av. 36, Tomsk, Russa RCherepanov82@gmal.com,Ger@npmm.tsu.ru
More information