×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

Solutions for Chapter 2.1: The Bisection Method

Numerical Analysis | 9th Edition | ISBN: 9780538733519 | Authors: Richard L. Burden, J. Douglas Faires

Full solutions for Numerical Analysis | 9th Edition

ISBN: 9780538733519

Numerical Analysis | 9th Edition | ISBN: 9780538733519 | Authors: Richard L. Burden, J. Douglas Faires

Solutions for Chapter 2.1: The Bisection Method

Solutions for Chapter 2.1
4 5 0 400 Reviews
13
1
Textbook: Numerical Analysis
Edition: 9
Author: Richard L. Burden, J. Douglas Faires
ISBN: 9780538733519

Numerical Analysis was written by and is associated to the ISBN: 9780538733519. This expansive textbook survival guide covers the following chapters and their solutions. Since 20 problems in chapter 2.1: The Bisection Method have been answered, more than 15879 students have viewed full step-by-step solutions from this chapter. Chapter 2.1: The Bisection Method includes 20 full step-by-step solutions. This textbook survival guide was created for the textbook: Numerical Analysis, edition: 9.

Key Math Terms and definitions covered in this textbook
  • Back substitution.

    Upper triangular systems are solved in reverse order Xn to Xl.

  • Column space C (A) =

    space of all combinations of the columns of A.

  • Conjugate Gradient Method.

    A sequence of steps (end of Chapter 9) to solve positive definite Ax = b by minimizing !x T Ax - x Tb over growing Krylov subspaces.

  • Cyclic shift

    S. Permutation with S21 = 1, S32 = 1, ... , finally SIn = 1. Its eigenvalues are the nth roots e2lrik/n of 1; eigenvectors are columns of the Fourier matrix F.

  • Dot product = Inner product x T y = XI Y 1 + ... + Xn Yn.

    Complex dot product is x T Y . Perpendicular vectors have x T y = O. (AB)ij = (row i of A)T(column j of B).

  • Fourier matrix F.

    Entries Fjk = e21Cijk/n give orthogonal columns FT F = nI. Then y = Fe is the (inverse) Discrete Fourier Transform Y j = L cke21Cijk/n.

  • Full column rank r = n.

    Independent columns, N(A) = {O}, no free variables.

  • Hilbert matrix hilb(n).

    Entries HU = 1/(i + j -1) = Jd X i- 1 xj-1dx. Positive definite but extremely small Amin and large condition number: H is ill-conditioned.

  • Identity matrix I (or In).

    Diagonal entries = 1, off-diagonal entries = 0.

  • Iterative method.

    A sequence of steps intended to approach the desired solution.

  • Linear combination cv + d w or L C jV j.

    Vector addition and scalar multiplication.

  • Multiplication Ax

    = Xl (column 1) + ... + xn(column n) = combination of columns.

  • Positive definite matrix A.

    Symmetric matrix with positive eigenvalues and positive pivots. Definition: x T Ax > 0 unless x = O. Then A = LDLT with diag(D» O.

  • Projection p = a(aTblaTa) onto the line through a.

    P = aaT laTa has rank l.

  • Reduced row echelon form R = rref(A).

    Pivots = 1; zeros above and below pivots; the r nonzero rows of R give a basis for the row space of A.

  • Right inverse A+.

    If A has full row rank m, then A+ = AT(AAT)-l has AA+ = 1m.

  • Solvable system Ax = b.

    The right side b is in the column space of A.

  • Spectrum of A = the set of eigenvalues {A I, ... , An}.

    Spectral radius = max of IAi I.

  • Symmetric factorizations A = LDLT and A = QAQT.

    Signs in A = signs in D.

  • Unitary matrix UH = U T = U-I.

    Orthonormal columns (complex analog of Q).

×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide
×
Reset your password