* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Here
System of linear equations wikipedia , lookup
Rotation matrix wikipedia , lookup
Jordan normal form wikipedia , lookup
Determinant wikipedia , lookup
Four-vector wikipedia , lookup
Singular-value decomposition wikipedia , lookup
Eigenvalues and eigenvectors wikipedia , lookup
Matrix (mathematics) wikipedia , lookup
Non-negative matrix factorization wikipedia , lookup
Perron–Frobenius theorem wikipedia , lookup
Orthogonal matrix wikipedia , lookup
Matrix calculus wikipedia , lookup
Gaussian elimination wikipedia , lookup
Scientific Computing with NumPy & SciPy NumPy Installation and Documentation http://numpy.scipy.org/ Not much on the home page—don’t buy the guide, it’s online (see below) NumPy page at the SciPy site (Better—but not up at the current time) http://www.scipy.org/NumPy The fundamental package for scientific computing with Python. Contains: a powerful N-dimensional array object sophisticated functions that accommodate disparities in array dimensions tools for integrating C/C++ and Fortran code linear algebra, Fourier transform, and random number capabilities Any algorithm expressed primarily as operations on arrays and matrices can run almost as fast in NumPy as the equivalent in C Seen as a good free alternative to MATLAB MATLAB has many additional toolboxes (e.g., Simulink packages) NumPy’s advantages include Python is a more modern and complete programming language than MATLAB’s programming language Open source and free Internally, both rely on LAPACK for efficient linear algebra computations. LAPACK (Linear Algebra PACKage) is a library for numerical computing written in Fortran 77 Installing Go to http://sourceforge.net/projects/numpy/files/NumPy/ Click on folder 1.6.1 Click on numpy-1.6.1-win32-superpack-python2.7.exe to download and run Accept the defaults Will find C:\Python27\ in the registry Actually installed in C:\Python27\Lib\site-packages\numpy To test, type in the Python command line from numpy import * Documentation NumPy User Guide (work in progress) http://docs.scipy.org/doc/numpy/user/ Last part documents the C API Like a language reference, not really a tutorial Tentative NumPy Tutorial (unfinished) http://www.scipy.org/Tentative_NumPy_Tutorial Good NumPy Reference Guide (detailed and terse) http://docs.scipy.org/doc/numpy/reference/ Ivan Idris, NumPy Beginner’s Guide (2nd Ed.), 2013, Packt Publishing, 310 pages Hans Petter Langtangen, Python Scripting for Computational Science, Springer, 2010, 756 pages Amazon $40, 4.5 on 11 reviews Amazon $46, 4.5 on 11 reviews Numpy Example List http://wiki.scipy.org/Numpy_Example_List Examples of all 215 NumPy functions and methods Indexed by function name Numpy Example List With Doc http://wiki.scipy.org/Numpy_Example_List_With_Doc Auto-generated version of Numpy Example List with added documentation from doc strings and arguments specification for methods and functions Not all entries have a doc string Not as regularly updated as Numpy Example List The SciPy Additional Documentation page http://www.scipy.org/Additional_Documentation?action=show&redirect=Documentation Has a section for NumPy with numerous links SciPy Installation and Documentation http://www.scipy.org/ An Open Source library of scientific tools for Python Depends on the NumPy library Gathers a variety of high level science and engineering modules into one package Provides modules for statistics optimization numerical integration linear algebra Fourier transforms signal processing image processing genetic algorithms ODE solvers special functions and more Download Go to http://sourceforge.net/projects/scipy/files/scipy/ Click on folder 0.10.0 Download and execute scipy-0.10.0-win32-superpack-python2.6.exe Creates folder C:\Python27\Lib\site-packages\scipy To test, try out example under “Basic matrix operations” (the 1st example) in the Tutorial (see below) Documentation SciPy Tutorial http://docs.scipy.org/doc/scipy/reference/tutorial/ Travis E. Oliphant, SciPy Tutorial (the “old tutorial”, 42 pp.), 2004. http://www.tau.ac.il/~kineret/amit/scipy_tutorial/ The example files: http://www.tau.ac.il/~kineret/amit/scipy_tutorial.tar.gz Dave Kuhlman, SciPy Course Outline (45 pp.), 2006. http://www.rexx.com/~dkuhlman/scipy_course_01.html This is much more than a course outline. Francisco J. Blanco-Silva, Learning SciPy for Numerical and Scientific Computing, Packt Publishing, 2013, 150 pages Amazon $26, 4 on 7 reviews The SciPy Community, SciPy Reference Guide (Release 0.12.0, 1000+ pages), 2013 http://docs.scipy.org/doc/scipy/scipy-ref.pdf Complete, very much a reference A Brief Introduction to NumPy The main data type is an array A set of elements, all of the same type Arrays can be created in different ways Constructor array() takes a list and returns an array >>> import numpy as np >>> a = np.array([2, 4, 6]) >>> a array([2, 4, 6]) np.array(2,4,6) is wrong: need a list Constructor arange() is like range() but returns an array >>> b = np.arange(6, 18, 3) >>> b array([ 6, 9, 12, 15]) Using arange() with floating point arguments, can’t easily predict the number of elements produced Use linspace(): like arange(), but last argument is number of elements (not the step) >>> x = np.linspace(0, 2*pi, 10) >>> x array([ 0. , 3.4906585 , 0.6981317 , 4.1887902 , 1.3962634 , 4.88692191, 2.0943951 , 5.58505361, Normally scalar functions apply element-wise to arrays >>> f = np.sin(x) >>> f array([ 0.00000000e+00, 6.42787610e-01, 8.66025404e-01, 3.42020143e-01, -8.66025404e-01, -9.84807753e-01, -2.44921271e-16]) 9.84807753e-01, -3.42020143e-01, -6.42787610e-01, 2.7925268 , 6.28318531]) Binary arithmetic and logical operations on arrays are performed element-wise >>> a = np.arange(4) >>> b = np.arange(1, 5) >>> c = a + b >>> c array([1, 3, 5, 7]) >>> d = -a + 2*b >>> d array([2, 3, 4, 5]) NumPy's main object is the homogeneous multidimensional array A table of elements (usually numbers) all of the same type indexed by a tuple of positive integers E.g., vectors, matrices, images and spreadsheets ‘Multidimensional’ means arrays can have several dimensions or axes Because dimension is ambiguous, use axis Number of axes is the array’s rank E.g., [1, 2, 1] has rank 1: it has 1 axis (with length 3) The multidimensional array class is called ndarray Not the same as the Standard Python Library class array (a 1D array) ones() takes a tuple of axis lengths and returns an array of 1’s of the indicated shape zeros() is analogous The value of array property shape is the shape-describing tuple of the array >>> y = np.zeros( (2, 3) ) >>> y array([[ 0., 0., 0.], [ 0., 0., 0.]]) >>> type(y) <type 'numpy.ndarray'> >>> y.shape (2, 3) Change an array’s shape by assigning to its shape property >>> y.shape = >>> y array([[ 0., [ 0., [ 0., 3, 2 0.], 0.], 0.]]) Operate on arrays with different shapes as long as they “fit well”: broadcasting >>> a1 = np.arange(3) >>> a1 array([0, 1, 2]) >>> a2 = np.arange(6) >>> a2.shape = 2, 3 >>> a2 array([[0, 1, 2], [3, 4, 5]]) >>> a1 + a2 # add a1 to both rows of a2 array([[0, 2, 4], [3, 5, 7]]) Arrays can be indexed, sliced, iterated over (like Python lists) >>> a array([0, 1, 2]) >>> 0 >>> >>> ... ... 4 3 a[0] a1[0:2] = 4, 3 for i in a1: print i, 2 Indexing more than 1 dimension, indices are separated by commas >>> a2[0,1] 1 >>> a2[1] = a1 # copy a1 into a2’s 2nd row >>> a2 array([[0, 1, 2], [4, 3, 2]]) >>> a2[1,:] # a2’s 2nd row array([4, 3, 2]) Copies and Views When working with arrays, their data is sometimes copied into a new array and sometimes not There are three cases No Copy Arrays are objects (instances of ndarry) Variables are actually bound to references to arrays, not to arrays themselves Assignment involving such variables copies the reference and not the array >>> a = np.array([1,2,3]) >>> b = a >>> b is a True >>> b[0] = 5 >>> print a [5 2 3] Similarly, Python passes mutable objects as references So function calls make no copies of arrays View or Shallow Copy Different array objects can share the same data Method view() creates a new array object that looks at the same data >>> a = np.arange(4) >>> c = a.view() >>> c is a False >>> print c [0 1 2 3] Changing the shape of a view doesn’t change the shape of its base >>> c.shape = 2,2 >>> a.shape (4,) Can change the base via the view even when they have different shapes >>> c[0,0] = 7 >>> print a [7 1 2 3] The type of the view is ndarry, like all NumPy arrays >>> type(c) <type 'numpy.ndarray'> What distinguishes a view is that it doesn’t own its own memory Value of the base attribute for an array that doesn’t own its own memory is the array whose memory the view references For an array that owns its own memory, the value is None >>> c.base array([7, 1, 2, 3]) >>> print a.base None A slice is a view Its base is the array it’s derived from >>> a = np.arange(8) >>> s = a[2:6] >>> type(s) <type 'numpy.ndarray'> >>> print s [2 3 4 5] >>> s.base is a True Again, we can update the base via the view (slice) >>> s[:] = 9 >>> print a [0 1 9 9 9 9 6 7] Deep Copy Method copy() makes a complete copy of the array and its data >>> a = np.arange(4) >>> d = a.copy() >>> d is a False >>> print d.base None >>> d[0] = 9 >>> print a [0 1 2 3] Linear Algebra in NumPy numpy.dot(A, B) is matrix multiplication of 2D arrays A and B numpy.linalg.solve(A, b) , with 2D array A and 1D array b, returns 1D array x as solution to Ax = b >>> import numpy as np >>> A = np.array([[1,-2,1], [0,2,-8], [-4,5,9]]) >>> b = np.array([0,8,-9]) >>> import numpy.linalg >>> x = numpy.linalg.solve(A, b) >>> print x [ 29. 16. 3.] >>> np.dot(A[0], x) 0.0 numpy.linalg.inv(A) returns the matrix inverse of 2D array A >>> A = np.array([[1,-2,1], [0,2,-8], [-4,5,9]]) >>> Ainv = numpy.linalg.inv(A) >>> print Ainv [[ 29. 11.5 7. ] [ 16. 6.5 4. ] [ 4. 1.5 1. ]] >>> print numpy.dot(A, Ainv) [[ 1. 0. 0.] [ 0. 1. 0.] [ 0. 0. 1.]] numpy.linalg.det(A) returns the determinant of A >>> A = np.array([[2,0,0], [1,3,0], [2,1,4]]) >>> print numpy.linalg.det(A) 24.0 Eigenvalues and Eigenvectors in NumPy The following functions are in package numpy.linalg eigvals(A ) Return an array of all solutions () to the equation A x = x eig(A ) Return all solutions (, x) to the equation A x = x 1st element of the return tuple is an array of all the eigenvalues 2nd element is an array of the corresponding eigenvectors in the columns x[:,i] is the ith eigenvector, corresponding to [i] Eigenvectors are only defined up to a constant scale factor The scaling factor here is chosen so that >>> import numpy as np >>> import numpy.linalg >>> A = np.array([[0.95, 0.03], [0.05, 0.97]]) Find the eigenvalues and eigenvectors of A >>> [lamb, x] = numpy.linalg.eig(A) >>> print lamb [ 0.92 1. ] >>> print x [[-0.70710678 -0.51449576] [ 0.70710678 -0.85749293]] Note how the eigenvectors are scaled >>> print sqrt( x[0,0]**2 + x[1,0]**2 ) 1.0 >>> print sqrt( x[0,1]**2 + x[1,1]**2 ) 1.0 Confirm that A x[:,i] = [i] x[:,i], i = 0, 1 >>> print np.dot(A, x[:,0]) [-0.65053824 0.65053824] >>> print lamb[0] * x[:,0] [-0.65053824 0.65053824] >>> print np.dot(A, x[:,1]) [-0.51449576 -0.85749293] >>> print lamb[1] * x[:,1] [-0.51449576 -0.85749293] Matrices Matrices (subclass matrix) are 2D objects that inherit from ndarray matrix() is like array() but produces a matrix >>> import numpy as np >>> import numpy.linalg >>> A = np.matrix( [[1,2,3],[11,12,13],[21,22,23]]) >>> print A [[ 1 2 3] [11 12 13] [21 22 23]] Make a column vector, 4x1 (not just 4) >>> x = np.matrix( [[1],[2],[3]] ) >>> print x [[1] [2] [3]] Make a row vector, 1x4 >>> y = np.matrix( [[1,2,3]] ) >>> print y [[1 2 3]] * is now matrix (not element-wise) multiplication >>> A * x matrix([[ 14], [ 74], [134]]) Find the transpose >>> A.T matrix([[ 1, 11, 21], [ 2, 12, 22], [ 3, 13, 23]]) Solve a system of equations Result is in the order value for x[0], for x[1], for x[2] >>> numpy.linalg.solve(A, x) matrix([[ 0.03333333], [-0.76666667], [ 0.83333333]]) Find the determinant >>> B = np.matrix([[1, 2], [3, 1]]) >>> numpy.linalg.det(B) -5.0 Find the inverse (a matrix) >>> Binv = numpy.linalg.inv(B) >>> print Binv [[-0.2 0.4] [ 0.6 -0.2]] >>> type(Binv) <class 'numpy.core.defmatrix.matrix'> >>> B * Binv matrix([[ 1., [ 0., 0.], 1.]]) matrix() also takes an array as argument Converts it to a (2D) matrix even if its 1D >>> np.matrix(arange(4)) matrix([[0, 1, 2, 3]]) >>> np.matrix(arange(4)).T matrix([[0], [1], [2], [3]]) Can reshape the array before converting >>> np.matrix(arange(4).reshape(2,2)) matrix([[0, 1], [2, 3]]) Or reshape the matrix >>> D = np.matrix(arange(4)) >>> D.reshape(2,2) matrix([[0, 1], [2, 3]]) The A attribute of a matrix is the underlying 1D array >>> D.A array([[0, 1, 2, 3]]) Can index, slice, and iterate over matrices much as with arrays The linear algebra package works with both arrays and matrices It’s generally advisable to use arrays But you can mix them E.g., use arrays for the bulk of the code Switch to matrices when doing lots of multiplication