Use python or Matlab to show all thework. 2. (10 points) Consider the steepest descent method with
Fantastic news! We've Found the answer you've been seeking!
Question:
Use python or Matlab to show all thework.
Transcribed Image Text:
2. (10 points) Consider the steepest descent method with exact line search for minimizing quadratic function: f(x) = ½ x¹ Q x - b¹ x, where Q is symmetric and positive definite. If the initial point is such that x - x* is parallel (proportional) to an eigenvector of Q, show that the method finds the * minimizer x¹ in one step. 2. (10 points) Consider the steepest descent method with exact line search for minimizing quadratic function: f(x) = ½ x¹ Q x - b¹ x, where Q is symmetric and positive definite. If the initial point is such that x - x* is parallel (proportional) to an eigenvector of Q, show that the method finds the * minimizer x¹ in one step.
Expert Answer:
Answer rating: 100% (QA)
Consider the steepest descent method with exact line search for minimizing quadratic function fx xQx ... View the full answer
Related Book For
Numerical Methods For Engineers
ISBN: 9780071244299
5th Edition
Authors: Steven C. Chapra, Raymond P. Canale
Posted Date:
Students also viewed these mechanical engineering questions
-
Use MATLAB to show that the sum of the infinite series converges to e2. Do this by computing the sum for: (a) n = 5, (b) n = 10, (c) n = 50 For each part create a vector n in which the first element...
-
Use MATLAB to show that the sum of the infinite series verges to 1n10. Do this by computing the sum for (a) n = 10, (b) n = 50, (c) n = 100 For each part, create a vector n in which the first element...
-
Use MATLAB to construct a matrix A by setting A = vander(1 : 6); A = A - diag(sum(A)) (a) By construction, the entries in each row of A should all add up to zero. To check this, set x = ones(6, l)...
-
Do you have convincing evidence of sufficient computer skills to engage in online discussion forums, access online library resources, engage in online videoconferencing, and utilize word processing,...
-
Welles Corporation was organized on January 1, 2014. It is authorized to issue 20,000 shares of 6%, $40 par value preferred stock, and 500,000 shares of no-par common stock with a stated value of $1...
-
You need to raise a heavy block by pulling it with a massless rope. You can either (a) Pull the block straight up height h, (b) Pull it up a long, frictionless plane inclined at a 15 angle until its...
-
Six tests are performed, and the smallest P-value is 0.03. Which is the best conclusion? i. Reject H0 because P < 0.05. ii. Do not reject H0 because the Bonferroni adjustment yields P = 6(0.03) =...
-
Tim Hortons restaurants operate in a variety of formats. A standard Tim Hortons restaurant is a freestanding building typically ranging in size from 1,400 to 3,090 square feet with a dining room and...
-
You plan to donate $12,000 per year for the next 8 years. The first payment is one year form today. What is the value of the remaining donation immediately before you make your third payment? The...
-
What are the two elements that an employee must show to make a successful Title VII claim? Do you think the motivating factor standard is appropriate for discrimination claims based on national...
-
For 2019, perform an analysis of productivity based on the following working capital components: AR, Inventory, and AP. Calculate their turnover, and the corresponding DSO, DIO, and DPO (we covered...
-
On June 1, 2020, the Alma Corp. acquired a piece of land with a building on it for $1,400,000. The land was worth $250,000, and the building was worth $1,150,000. Alma paid for this purchase by...
-
A convertible zero-bond that promises $20,000 can be converted into 100 shares of equity at its maturity date. If there are 8,000 such bonds and 1,200,000 shares outstanding, what would the payoff...
-
MHF 4U Complete the table below and draw one cycle of each graph. a) Write down the mapping rule. Equation I y=2sin 3x +- +5 3 2y==cos 0+ TC y=-3sin 2 x-- in 2(x- 2 3 Sy=2 cos 2 y = cos(30-4+1 -7 7...
-
Problem 1.5: The following table is the Apple stock closings during five consecutive trading sessions (01=Tuesday=6/20/2023, 02=Wednesday=6/21/2023, ...). Please interpolate it in a polynomial P5 (t)...
-
Consider a project to supply Detroit with 27,000 tons of machine screws annually for automobile production. You will need an initial $5,300,000 investment in threading equipment to get the project...
-
If engineers from Harley-Davidson observe riders at one of the major motorcycle events such as the annual rally in Sturgis, South Dakota, or European Bike Week to find out how riders use various...
-
Evenflow Power Co. is considering a new project that is a little riskier than the current operations of the company. Thus, management has decided to add an additional 1.5% to the company's overall...
-
Calculate heat flux (W/cm 2 ) for node (2, 2) in Figure using finite-difference approximations for the temperature gradients at this node. Calculate the flux in the horizontal direction in materials...
-
Use Galerkins method to develop an element equation for a steady-state version of the advection-diffusion equation described in Prob. 30.7. Express the final result in the format of Eq. (31.26) so...
-
Determine the roots of the following simultaneous nonlinear equations using (a) Fixed-point iteration and (b) The Newton-Raphson method: y' = x2 + x + 0.75 y + 5xy = x2 Employ initial guesses of x =...
-
A stepped bar, fixed at \(x=0\) and free at \(x=l\), has a cross-sectional area of \(2 A\) for \(0 \leq x
-
Estimate the fundamental frequency for the longitudinal vibration of a uniform bar fixed at \(x=0\) and free at \(x=l\) by assuming the mode shapes as (a) \(U(x)=c_{1}(x / l)\) and (b) \(U(x)=c_{1}(x...
-
Estimate the fundamental frequency of a fixed-fixed string, assuming the mode shape (a) \(W(x)=c_{1} x(l-x)\) and (b) \(W(x)=c_{1} x(l-x)+c_{2} x^{2}(l-x)^{2}\).
Study smarter with the SolutionInn App