r OF / in < > O .1^ Jl DDC /?/ / P-1176 Revised ODC-IRA B FUNCTIONAL APPROXIMATIONS AND DYNAMIC PROGRAMMINO Richard Bellman Stuart Dreyfua
|
|
- Tobias Mathews
- 6 years ago
- Views:
Transcription
1 or ^ * in < > O <0 FUNCTIONAL APPROXIMATIONS AND DYNAMIC PROGRAMMINO Richard Bellman Stuart Dreyfua /?/ / P-1176 "( r ny r OF /.1^ Jl r > ( DDC '",) ' j'i $. /. a t i ^/1 i - $^ c '. c ODC-IRA B Ttip kand f o r p o r a t i o n Sonla Mon.to California The views expressed in this paper are not necessarily those o> the Corporation ^
2 1.».. J.. ^ J**^ A GOVERNMENT RESEARCH REPORTI U.S. DEPARTMENT OF COMMERCE OFFICE OF TECHNICAL SERVICES distributes this ond thousands of similar reports in the interest of science, industry, and the public for which research and new products mean better health, better living, and a stronger economy. HOW TO GCT OTHfl tekmts The Office of Technical Services la the Nation's clearinghouse for reports of research supported by the M-my, Nav>. Air Force. Atomic Energy Commission, and other Government agencies. Abitrocts of new reports available are published twice a month in U. S GOVERNMKNT RESEARCH REPORTS ($15 a year domeatlc) Selected Reports of particular interest to small business are described monthly In TECHN1CM. REPORTS NEWSLETTER ($1 a year domestic) Translations of foreign technical material are also available from the Office of Technical Services and other sources These are llatec 1 or abstracted semimonthly In TECHN1CM. TRANSLATIONS ($12 a year domestic). The above periodicals may be ordered from Superintendent of DocumentH, U S (kjvemment Priming Office. WaHhington, h c, or through a l s Ik'panment of Commerce Field Office Inquines about the availabihrv of reports and translations on any particilar Hubject may be directed to Office of Technical Services, U. S. Dt-pai mem ol Commerc«, Washington, D.C or tu any Comtntrc«fu-Ul office. Report» and IranalaUons are pubüahed by the Office of Technical Services (or use by the public. Thus, you may use the tnov-bo«or reprint the Informatlou therein except that where patent questlona appear to be Involved the usual preliminary search la advised, and where copyrighted material Is used permission should be obtained tor Its further puhucation. These documents are reprmu-d by ÜTS from th»' tn-st availabu- copy
3 -11- SUMMARY In this note we wish to Indicate some ways In which the theory of approximation can be used to Increase the range of present day computers. Although we are primarily Interested In applying these techniques to the functional equations occurring In the theory of dynamic programming. It should be noted that these same methods are applicable, and even more readily, to the classical functional equations of mathematical physics. What we wish to do Is to trade additional computing time, which Is expensive, for additional memory capacity, which does not exist.
4 Revl8«d PUNCTIONAL APPROXIMATIONS WD DYNAMIC PROORAMMINO Richard Bellman Stuart Dreyfuo 1. Introduction In this note we wish to Indicate some ways In which the theory of approximation can be used to Increase the range of present day computers. Although we are primarily Interested In applying these techniques to the functional equations occurring In the theory of dynamic programming, ll]. It should be noted that these same methods are applicable, and even more readily, to the classical functional equations of mathematical physics. What we wish to do Is to trade additional computing time, which is expensive, for additional memory capacity, which does not exist. 2. Dimensionality Difficulties A typical problem arising In the theory of control processes Is that of maximizing a functional of the form (i) J(y) -/ T g(x,y)dt, where x and y are N-dlmenslonal vectors related by the differential equation (2) 4? - h(x,y), x(0) - c. TE- 1 AS we have discussed elsewhere at some length, 2, 3 1,
5 -2- questlons of thle nature, although nominally within the domain of the calculus of variations. In actuality cannot be reduced to the point of numerical solution by means of classical techniques. Writing (3) Max J(y) - f(c,t), y the theory of dynamic programming replaces the foregoing varlatlonal problem by that of solving the nonlinear partial differential equation (4) m - Max g(c,v) + (h(c, v),pf/pc), v f(c,0) > 0, where fo ill lil. ^f Pf x Pc Vc^ 3c 2 '"'> ;c N For computational purposes. It Is often convenient to use the approximate difference equation (6) f(c,t + A) - Max [g(c,v)a + f(c 4 h(c,v)a,t) v In terms of the capacities of modem computers, we have an extremely efficient algorithm If N» 1, a scalar problem, and a feasible algorithm If N «^ 2. If N = 3 or more, we face fast memory difficulties 1f we attempt to proceed In a
6 -3- routlne fashion. The reason for this Is the following. To store a function of N variables In the usual way, we tabulate the values of the function at a set of lattice points within the domain of Interest. If there are M different possible values of c,, of c 2, and so on, the total number of grid points will be n. For M - 100, and N - 3, this yields a quantity outside of present capabilities. In various papers, 4, '5], we have Indicated some methods which enable us to circumvent these difficulties. These methods combine analytic devices with the method of successive approximation. In this paper, we wish to present a new method, based upon approximation techniques, which appears to have wide applicability. 3. One-dimensional Case In order to illustrate the application of the method In Its simplest form, let us consider the problem of determining the sequence of functions l f n^0^» the recurrence relation n " 1» 2»«''f given by (1) f (c) - Max g(c,v), v r 1 f n+1 (c) - Max g(c,v) 4 f n (h(c,v)). Let us suppose that c takes values only over 1, l and that the function h(c,v) similarly assumes values over this
7 -4- Interval for all c-values and all permissible v-values. The standard approach Involves a grid of values In the Interval I"" 1» l] where the number of grid-points depends upon the accuracy that we desire. Let us proceed In a different manner. In place of considering that the function Is determined by the set of grid-points, we shall consider the function to be determined by a Fourier expansion In terms of a suitable orthonormal set. For the Interval [- 1, l]. a convenient set Is the set of normalized Legendre polynomials Thus, for some fixed vaxue H, we write (2) fn(c) 'io**'^0. This Is, of course, an approximation comparable with that of using a finite number of grid-points. We could envisage using a power series expansion rathet than an expansion in terms of orthogonal functions. Generally speaking, an orthogonal expansion Is to be preferred, both on the grounds of accuracy and the grounds of ease of determination of the coefficients. As far ac the calculation of the values of?\,i c ) are concerned, the simple three-term recurrence relations connecting the successive members of the sequence of Legendre polynomials make the computation of these values not much more difficult than that of the calculation of the powers c. The function f (c) Is now replaced, as far as storage In the computer Is concerned, by the set of coefficients
8 -5- (3) A, n ^n'^n'-'-'^n f V/henever we wish a value of n ( 0 )» we compute It by means of the approximate relation In (2). Consequently, In computing the values of f n+ i( c ) ^Y wa y of t 1 )» wc require only the storage of the set of values given by A. There Is, however, a difficulty In this approach. The coefficients are determined by the relations ('»> Vn "4 1 r^km*' How are we going to calculate them? If we replace the Integral by a simple Rlemann sum, we are led back to the necessity for f tabulating the values of n ( c at a ) 8 «t or grid-points. It Is here that we Invoke the theory of mechanical quadrature. In place of evaluating the Integrals In (4) by means of Rlemann sums, we use an Interpolation formula of the following form: (5) /^ f n (c)p k (c)dc - J^/n^W' where the a 1 and c. are carefully chosen. If the quantities c. are chosen to be the zeros of the Legendre polynomial of degree S, and the coefficients a. are chosen to be the Chrlstoffel numbers, the formula In (5) Is exact If the Integrand f (c)p (c) Is a polynomial of degree 2S - 1.
9 -6- Slnce the quantities a. and c. are tabulated, and In any case, could easily be determined In advance, the amount of effort entailed depends upon the choice of S. Since our original approximation, contained in (2), is equivalent to that of assuming that f n ( c ) l8 a polynomial of degree R, it would be reasonable to take S equal to R. However, there is no necessity for doing this. If we use the equation in (5) to compute the values of the coefficient set A. it lu clear that at ^ch stage we require only the values f n ( c <)# J " 1,2,...,R. The computation then proceeds in the following fashion. Oiven the values of f n ( c 4)» we compute the coefficient set A. Using these coefficients we can determine the values of n 0 f (h(c,v)) which occur in (l) in the course of computing the new values f-..i(c,). n+1 j 4. Discussion Apart from the fixed set of instructions, and the values such as a i P i,( c i) which are determined at the beginning of the process, we require the set A «a 0 _.*&,,...,a R to be retained in the fast memory at the n-th stage. This is a set of (R + l) values. On the other hand, a grid size of h over - 1, 1 would require 1/6 values. In one dimension, the difference between rt W and 1/6 is not particularly Important, and the great amount of additional computation required by the method described above can more than outweigh this advantage.
10 Conalder, however, the two-dimensional case. P The straight- forward approach based upon a grid size of 6 In the c, and Cp Intervals requires (1/6) values of ^n^0]» 0?^* other hand, If we set 0n the (1) VVV ",J^alJ,n P l< c l )P / c 2 ) ' and proceed as above, we require only R(R -f l)/2 values, the coefficients a.., i j,n 1,J 0,1,...^. p roceedlng to three dimensions, we compare > (1/8) and R(R + l)(r + 2)/6, the number of coefficients a.... Let us use some typical values of 6 and R and compere the values, say and R - 5,10. Dimension (i/6) N R - 5 R lo io We see that varlatlonal problems Involving four and five state variables which are completely untouchable by direct methods are within the scope of the method we have outlined. Combining this method with the Lagrange multiplier technique, and the method of successive approximations, we have a way of attacking previously impregnable problems.
11 -8-3. A Numerical Example Conalder the problem of determining the sequence so as to minimize the function w (1) F N " N 2 Z U k k=l K N -^?l I 2 v 2 k-1 k' where (2) (a) u n4l - 2u n - u^ + v n, u 0 - c, (b) v v must be chosen so as to keep u, within the ' n y n+1 Interval I 1, ll. Introducing for N 2! and ~ 1 ^ c ^ 1# the function (3) r N (c) - Mln P N, we derive the recurrence relation (M f N (c) = Mln v C 4 /\V + f N-l (2c c + v) N 2 2. f^c) = c 2. This yields a simple computational determination of the sequence jf N (c). As a test of the foregoing method, this sequence was first determined by the usual method based upon a grid of values over [ 1, 1, and then following the procedure described above, using the approximation
12 -9- (5) f N< c ) ' k f 0 a k,n P k (o) ' and a value of S «14 In (3.5). Let l^( c )l denote the sequence determined using the grid, and SfjC 0 )? the sequence obtained via.^egendre polynomials. k - 6. A comparison of values Is given below for 0 fg(c) f 6 (c) As can be seen, the agreement Is quite good
13 P-li [6-10- REFERENCES 1. R. Bellman, Dynamic Programming, Princeton University Press, Princeton, New Jersey R. Bellman, "On the application of the theory of dynamic programming to the study of control processes," Proc. Syrnposlum on Control Processes, Polytechnic Inst. of Brooklyn, April, 1956, pp R. Bellman and R. Kalaba, On Adaptive Control Processes, The RAND Corporation, Paper P-1610, February 23, R. Bellman, "Dynamic prograimnlng and Lagrange multipliers," Proc. Nat. Acad. Sei. USA, vol. 42, 1956, pp R. Bellman, "Some new techniques In the dynamic programming solution of varlatlonal problems," Q. Appl. Math., vol. 16, 1958, pp
ON ANALOGUES OF POINCARE-LYAPUNOV THEORY FOR MULTIPOINT BOUNDARY-VALUE PROBLEMS
. MEMORANDUM RM-4717-PR SEPTEMBER 1965 ON ANALOGUES OF POINCARE-LYAPUNOV THEORY FOR MULTIPOINT BOUNDARY-VALUE PROBLEMS Richard Bellman This research is sponsored by the United StUes Air Force under Project
More informationtidissomsi D DC if: RELATIVE INVARIANTS AND CLOSURE HARD COPY MICROFICHE MEMORANDUM Q*^M-4209-ARPA ßmf&t&tfa«. Richard Eeliman and John M.
if: f 7 f "--is o MEMORANDUM Q*^M-4209-ARPA *** OCTOBER 1964 ^> HARD COPY MICROFICHE ins> i
More informationON SOME QUESTIONS ARISING IN THE APPROXIMATE SOLUTION OF NONLINEAR DIFFERENTIAL EQUATIONS*
333 ON SOME QUESTIONS ARISING IN THE APPROXIMATE SOLUTION OF NONLINEAR DIFFERENTIAL EQUATIONS* By R. BELLMAN, BAND Corporation, Santa Monica, California AND J. M. RICHARDSON, Hughes Research Laboratories,
More informationUNCLASSIFIED AD NUMBER LIMITATION CHANGES
TO: UNCLASSIFIED AD NUMBER AD237455 LIMITATION CHANGES Approved for public release; distribution is unlimited. FROM: Distribution authorized to U.S. Gov't. agencies and their contractors; Administrative/Operational
More information(1.1) J(y) = yj P(x.y)dt
P-640-1- SUHMARY The purpose of thie paper Is to Illustrate how the functional equation technique of the theory of dynamic programming may be employed to treat a class of varlatlonal problems with constraints./
More informationSection 6.6 Gaussian Quadrature
Section 6.6 Gaussian Quadrature Key Terms: Method of undetermined coefficients Nonlinear systems Gaussian quadrature Error Legendre polynomials Inner product Adapted from http://pathfinder.scar.utoronto.ca/~dyer/csca57/book_p/node44.html
More informationA Fast Spherical Filter with Uniform Resolution
JOURNAL OF COMPUTATIONAL PHYSICS 136, 580 584 (1997) ARTICLE NO. CP975782 A Fast Spherical Filter with Uniform Resolution Rüdiger Jakob-Chien*, and Bradley K. Alpert *Department of Computer Science & Engineering,
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 7 Interpolation Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted
More informationResearch Article The Numerical Solution of Problems in Calculus of Variation Using B-Spline Collocation Method
Applied Mathematics Volume 2012, Article ID 605741, 10 pages doi:10.1155/2012/605741 Research Article The Numerical Solution of Problems in Calculus of Variation Using B-Spline Collocation Method M. Zarebnia
More informationAn introductory example
CS1 Lecture 9 An introductory example Suppose that a company that produces three products wishes to decide the level of production of each so as to maximize profits. Let x 1 be the amount of Product 1
More informationRapid solution of problems by quantum computation
Rapid solution of problems by quantum computation BY DAVID DEUTSCH1 AND RICHARD JOZSA2t 1 Wolfson College, Oxford 0X2 6UD, U.K. 2St Edmund Hall, Oxford OX1 4AR, U.K. A class of problems is described which
More informationA NEW METHOD OF INVERSION OF THE LAPLACE TRANSFORM* ATHANASIOS PAPOULIS. Polytechnic Institute of Brooklyn
405 A NEW METHOD OF INVERSION OF THE LAPLACE TRANSFORM* BY ATHANASIOS PAPOULIS Polytechnic Institute of Brooklyn Introduction. In determining a function r(t) from its Laplace transform R(p) R(p) = [ e"'r(t)
More informationBessel s and legendre s equations
Chapter 12 Bessel s and legendre s equations 12.1 Introduction Many linear differential equations having variable coefficients cannot be solved by usual methods and we need to employ series solution method
More informationwhich arises when we compute the orthogonal projection of a vector y in a subspace with an orthogonal basis. Hence assume that P y = A ij = x j, x i
MODULE 6 Topics: Gram-Schmidt orthogonalization process We begin by observing that if the vectors {x j } N are mutually orthogonal in an inner product space V then they are necessarily linearly independent.
More informationInverses. Stephen Boyd. EE103 Stanford University. October 28, 2017
Inverses Stephen Boyd EE103 Stanford University October 28, 2017 Outline Left and right inverses Inverse Solving linear equations Examples Pseudo-inverse Left and right inverses 2 Left inverses a number
More informationVectors and Matrices
Chapter Vectors and Matrices. Introduction Vectors and matrices are used extensively throughout this text. Both are essential as one cannot derive and analyze laws of physics and physical measurements
More informationBackground and Definitions...2. Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and Functions...
Legendre Polynomials and Functions Reading Problems Outline Background and Definitions...2 Definitions...3 Theory...4 Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and
More informationSKMM 3023 Applied Numerical Methods
UNIVERSITI TEKNOLOGI MALAYSIA SKMM 3023 Applied Numerical Methods Numerical Differentiation ibn Abdullah Faculty of Mechanical Engineering Òº ÙÐÐ ÚºÒÙÐÐ ¾¼½ SKMM 3023 Applied Numerical Methods Numerical
More informationDepartment of Applied Mathematics and Theoretical Physics. AMA 204 Numerical analysis. Exam Winter 2004
Department of Applied Mathematics and Theoretical Physics AMA 204 Numerical analysis Exam Winter 2004 The best six answers will be credited All questions carry equal marks Answer all parts of each question
More informationGENERATING FUNCTIONS OF CENTRAL VALUES IN GENERALIZED PASCAL TRIANGLES. CLAUDIA SMITH and VERNER E. HOGGATT, JR.
GENERATING FUNCTIONS OF CENTRAL VALUES CLAUDIA SMITH and VERNER E. HOGGATT, JR. San Jose State University, San Jose, CA 95. INTRODUCTION In this paper we shall examine the generating functions of the central
More informationNumerical integration and differentiation. Unit IV. Numerical Integration and Differentiation. Plan of attack. Numerical integration.
Unit IV Numerical Integration and Differentiation Numerical integration and differentiation quadrature classical formulas for equally spaced nodes improper integrals Gaussian quadrature and orthogonal
More informationON THE CONSTRUCTION OF
ON THE CONSTRUCTION OF A MATHEMATICAL THEORY OF THE IDENTIFICATION OF SYSTEMS RICHARD BELLMAN THE RAND CORPORATION 1. Summary Let us consider a complex system consisting of a set of interacting subsystems.
More informationEXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES
EXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES PAUL F. BYRD San Jose State College, San Jose, California 1. INTRODUCTION In a previous article [_ 1J, certain
More informationLecture 20: Lagrange Interpolation and Neville s Algorithm. for I will pass through thee, saith the LORD. Amos 5:17
Lecture 20: Lagrange Interpolation and Neville s Algorithm for I will pass through thee, saith the LORD. Amos 5:17 1. Introduction Perhaps the easiest way to describe a shape is to select some points on
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More informationAIRFOIL DESIGN PROCEDURE A MODIFIED THEODORSEN E-FUNCTION. by Raymond L. Barger. Langley Research Center NASA TECHNICAL NOTE NASA TN D-7741
NASA TECHNICAL NOTE NASA TN D-7741 AND 1- I- 6~7 (NASA-TN-D-7741) A MODIFIED THEODORSEN N74-33428 EPSILON-FUNCTION AIRFOIL DESIGN PROCEDURE (NASA) 19 p BC $3.00 CSCL 01A Unclas H1/01 48910 rr A MODIFIED
More informationScientific Computing
2301678 Scientific Computing Chapter 2 Interpolation and Approximation Paisan Nakmahachalasint Paisan.N@chula.ac.th Chapter 2 Interpolation and Approximation p. 1/66 Contents 1. Polynomial interpolation
More informationREPRESENTATION GRIDS FOR CERTAIN MORGAN-VOYCE NUMBERS A. F. Horadam The University of New England, Annidale, 2351, Australia (Submitted February 1998)
REPRESENTATION GRIDS FOR CERTAIN MORGAN-VOYCE NUMBERS A. F. Horadam The University of New Engl, Annidale, 2351, Australia (Submitted February 1998) 1. BACKGROUND Properties of representation number sequences
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 informationNumerical Quadrature over a Rectangular Domain in Two or More Dimensions
Numerical Quadrature over a Rectangular Domain in Two or More Dimensions Part 2. Quadrature in several dimensions, using special points By J. C. P. Miller 1. Introduction. In Part 1 [1], several approximate
More informationA technique for DDA seed shifting and scaling
A technique for DDA seed shifting and scaling John Kerl Feb 8, 2001 Abstract This paper describes a simple, unified technique for DDA seed shifting and scaling. As well, the terms DDA, seed, shifting and
More informationCopyright 1963, by the author(s). All rights reserved.
Copyright 1963, by the author(s). All rights reserved. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are
More informationUNCLASSIFIED AD NUMBER LIMITATION CHANGES
TO: UNCLASSIFIED AD NUMBER AD450636 LIMITATION CHANGES Approved for public release; distribution is unlimited. FROM: Distribution authorized to U.S. Gov't. agencies and their contractors; Administrative/Operational
More informationEfficient Evaluation of the Rokhlin Translator in Multilevel Fast Multipole Algorithm
Ilari Hänninen and Jukka Sarvas, Efficient evaluation of the Rokhlin translator in multilevel fast multipole algorithm, Helsinki University of Technology, Electromagnetics Laboratory Report Series, Report
More informationSwitching Hall Effect Sensor Design Example Application: commutation sensor precision motor timing device to control electronic commutation.
Switching Hall Effect Sensor Design Example Application: commutation sensor precision motor timing device to control electronic commutation. Requirements: 15 firing positions no bounce Minimal hysteresis
More informationMultiple regression: Model building. Topics. Correlation Matrix. CQMS 202 Business Statistics II Prepared by Moez Hababou
Multiple regression: Model building CQMS 202 Business Statistics II Prepared by Moez Hababou Topics Forward versus backward model building approach Using the correlation matrix Testing for multicolinearity
More informationf (D) = 1 chdh h=o DESIGN OF MULTILEVEL PSEUDORANDOM SIGNALS
DESIGN OF MULTILEVEL PSEUDORANDOM SIGNALS FOR SPECIFIED HARMONIC CONTENT H. A. Barker Pseudorandom signals have been used in system identification for many years, usually in their binary form, usually
More informationStochastic Spectral Approaches to Bayesian Inference
Stochastic Spectral Approaches to Bayesian Inference Prof. Nathan L. Gibson Department of Mathematics Applied Mathematics and Computation Seminar March 4, 2011 Prof. Gibson (OSU) Spectral Approaches to
More informationData representation and classification
Representation and classification of data January 25, 2016 Outline Lecture 1: Data Representation 1 Lecture 1: Data Representation Data representation The phrase data representation usually refers to the
More informationOutline. 1 Interpolation. 2 Polynomial Interpolation. 3 Piecewise Polynomial Interpolation
Outline Interpolation 1 Interpolation 2 3 Michael T. Heath Scientific Computing 2 / 56 Interpolation Motivation Choosing Interpolant Existence and Uniqueness Basic interpolation problem: for given data
More informationUNCLASSIFIED. .n ARMED SERVICES TECHNICAL INFORMATION AGENCY ARLINGTON HALL STATION ARLINGTON 12, VIRGINIA UNCLASSIFIED
UNCLASSIFIED.n 260610 ARMED SERVICES TECHNICAL INFORMATION AGENCY ARLINGTON HALL STATION ARLINGTON 12, VIRGINIA UNCLASSIFIED NOTICE: When government or other drawings, specifications or other data are
More informationQuadrature Formulas for Infinite Integrals
Quadrature Formulas for Infinite Integrals By W. M. Harper 1. Introduction. Since the advent of high-speed computers, "mechanical" quadratures of the type (1) f w(x)f(x)dx^ Hif(aj) Ja 3=1 have become increasingly
More informationLeast-Squares Fitting of Data with Polynomials
Least-Squares Fitting of Data with Polynomials David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationUNCLASSIFIED UNCLASSIFIED DEFENSE DOCUMENTATION CENTER SCIENTIFK AND TECHNICAL INFORMATION FOR CAMEROW STATION, ALEXANDRIA, VIRGINIA
UNCLASSIFIED AD 4384 38 DEFENSE DOCUMENTATION CENTER FOR SCIENTIFK AND TECHNICAL INFORMATION CAMEROW STATION, ALEXANDRIA, VIRGINIA UNCLASSIFIED _ NOTICE: When government or other dravings, specifications
More informationMATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 118, APRIL An Algorithm for Computing Logarithms. and Arctangents. By B. C.
MATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 118, APRIL 1972 An Algorithm for Computing Logarithms and Arctangents By B. C. Carlson Abstract. An iterative algorithm with fast convergence can be used to
More informationQuantum computation: a tutorial
Quantum computation: a tutorial Samuel L. Braunstein Abstract: Imagine a computer whose memory is exponentially larger than its apparent physical size; a computer that can manipulate an exponential set
More informationEven and Odd Pairs of Lattice Paths With Multiple Intersections. Ira M. Gessel * Department of Mathematics Brandeis University Waltham, MA
Even Odd Pairs of Lattice Paths With Multiple Intersections Ira M Gessel * Department of Mathematics Breis University Waltham, MA 02254-9110 Walter Shur 11 Middle Road Port Washington, NY 10010 Abstract
More informationTHE STÄTIONARITY OF AN ESTIMATED AUTOREGRESSIVE PROCESS BY T. W. ANDERSON TECHNICAL REPORT NO. 7 NOVEMBER 15, 1971
H. V. JOHNS JR. THE STÄTIONARITY OF AN ESTIMATED AUTOREGRESSIVE PROCESS BY T. W. ANDERSON TECHNICAL REPORT NO. 7 NOVEMBER 15, 1971 PREPARED UNDER CONTRACT NQ0014-67-A-0112-0030 (NR-042-034) FOR THE OFFICE
More informationDirect method for variational problems by using hybrid of block-pulse and Bernoulli polynomials
Direct method for variational problems by using hybrid of block-pulse and Bernoulli polynomials M Razzaghi, Y Ordokhani, N Haddadi Abstract In this paper, a numerical method for solving variational problems
More informationADVANCED PROBLEMS AND SOLUTIONS. Edited by Raymond E. Whitney
Edited by Raymond E. Whitney Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HAVEN, PA 7745. This department
More informationLinear Algebra Linear Algebra : Matrix decompositions Monday, February 11th Math 365 Week #4
Linear Algebra Linear Algebra : Matrix decompositions Monday, February 11th Math Week # 1 Saturday, February 1, 1 Linear algebra Typical linear system of equations : x 1 x +x = x 1 +x +9x = 0 x 1 +x x
More informationGradient Based Optimization Methods
Gradient Based Optimization Methods Antony Jameson, Department of Aeronautics and Astronautics Stanford University, Stanford, CA 94305-4035 1 Introduction Consider the minimization of a function J(x) where
More informationNotes on Special Functions
Spring 25 1 Notes on Special Functions Francis J. Narcowich Department of Mathematics Texas A&M University College Station, TX 77843-3368 Introduction These notes are for our classes on special functions.
More informationINTEGRATED CIRCUITS. 74LVC138A 3-to-8 line decoder/demultiplexer; inverting. Product specification 1998 Apr 28
INTEGRATED CIRCUITS -to-8 line decoder/demultiplexer; inverting 998 Apr 8 FEATURES Wide supply voltage range of. to. V In accordance with JEDEC standard no. 8-A Inputs accept voltages up to. V CMOS lower
More informationTransactions on Modelling and Simulation vol 12, 1996 WIT Press, ISSN X
Simplifying integration for logarithmic singularities R.N.L. Smith Department ofapplied Mathematics & OR, Cranfield University, RMCS, Shrivenham, Swindon, Wiltshire SN6 SLA, UK Introduction Any implementation
More informationCD74HC165, CD74HCT165
Data sheet acquired from Harris Semiconductor SCHS156 February 1998 CD74HC165, CD74HCT165 High Speed CMOS Logic 8-Bit Parallel-In/Serial-Out Shift Register Features [ /Title (CD74H C165, CD74H CT165) /Subject
More informationLUMINOSITY REQUIREMENTS FOR HIGGS RESONANCE STUDIES AT THE FIRST MUON COLLIDER*
BNL CAP CODF- - 65283 25-MUON-98C 9 gaa7-- LUMINOSITY REQUIREMENTS FOR HIGGS RESONANCE STUDIES AT THE FIRST MUON COLLIDER* Zohreh Parsa Department of Physics Brookhaven National Laboratory Upton, NY 11973
More informationMATH 341 MIDTERM 2. (a) [5 pts] Demonstrate that A and B are row equivalent by providing a sequence of row operations leading from A to B.
11/01/2011 Bormashenko MATH 341 MIDTERM 2 Show your work for all the problems. Good luck! (1) Let A and B be defined as follows: 1 1 2 A =, B = 1 2 3 0 2 ] 2 1 3 4 Name: (a) 5 pts] Demonstrate that A and
More informationSome Observations on Interpolation in Higher Dimensions
MATHEMATICS OF COMPUTATION, VOLUME 24, NUMBER 111, JULY, 1970 Some Observations on Interpolation in Higher Dimensions By R. B. Guenther and E. L. Roetman Abstract. This paper presents a method, based on
More informationminimize x subject to (x 2)(x 4) u,
Math 6366/6367: Optimization and Variational Methods Sample Preliminary Exam Questions 1. Suppose that f : [, L] R is a C 2 -function with f () on (, L) and that you have explicit formulae for
More informationESTIMATES OF THE TRACE OF THE INVERSE OF A SYMMETRIC MATRIX USING THE MODIFIED CHEBYSHEV ALGORITHM
ESTIMATES OF THE TRACE OF THE INVERSE OF A SYMMETRIC MATRIX USING THE MODIFIED CHEBYSHEV ALGORITHM GÉRARD MEURANT In memory of Gene H. Golub Abstract. In this paper we study how to compute an estimate
More informationPreliminary Examination in Numerical Analysis
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify
More informationCalculation of Orthogonal Polynomials and Their Derivatives
Biostatistics Department R eport Technical BST2017-0 01 C alculation of Orthogonal Polynomials T heir Derivatives and C harles R. Katholi, PhD M ay 2017 D epartment of Biostatistics S chool of Public Health
More informationAKU-EB May Examination 2017
Page 1 of 1 AGA KHAN UNIVERSITY EXAMINATION BOARD SECONDARY SCHOOL CERTIFICATE CLASS IX EXAMINATION APRIL/ MAY 017 Mathematics Paper I INSTRUCTIONS 1. Read each question carefully. Time: 40 minutes Marks:
More informationS 3 j ESD-TR W OS VL, t-i 1 TRADE-OFFS BETWEEN PARTS OF THE OBJECTIVE FUNCTION OF A LINEAR PROGRAM
I >> I 00 OH I vo Q CO O I I I S 3 j ESD-TR-65-363 W-07454 OS VL, t-i 1 P H I CO CO I LU U4 I TRADE-OFFS BETWEEN PARTS OF THE OBECTIVE FUNCTION OF A LINEAR PROGRAM ESD RECORD COPY ESD ACCESSION LIST ESTI
More informationMath 116 Final Exam April 23, 2015
Math 116 Final Exam April 23, 2015 Name: Instructor: Section: 1. Do not open this exam until you are told to do so. 2. This exam has 13 pages including this cover. There are 11 problems. Note that the
More informationData representation and approximation
Representation and approximation of data February 3, 2015 Outline 1 Outline 1 Approximation The interpretation of polynomials as functions, rather than abstract algebraic objects, forces us to reinterpret
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 informationD esign of Random W a lk er for Monte-Carlo M ethod P a rt I I {Electronic Device)
Journal o f the In stitu te o f Polytech n ics, Osaka City U niversity, V ol. 11, No. I, S eries A D esign of Random W a lk er for Monte-Carlo M ethod P a rt I I {Electronic Device) Heihachiro H ir a i
More informationBivariate Lagrange interpolation at the Padua points: The generating curve approach
Journal of Approximation Theory 43 (6) 5 5 www.elsevier.com/locate/jat Bivariate Lagrange interpolation at the Padua points: The generating curve approach Len Bos a, Marco Caliari b, Stefano De Marchi
More informationLinear & nonlinear classifiers
Linear & nonlinear classifiers Machine Learning Hamid Beigy Sharif University of Technology Fall 1394 Hamid Beigy (Sharif University of Technology) Linear & nonlinear classifiers Fall 1394 1 / 34 Table
More informationLECTURE 16 GAUSS QUADRATURE In general for Newton-Cotes (equispaced interpolation points/ data points/ integration points/ nodes).
CE 025 - Lecture 6 LECTURE 6 GAUSS QUADRATURE In general for ewton-cotes (equispaced interpolation points/ data points/ integration points/ nodes). x E x S fx dx hw' o f o + w' f + + w' f + E 84 f 0 f
More informationCOMPOSITIONS AND FIBONACCI NUMBERS
COMPOSITIONS AND FIBONACCI NUMBERS V. E. HOGGATT, JR., and D. A. LIND San Jose State College, San Jose, California and University of Cambridge, England 1, INTRODUCTION A composition of n is an ordered
More informationMATH 312 Section 6.2: Series Solutions about Singular Points
MATH 312 Section 6.2: Series Solutions about Singular Points Prof. Jonathan Duncan Walla Walla University Spring Quarter, 2008 Outline 1 Classifying Singular Points 2 The Method of Frobenius 3 Conclusions
More information1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function
CONGRUENCES RELATING RATIONAL VALUES OF BERNOULLI AND EULER POLYNOMIALS Glenn J. Fox Dept. of Mathematics and Computer Science, Emory University, Atlanta, GA 30322 E-mail: fox@mathcs.emory.edu (Submitted
More informationIMPROVEMENT OF AN APPROXIMATE SET OF LATENT ROOTS AND MODAL COLUMNS OF A MATRIX BY METHODS AKIN TO THOSE OF CLASSICAL PERTURBATION THEORY
IMPROVEMENT OF AN APPROXIMATE SET OF LATENT ROOTS AND MODAL COLUMNS OF A MATRIX BY METHODS AKIN TO THOSE OF CLASSICAL PERTURBATION THEORY By H. A. JAHN {University of Birmingham) [Received 7 October 947]
More informationLU Factorization. LU factorization is the most common way of solving linear systems! Ax = b LUx = b
AM 205: lecture 7 Last time: LU factorization Today s lecture: Cholesky factorization, timing, QR factorization Reminder: assignment 1 due at 5 PM on Friday September 22 LU Factorization LU factorization
More informationNumerical Integra/on
Numerical Integra/on Applica/ons The Trapezoidal Rule is a technique to approximate the definite integral where For 1 st order: f(a) f(b) a b Error Es/mate of Trapezoidal Rule Truncation error: From Newton-Gregory
More informationThe Effects of Nuclear Weapons
The Effects of Nuclear Weapons Compiled and edited by Samuel Glasstone and Philip J. Dolan Third Edition Prepared and published by the UNITED STATES DEPARTMENT OF DEFENSE and the ENERGY RESEARCH AND DEVELOPMENT
More informationGEOMETRIC PROGRAMMING: A UNIFIED DUALITY THEORY FOR QUADRATICALLY CONSTRAINED QUADRATIC PRO GRAMS AND /^-CONSTRAINED /^-APPROXIMATION PROBLEMS 1
GEOMETRIC PROGRAMMING: A UNIFIED DUALITY THEORY FOR QUADRATICALLY CONSTRAINED QUADRATIC PRO GRAMS AND /^-CONSTRAINED /^-APPROXIMATION PROBLEMS 1 BY ELMOR L. PETERSON AND J. G. ECKER Communicated by L.
More informationApril 15 Math 2335 sec 001 Spring 2014
April 15 Math 2335 sec 001 Spring 2014 Trapezoid and Simpson s Rules I(f ) = b a f (x) dx Trapezoid Rule: If [a, b] is divided into n equally spaced subintervals of length h = (b a)/n, then I(f ) T n (f
More informationCHAPTER 29 COMPUTER MODELLING OF DIFFRACTION OF WIND WAVES ABSTRACT
CHAPTER 29 COMPUTER MODELLING OF DIFFRACTION OF WIND WAVES by Shou-shan Fan- 1 and L E Borgman 2 ABSTRACT A digital computer model for diffraction of wind waves behind a breakwater is developed The model
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationA tricky node-voltage situation
A tricky node-voltage situation The node-method will always work you can always generate enough equations to determine all of the node voltages. The method we have outlined well in almost all cases, but
More informationSome Integrals Involving Associated Legendre Functions
MATHEMATICS OF COMPUTATION, VOLUME 28, NUMBER 125, JANUARY, 1974 Some Integrals Involving Associated Legendre Functions By S. N. Samaddar Abstract. Calculations of some uncommon integrals involving Legendre
More informationMATH 12 CLASS 5 NOTES, SEP
MATH 12 CLASS 5 NOTES, SEP 30 2011 Contents 1. Vector-valued functions 1 2. Differentiating and integrating vector-valued functions 3 3. Velocity and Acceleration 4 Over the past two weeks we have developed
More informationModule 4: Numerical Methods for ODE. Michael Bader. Winter 2007/2008
Outlines Module 4: for ODE Part I: Basic Part II: Advanced Lehrstuhl Informatik V Winter 2007/2008 Part I: Basic 1 Direction Fields 2 Euler s Method Outlines Part I: Basic Part II: Advanced 3 Discretized
More information^lüüfn mi. ünnsi DDC. ": i. a's'dw ON A NEW APPROACH TO- NUMERICAL SOLUTION OF A CLASS OF PARTIAL DIFFERENTIAL INTEGRAL EQUATIONS OF TRANSPORT THEORY
m^^ ^" MEMORANDUM RM-4667-PR JULY 1965 Ci CD ": i. a's'dw ON A NEW APPROACH TO- NUMERICAL SOLUTION OF A CLASS OF PARTIAL DIFFERENTIAL INTEGRAL EQUATIONS OF TRANSPORT THEORY / H PREPARED FOR: UNITED STATES
More informationA PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES
A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast
More informationLaplace s Equation on a Sphere
Laplace s Equation on a Sphere Pierre Simon de Laplace Domenic Scorzetti Millersville University dascorze@marauder.millersville.edu April 5, 6 Problem Outline A spherical shell has an inner radius, and
More informationton Nonlinear Programming of Field and Plant Vegetable Processing Activities By Robert H. Reed and James N. Boles
Nonlinear Programming of Field and Plant Vegetable Processing Activities By Robert H. Reed and James N. Boles Empirical studies of plant costs and efficiency always have stressed the importance of both
More informationTo find the absolute extrema on a continuous function f defined over a closed interval,
Question 4: How do you find the absolute etrema of a function? The absolute etrema of a function is the highest or lowest point over which a function is defined. In general, a function may or may not have
More informationThe Radiological Hazard of Plutonium Isotopes and Specific Plutonium Mixtures
LA-13011 The Radiological Hazard of Plutonium Isotopes and Specific Plutonium Mixtures Los Alamos NATIONAL LABORATORY Los Alamos National Laboratory is operated by the University of California for the
More informationThis document is a preview generated by EVS
INTERNATIONAL STANDARD ISO 19162 First edition 2015-08-15 Geographic information Wellknown text representation of coordinate reference systems Information géographique Représentation textuelle bien lisible
More informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No Birth-death processes with killing
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 27 75 AE Enschede The Netherlands Phone: +3-53-48934 Fax: +3-53-48934 Email: memo@math.utwente.nl www.math.utwente.nl/publications
More informationTHE HEAVISIDE OPERATIONAL CALCULUS* BY H. W. MARCH
1927.I HEAVISIDE OPERATIONAL CALCULUS 311 Again, generally fit^f. Under what condition will /i /'? From (2) and (3) we see that the dual of a function is the same as the negative of the function if each
More informationPreface. Figures Figures appearing in the text were prepared using MATLAB R. For product information, please contact:
Linear algebra forms the basis for much of modern mathematics theoretical, applied, and computational. The purpose of this book is to provide a broad and solid foundation for the study of advanced mathematics.
More informationLinear Multistep Methods I: Adams and BDF Methods
Linear Multistep Methods I: Adams and BDF Methods Varun Shankar January 1, 016 1 Introduction In our review of 5610 material, we have discussed polynomial interpolation and its application to generating
More informationMathematics (Project Maths Phase 2)
011. M9 S Coimisiún na Scrúduithe Stáit State Examinations Commission Leaving Certificate Examination 011 Sample Paper Mathematics (Project Maths Phase ) Paper 1 Higher Level Time: hours, 30 minutes 300
More informationArithmetic Funtions Over Rings with Zero Divisors
BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL
More information