1 / 17

PSCI 702

PSCI 702. Preliminaries September 7, 2005. Table of Content. Algorithms Sets and Groups Scalars and Vectors Matrices Coordinate Systems Coordinate Transformations Operators. Algorithm.

Télécharger la présentation

PSCI 702

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.


Presentation Transcript

  1. PSCI 702 Preliminaries September 7, 2005

  2. Table of Content • Algorithms • Sets and Groups • Scalars and Vectors • Matrices • Coordinate Systems • Coordinate Transformations • Operators

  3. Algorithm • “An algorithm is simply a set of finite mathematical operations which, when performed in sequence, lead to the numerical answer to some specific problem.”

  4. Properties of Algorithms: • Finiteness: Algorithm must complete after a finite number of instructions been executed. • Clarity: Each step must be clearly defined, having only one interpretation. • Sequential: Each step has a unique preceding and succeeding step. • Feasibility: All instructions must be able to be performed. Illegal operations are not allowed • Input: 0 or more data values. • Output: 1 or more results.

  5. Sets and Groups • A set is a collection of elements. • Elements are related by some “Law” (‡). • If a, b and c  a “set”, where a‡b=c => the set is closed with respect to ‡. • A set with the following properties is called a group: • a‡i=a (unit element) • a-1‡a=I (inverse) • a‡(b‡c)=(a‡b) ‡c (associativity) • ‡ is communitative if a a‡b=b‡a. • ‡ and ^ are distributive if a‡(b^c)=(a‡b)^(a‡c). • Subsets that form a group under addition and scalar multiplication are called fields.

  6. Scalars and Vectors • Scalars are quantities with magnitude. • Vectors are quantities that require more than one number for its specification. Vectors have magnitude and direction. • The number of components that are required for the vector’s specification is called the dimensionality of the vector.

  7. Scalar and Vector Products • Scalar product: • a * b = c • Vector products: • Scalar product or dot product: A.B=c or • Cross product: AxB=C or

  8. Matrices • Matrices are two dimensional vectors with m columns and n rows. • Matrix product is defined as: • AB=C where • Unit Matrix:

  9. Matrices • Inverse: AA-1=1 • Transpose: AT=Aji • Trace of a Matrix: TrA=∑I Aii • Symmetric Matrix: Aij=Aji • Conjugate Transpose: A† • Unitary Matrix: A-1=A† • Normal Matrix: AA†=A†A

  10. Matrices • Determinant is a single parameter that can be used to characterize the matrix.

  11. Coordinate Systems • If the vectors that define the space are locally perpendicular, they are said to form an Orthogonal coordinate frame. • Cartesian (x,y,z) • Cylindrical (ρ,ξ,z) • Polar (r,θ,φ)

  12. Coordinate Transformation

  13. Coordinate Transformation

  14. Operators • An Operator is a set of instructions represented by a symbol. • Scalar operators such as [d/dx]. • Vector operators such as • Divergence: • Gradient: • Curl:

  15. Cartesian Coordinate

  16. Cylindrical Coordinate

  17. Spherical Coordinate

More Related