QuestionQuestion

Transcribed TextTranscribed Text

27.1. Let A E Cmxm be given, not necessarily hermitian. Show that a number Z E C is a Rayleigh quotient of A if and only if it is a diagonal entry of Q*AQ for some unitary matrix Q. Thus Rayleigh quotients are just diagonal entries of matrices, once you transform orthogonally to the right coordinate system. From web page https://en.wikipedia.org/wiki/Rayleigh_quotient: the Rayleigh quotient R(M, = x*Mx x* x 27.5. As mentioned in the text, inverse iteration depends on the solution of a system of equations that may be exceedingly ill-conditioned, with condition number on the order of Emachine We know that it is impossible in general to solve ill-conditioned systems accurately. Is this not a fatal flaw in the algorithm? Show as follows that the answer is no-that ill-conditioning is not a problem in inverse iteration. Suppose A is a real symmetric matrix with one eigenvalue much smaller than the others in absolute value (without loss of generality, we are taking H = 0). Suppose U is a vector with components in the directions of all the eigenvalues 41 Im of A, and suppose Aw = U is solved backward stably, yielding a computed vector w. Making use of the calculation on p. 95, show that although w may be far from w, /|||| will not be far from w / will.

Solution PreviewSolution Preview

These solutions may offer step-by-step problem-solving explanations or good writing examples that include modern styles of formatting and construction of bibliographies out of text citations and references. Students may use these solutions for personal skill-building and practice. Unethical use is strictly forbidden.

    By purchasing this solution you'll be able to access the following files:
    Solution.pdf.

    50% discount

    Hours
    Minutes
    Seconds
    $34.00 $17.00
    for this solution

    or FREE if you
    register a new account!

    PayPal, G Pay, ApplePay, Amazon Pay, and all major credit cards accepted.

    Find A Tutor

    View available Numerical Analysis Tutors

    Get College Homework Help.

    Are you sure you don't want to upload any files?

    Fast tutor response requires as much info as possible.

    Decision:
    Upload a file
    Continue without uploading

    SUBMIT YOUR HOMEWORK
    We couldn't find that subject.
    Please select the best match from the list below.

    We'll send you an email right away. If it's not in your inbox, check your spam folder.

    • 1
    • 2
    • 3
    Live Chats