Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(a) Let F: D + RN for some open subset D CRN and let the standard assumptions hold, then there exists some 8 >0 such

image text in transcribed

(a) Let F: D + RN for some open subset D CRN and let the standard assumptions hold, then there exists some 8 >0 such that given x) e B:(x*), the inexact Newton iteration x(x+1) = x() - ] (x(K)-F (x(K)) where J is computed columnwise using the first order finite difference approximation J.;(x)) ~ {F(x(X) + he;) F(x())} , with e; the jth canonical basis vector in RN and h sufficiently small, satisfies x(k) B:(x*) (for all k = 1,2...) and converges to x*. You are asked to prove this theorem by answering the following questions. All assumptions made should be clearly stated. (i) Prove that ||J(x(k)) - J(x(k)|| = O(h). (ii) Define error vector elk) = x(k) x*. Show that if x(k) e B:(x*), then ||$(+1) || = (K1 || 8 || + Kah) || (a) || where K1, K2 > 0. You may assume there is v> 0 such that ||J(x())-' || h that there exists some 8 >0 such that given x) e Bs(x*) then x(k) Bs(x*) for all k = 1,2,... and the inexact Newton iteration converges (near) quadratically to x*. (b) Consider the following nonlinear boundary value problem (BVP): -y' = g(y) + f(x), 0 0 such that given x) e B:(x*), the inexact Newton iteration x(x+1) = x() - ] (x(K)-F (x(K)) where J is computed columnwise using the first order finite difference approximation J.;(x)) ~ {F(x(X) + he;) F(x())} , with e; the jth canonical basis vector in RN and h sufficiently small, satisfies x(k) B:(x*) (for all k = 1,2...) and converges to x*. You are asked to prove this theorem by answering the following questions. All assumptions made should be clearly stated. (i) Prove that ||J(x(k)) - J(x(k)|| = O(h). (ii) Define error vector elk) = x(k) x*. Show that if x(k) e B:(x*), then ||$(+1) || = (K1 || 8 || + Kah) || (a) || where K1, K2 > 0. You may assume there is v> 0 such that ||J(x())-' || h that there exists some 8 >0 such that given x) e Bs(x*) then x(k) Bs(x*) for all k = 1,2,... and the inexact Newton iteration converges (near) quadratically to x*. (b) Consider the following nonlinear boundary value problem (BVP): -y' = g(y) + f(x), 0

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Management And Cost Accounting Student Manual Free Tracked Delivery

Authors: Colin Drury, Mike Tayles

1st Edition

9781473773622

More Books

Students also viewed these Accounting questions

Question

2. Define identity.

Answered: 1 week ago

Question

1. Identify three communication approaches to identity.

Answered: 1 week ago

Question

4. Describe phases of majority identity development.

Answered: 1 week ago