Aryabhata s Root Extraction Methods. Abhishek Parakh Louisiana State University Aug 31 st 2006
|
|
- George Park
- 7 years ago
- Views:
Transcription
1 Aryabhata s Root Extracton Methods Abhshek Parakh Lousana State Unversty Aug 1 st 1 Introducton Ths artcle presents an analyss of the root extracton algorthms of Aryabhata gven n hs book Āryabhatīya [1, ] Aryabhata, who was born n 4, occupes an mportant place n the hstory of mathematcs and astronomy Ths year s RSA Conference on cryptology honored hm, and several studes of hs algorthm to solve lnear ndetermnate equatons, whch has applcatons n computer scence, have appeared recently [,4,5] Aryabhata s book presents hs astronomcal and mathematcal theores He took the earth to rotate on ts axs and he gave planet perods wth respect to the sun The books by Datta and Sngh [] and Srnvasengar [] are a good source for a quck hstory of Indan computng algorthms For combnatorc and astronomcal motvatons of Indan mathematcs, see the recent papers by Kak [-11], and for an assessment of Indan computatonal methods n a wder context, see the book by Joseph [1] and the essay by Pearce [1] In ths paper we analyze Aryabhata s root extracton methods gven n the mathematcal secton of the Aryabhatya, whch s called the Gantapada In hs earler analyss [1], Klntberg showed that Aryabhata s methods were dfferent from that of Greek mathematcs Here we go beyond Klntberg s analyss and dscuss the larger queston of the theory behnd Aryabhata s algorthms Our analyss shows that Aryabhata was well aware of the place value system of numbers We also look at the computatonal complexty of these methods and observe that the methods taught today n schools for root extracton are essentally an extenson of Aryabhata s methods The Cube Root extracton method Aryabhata presents the followng concse verse of the descrpton of cube root extracton method: 1
2 Translaton []: (Havng subtracted the greatest possble cube from the last cube place and then havng wrtten down the cube root of the number subtracted n the lne of the cube root), dvde the second non-cube place (standng on the rght of the last cube place) by thrce the square of the cube root (already obtaned); (then) subtract form the frst noncube place (standng on the rght of the second non-cube place) the square of the quotent multpled by thrce the prevous (cube-root); and (then subtract) the cube (of the quotent) from the cube place (standng on the rght of the frst non-cube place) (and wrte down the quotent on the rght of the prevous cube root n the lne of the cube root, and treat ths as the new cube root Repeat the process f there s stll dgts on the rght) Algorthm: Represent the gven number as a seres of ndexed dgts, e, d nd n 1 KK d d1d, where d s the dgt n unts place, d1s the dgt n tens place, d s the dgt n hundreds place and so on Let the fnal root be R and n s the ndex of the left most dgt n the gven number Then the algorthm s as follows: 1 Pck the dgt d such that such that, + k = nteger, k nteger and >, k =1,,, n 1 p =
3 Let k = 1 d d d f d + does not exst, let d = + ; f d +1 does not exst, let d = +1 4 Choose A such that A k and k A s mnmum 5 S = k A R = A l S + d = 1 1 S = l mod ( R ) m S + d 1 = 1 l B = R 11 S m ( R B ) = 1 R = 1 R + B 1 n S + d = 1 14 S = n B 15 = 1 p = p 1 1 If p then go to, else qut Example [1]: Before dscussng the theory behnd the algorthm, let us frst look at ts workng wth the help of an example Let the gven number be x = 4,5, We have to estmate the value of x Step 1: Above each dgt, mark out the cubc places (wth a dash), and non-cubc places (wth a hat), startng from rght The unts place s always consdered as a cubc place: 4ˆ 5ˆ ˆ
4 Step : Locate the last cubc place (e the second dgt from the left) and fnd the number that holds ths poston (=4): 4ˆ 5ˆ ˆ Step : Now, fnd the number s nearest lesser (or equal) cube (= e ) and subtract t from 4 Put the cube root of ths lesser cube () n the root result area The root result area now contans the most sgnfcant dgt of the root result: 4ˆ Root Result = 5ˆ ˆ Step 4: Locate the next place to the rght and move ts dgt () down to the rght of the result of the prevous subtracton to form Snce we are now on a second non-cubc place, we dvde by three tmes the square of the current root and evaluate the quotent, e = Multply ths quotent wth three tmes the square of current assembled root, e = 54 and subtract t from Ths s equvalent to dong a mod operaton n the step of our algorthm 4ˆ LL 5 4 5ˆ ˆ Root Result = 5 Step 5: Now, brng down the next dgt n the number to form 5 and subtract three tmes the assembled root tmes the square of the last quotent, e = And then place ths quotent as the next dgt of the assembled root result, e 1 + = 4ˆ LL 5 5ˆ ˆ Root Result = 4
5 Step : Agan, brng down the next dgt to the rght of the prevous subtracton to form 5 and subtract the cube of the last quotent, e to get 1 = 4ˆ 5ˆ LL 5 ˆ Root Result = 1 Step : Repeat the steps 4, 5 and untl the remander s zero The resultng calculaton s as follows: 4ˆ 5ˆ ˆ Root Result = We see that the procedure s very smple and the ntermedate numbers generated are easy to handle computatonally Hence, a large problem s broken down nto a seres of small steps Theory: If we look at the bnomal expanson ( A + B) = A + A B + A B + B, the smlarty of Aryabhata s method wth ths expanson s easly notced The gven number s consdered to be ( and our am s to estmate the value of A + B A + B) ( ) 5
6 Aryabhata starts out wth frst subtractng A from the gven number and the correspondng cube root A becomes the frst dgt of our fnal result The value A s determned by tral and error If k s the number from whch A s to be subtracted, then t s observed n the algorthm that the maxmum value of k can be Hence, estmaton of A to determne k A s very easy and equvalent to one look up table complexty In the next step Aryabhata subtracts tmes the assembled root, whch n frst teraton s A Then he estmates the value of B and subtracts tmes the assembled root tmes the square of the estmate of B In the fnal step he subtracts the cube of the estmate of B Thus, our frst approxmaton of cube root becomes1 A + B After the frst teraton of algorthm s done, our frst estmate of cube root s obtaned In other words what we have effectvely acheved s to subtract the closest cube, n our example =, from the number formed by last 5 dgts, that s45 In each teraton, we mprove our knowledge of estmate of cube root by B When we have subtracted exactly ( A + B), the fnal remander wll be zero and the answer we seek wll be ( A + B) The Square Root extracton method Aryabhata presents hs square root extracton method n the followng verse: Translaton []: (Havng subtracted the greatest possble square from the last odd place and then havng wrtten down the square root of the number subtracted n the lne of the square root) always dvde the even place (standng on the rght) by twce the square root Then, havng subtracted the square (of the quotent) from the odd place (standng on the rght), set down the quotent at the next place (e, on the rght of the number already wrtten n the lne of the square root) Ths s the square root (Repeat the process f there are stll dgts on the rght) Algorthm: Represent the gven number as a seres of ndexed dgts, e d nd n 1 KK d d1d, where d s the dgt n unts place, d1s the dgt n tens place, d s
7 the dgt n hundreds place and so on Let the fnal root be R and n s the ndex of the left most dgt n the gven number 1 Pck the dgt d such that = nteger, Where, + k nteger and k >, k =1,,, n 1 p = If d +1 exsts then a + = 1 d +1 d, else d a = 4 Choose A such that A a and a A s mnmum 5 S = a A R = A y = 1 S + d 1 S = y mod ( R) y B = R 1 R = 1 R + B 11 c = 1 S + d 1 S = c B 1 14 = p = p 1 15 If p then go to, else qut Example [1]: Let us look at the workng of the algorthm We perform the steps d escrbed above usng an example: x = 114 Our am s to fnd the value of x
8 Step 1: Mark out the odd places (wth a hat) and the even places (wth a dash), startng from the rght hand sde (unts place), whch s always consdered as an odd place: 1 1ˆ 4ˆ ˆ ˆ Step : Locate the last odd place (n ths case, the second dgt from the left) and fnd the number that holds the poston (=11): 1 1ˆ 4ˆ ˆ ˆ Step : Fnd the number s nearest lesser square (n ths case = ) and subtract from the same poston Put ts square root (= ) asde as the most sgnfcant dgt of the fnal square root 1 1ˆ 4ˆ ˆ ˆ Root result: Step 4: Locate next place to the rght and move the dgt down next to the result of prevous subtracton (= ) to form Snce we are n the even place, we dvde by twce the current root (= ) And then put the quotent of, e 4 ( ) = to the ( ) rght of the current root as the second dgt Now, multply 4 wth (x) gvng 4 and subtract t from 1 1ˆ 4ˆ LL 4 ˆ ˆ Root result: 4 5 Step 5: Move the next dgt down next to the result of prevous subtracton to form 54 Snce, we are at an odd place; we take the prevous quotent and subtract the square of t from 54
9 1 1ˆ 4ˆ LLL ˆ ˆ Root result: 4 Step : We repeat the steps 4 and 5 n tll we reach the frst odd place 1 1ˆ 4ˆ ˆ ˆ Root result: 4 5 Theory: Agan t s notced that bnomal expanson ( A + B) = A + A B + B s smlar to the steps performed n Aryabhata s method The gven number s consdered to be ( A + Our am s to fnd ( A + B) B) Aryabhata starts out wth frst subtractng A from the gven number and the correspondng square root A becomes the frst dgt of our root result The value of A s determned by tral-and-error However, ths step s not computatonal ntensve as there are only numbers wth two dgt squares We can set up a look-up table for ths operaton
10 In the next step we subtract tmes the current assembled root (n ths case A ) and estmate B and then subsequently subtract B Once we have done our frst round of subtractons and we are not yet at the last odd poston, then we repeat the algorthm agan After the frst round of subtractons, we have effectvely subtracted ( A + B) from the gven number Ths s actually the closest lesser square subtracted from the number formed by the last four most sgnfcant dgts of the number (n ths case, 114) and our estmated ( A + B) = 4 and ( A + B) =115 Hence, the present value of the assembled root s taken as A for the next round subtractons At every step our knowledge of the root ncreases by one dgt B When we have reached the fnal odd place and performed all the subtractons then f the number s a perfect A + B square, we wll have a null remander Ths s equvalent to subtractng ( ) 4 A Note on Computatonal Complexty The algorthms are observed to be teratve n nature We frst look at the computatonal complexty of the Cube Root extracton algorthm: step (1) of the algorthm nvolves one look up table operaton and one subtracton; step () nvolves four multplcatons, one addton, one dvson and one subtracton; step () agan nvolves four multplcaton, one addton, one dvson and one subtracton; and step (4) agan nvolves the same number of calculatons as step () and () In addton to ths, every teraton uses one multplcaton and one addton n order to accumulate the root result If we represent multplcatons by M, addtons by A, dvsons by D and subtractons by S, then f the number of dgts n the gven number s N, the number of teratons wll N be The computatonal complexty of the cube rootng algorthm turns out to be: N ( 1M + A + D + 4S ) + 1 look up table operaton In a smlar manner the computatonal complexty of the Square Root extracton algorthm turns out to be: N ( 5M + A + D + S ) + 1 look up table operaton 1
11 5 Concluson We nvestgated the theory behnd Aryabhata s algorthms and found that the methods taught n today s school for root extracton are essentally the same as those presented by Aryabhata centures ago Also, the methods are based on the place value system of numbers The computatonal complexty of the algorthms was presented Reference 1 BO Klntberg, Were Aryabhata s Square and Cube Root Methods Orgnally from the Greeks? MSc Dssertaton n Phlosophy and Scence, London School of Economcs and Poltcal Scences, London, 1 KS Shukla and DV Sarma, Aryabhatya of Aryabhata Indan Natonal Scence Academy, 1 S Kak, Computatonal Aspects of the Aryabhata Algorthm, Indan Journal of Hstory of Scence, 1: -1, 1 4 TRN Rao and C-H Yang, Aryabhata remander theorem: relevance to cryptoalgorthms, Crcuts, Systems, and Sgnal Processng, 5: 1-15, 5 S Vuppala, The Aryabhata algorthm usng least absolute remanders arxv: cscr/41 B Datta and AN Sngh, Hstory of Hndu Mathematcs, A Source Book, Parts 1 and, (sngle volume) Asa Publshng House, Bombay, 1 CN Srnvasengar, The Hstory of Ancent Indan Mathematcs The World Press Prvate, Calcutta, 1 S Kak, Arstotle and Gautama on logc and physcs arxv: physcs/551 S Kak, The golden mean and the physcs of aesthetcs arxv: physcs/ S Kak, Indan Physcs: Outlne of Early Hstory arxv: physcs/11 11 S Kak, Brth and Early Development of Indan Astronomy In Astronomy Across Cultures: The Hstory of Non-Western Astronomy, Helane Seln (ed), Kluwer, pp - 4, arxv: physcs/11 1 G G Joseph, The Crest of the Peacock, Non-European Roots of Mathematcs Prnceton Unversty Press, 1 IG Pearce, Indan mathematcs: redressng the balance 11
8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationTexas Instruments 30X IIS Calculator
Texas Instruments 30X IIS Calculator Keystrokes for the TI-30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More information21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rght-hand rule for the cross product of two vectors dscussed n ths chapter or the rght-hand rule for somethng curl
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationFaraday's Law of Induction
Introducton Faraday's Law o Inducton In ths lab, you wll study Faraday's Law o nducton usng a wand wth col whch swngs through a magnetc eld. You wll also examne converson o mechanc energy nto electrc energy
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationSeries Solutions of ODEs 2 the Frobenius method. The basic idea of the Frobenius method is to look for solutions of the form 3
Royal Holloway Unversty of London Department of Physs Seres Solutons of ODEs the Frobenus method Introduton to the Methodology The smple seres expanson method works for dfferental equatons whose solutons
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationLecture 3: Annuity. Study annuities whose payments form a geometric progression or a arithmetic progression.
Lecture 3: Annuty Goals: Learn contnuous annuty and perpetuty. Study annutes whose payments form a geometrc progresson or a arthmetc progresson. Dscuss yeld rates. Introduce Amortzaton Suggested Textbook
More informationThe Mathematical Derivation of Least Squares
Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the age-old queston: When the hell
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationShielding Equations and Buildup Factors Explained
Sheldng Equatons and uldup Factors Explaned Gamma Exposure Fluence Rate Equatons For an explanaton of the fluence rate equatons used n the unshelded and shelded calculatons, vst ths US Health Physcs Socety
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationJoe Pimbley, unpublished, 2005. Yield Curve Calculations
Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward
More informationTime Domain simulation of PD Propagation in XLPE Cables Considering Frequency Dependent Parameters
Internatonal Journal of Smart Grd and Clean Energy Tme Doman smulaton of PD Propagaton n XLPE Cables Consderng Frequency Dependent Parameters We Zhang a, Jan He b, Ln Tan b, Xuejun Lv b, Hong-Je L a *
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationTime Value of Money Module
Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationMatrix Multiplication I
Matrx Multplcaton I Yuval Flmus February 2, 2012 These notes are based on a lecture gven at the Toronto Student Semnar on February 2, 2012. The materal s taen mostly from the boo Algebrac Complexty Theory
More informationTime Value of Money. Types of Interest. Compounding and Discounting Single Sums. Page 1. Ch. 6 - The Time Value of Money. The Time Value of Money
Ch. 6 - The Tme Value of Money Tme Value of Money The Interest Rate Smple Interest Compound Interest Amortzng a Loan FIN21- Ahmed Y, Dasht TIME VALUE OF MONEY OR DISCOUNTED CASH FLOW ANALYSIS Very Important
More informationChapter 7: Answers to Questions and Problems
19. Based on the nformaton contaned n Table 7-3 of the text, the food and apparel ndustres are most compettve and therefore probably represent the best match for the expertse of these managers. Chapter
More informationFast degree elevation and knot insertion for B-spline curves
Computer Aded Geometrc Desgn 22 (2005) 183 197 www.elsever.com/locate/cagd Fast degree elevaton and knot nserton for B-splne curves Q-Xng Huang a,sh-mnhu a,, Ralph R. Martn b a Department of Computer Scence
More informationMultiplication Algorithms for Radix-2 RN-Codings and Two s Complement Numbers
Multplcaton Algorthms for Radx- RN-Codngs and Two s Complement Numbers Jean-Luc Beuchat Projet Arénare, LIP, ENS Lyon 46, Allée d Itale F 69364 Lyon Cedex 07 jean-luc.beuchat@ens-lyon.fr Jean-Mchel Muller
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationBinomial Link Functions. Lori Murray, Phil Munz
Bnomal Lnk Functons Lor Murray, Phl Munz Bnomal Lnk Functons Logt Lnk functon: ( p) p ln 1 p Probt Lnk functon: ( p) 1 ( p) Complentary Log Log functon: ( p) ln( ln(1 p)) Motvatng Example A researcher
More informationLecture 2 Sequence Alignment. Burr Settles IBS Summer Research Program 2008 bsettles@cs.wisc.edu www.cs.wisc.edu/~bsettles/ibs08/
Lecture 2 Sequence lgnment Burr Settles IBS Summer Research Program 2008 bsettles@cs.wsc.edu www.cs.wsc.edu/~bsettles/bs08/ Sequence lgnment: Task Defnton gven: a par of sequences DN or proten) a method
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationHow To Know The Components Of Mean Squared Error Of Herarchcal Estmator S
S C H E D A E I N F O R M A T I C A E VOLUME 0 0 On Mean Squared Error of Herarchcal Estmator Stans law Brodowsk Faculty of Physcs, Astronomy, and Appled Computer Scence, Jagellonan Unversty, Reymonta
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationPrediction of Disability Frequencies in Life Insurance
Predcton of Dsablty Frequences n Lfe Insurance Bernhard Köng Fran Weber Maro V. Wüthrch October 28, 2011 Abstract For the predcton of dsablty frequences, not only the observed, but also the ncurred but
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationHow To Find The Dsablty Frequency Of A Clam
1 Predcton of Dsablty Frequences n Lfe Insurance Bernhard Köng 1, Fran Weber 1, Maro V. Wüthrch 2 Abstract: For the predcton of dsablty frequences, not only the observed, but also the ncurred but not yet
More information3. Present value of Annuity Problems
Mathematcs of Fnance The formulae 1. A = P(1 +.n) smple nterest 2. A = P(1 + ) n compound nterest formula 3. A = P(1-.n) deprecaton straght lne 4. A = P(1 ) n compound decrease dmshng balance 5. P = -
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationUse of Numerical Models as Data Proxies for Approximate Ad-Hoc Query Processing
Preprnt UCRL-JC-?????? Use of Numercal Models as Data Proxes for Approxmate Ad-Hoc Query Processng R. Kammura, G. Abdulla, C. Baldwn, T. Crtchlow, B. Lee, I. Lozares, R. Musck, and N. Tang U.S. Department
More informationFace Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationOn fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations 1
General Mathematcs Vol. 6, No. 3 (2008), 9 3 On fourth order smultaneously zero-fndng method for multple roots of complex polynomal euatons Nazr Ahmad Mr and Khald Ayub Abstract In ths paper, we present
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationEXAMPLE PROBLEMS SOLVED USING THE SHARP EL-733A CALCULATOR
EXAMPLE PROBLEMS SOLVED USING THE SHARP EL-733A CALCULATOR 8S CHAPTER 8 EXAMPLES EXAMPLE 8.4A THE INVESTMENT NEEDED TO REACH A PARTICULAR FUTURE VALUE What amount must you nvest now at 4% compoune monthly
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationMultiple stage amplifiers
Multple stage amplfers Ams: Examne a few common 2-transstor amplfers: -- Dfferental amplfers -- Cascode amplfers -- Darlngton pars -- current mrrors Introduce formal methods for exactly analysng multple
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationStudy on Model of Risks Assessment of Standard Operation in Rural Power Network
Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,
More informationFINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals
FINANCIAL MATHEMATICS A Practcal Gude for Actuares and other Busness Professonals Second Edton CHRIS RUCKMAN, FSA, MAAA JOE FRANCIS, FSA, MAAA, CFA Study Notes Prepared by Kevn Shand, FSA, FCIA Assstant
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationFrequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters
Frequency Selectve IQ Phase and IQ Ampltude Imbalance Adjustments for OFDM Drect Converson ransmtters Edmund Coersmeer, Ernst Zelnsk Noka, Meesmannstrasse 103, 44807 Bochum, Germany edmund.coersmeer@noka.com,
More informationA Study on Secure Data Storage Strategy in Cloud Computing
Journal of Convergence Informaton Technology Volume 5, Number 7, Setember 00 A Study on Secure Data Storage Strategy n Cloud Comutng Danwe Chen, Yanjun He, Frst Author College of Comuter Technology, Nanjng
More informationFuzzy Regression and the Term Structure of Interest Rates Revisited
Fuzzy Regresson and the Term Structure of Interest Rates Revsted Arnold F. Shapro Penn State Unversty Smeal College of Busness, Unversty Park, PA 68, USA Phone: -84-865-396, Fax: -84-865-684, E-mal: afs@psu.edu
More informationQuestion 2: What is the variance and standard deviation of a dataset?
Queston 2: What s the varance and standard devaton of a dataset? The varance of the data uses all of the data to compute a measure of the spread n the data. The varance may be computed for a sample of
More information: ;,i! i.i.i; " '^! THE LOGIC THEORY MACHINE; EMPIRICAL EXPLORATIONS WITH A CASE STUDY IN HEURISTICS
! EMPRCAL EXPLORATONS WTH THE LOGC THEORY MACHNE; A CASE STUDY N HEURSTCS. :, by Allen Newell, J. C. Shaw, & H. A. Smon Ths s a case study n problem-solvng, representng part of a program of research on
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationIn the rth step, the computaton of the Householder matrx H r requres only the n ; r last elements of the rth column of A T r;1a r;1 snce we donothave
An accurate bdagonal reducton for the computaton of sngular values Ru M. S. Ralha Abstract We present a new bdagonalzaton technque whch s compettve wth the standard bdagonalzaton method and analyse the
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More information1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1.
HIGHER DOCTORATE DEGREES SUMMARY OF PRINCIPAL CHANGES General changes None Secton 3.2 Refer to text (Amendments to verson 03.0, UPR AS02 are shown n talcs.) 1 INTRODUCTION 1.1 The Unversty may award Hgher
More informationFinancial Mathemetics
Fnancal Mathemetcs 15 Mathematcs Grade 12 Teacher Gude Fnancal Maths Seres Overvew In ths seres we am to show how Mathematcs can be used to support personal fnancal decsons. In ths seres we jon Tebogo,
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More information