EBK NUMERICAL METHODS FOR ENGINEERS
7th Edition
ISBN: 9780100254145
Author: Chapra
Publisher: YUZU
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 11, Problem 23P
In Sec. 9.2.1, we determined the number of operations required for Gauss elimination without partial pivoting. Make a similar determination for the Thomas algorithm (Fig. 11.2). Develop a plot of operations versus n (from 2 to 20) for both techniques.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
3. Using the trial function uh(x) = a sin(x) and weighting function wh(x) = b sin(x) find
an approximate solution to the following boundary value problems by determining the value
of coefficient a. For each one, also find the exact solution using Matlab and plot the exact
and approximate solutions. (One point each for: (i) finding a, (ii) finding the exact solution,
and (iii) plotting the solution)
a.
(U₁xx - 2 = 0
u(0) = 0
u(1) = 0
b. Modify the trial function and find an approximation for the following boundary value
problem. (Hint: you will need to add an extra term to the function to make it satisfy
the boundary conditions.)
(U₁xx - 2 = 0
u(0) = 1
u(1) = 0
We have designed a divide-and-conquer algorithm that runs on an input of size n. This algorithm works by spending O(1) time splitting the problem in half, then does a recursive call on each half, then spends O(n2 ) time combining the solutions to the recursive calls. On small inputs, the algorithm takes a constant amount of time. We want to see how long this algorithm takes, in terms of n to perform the task.
(a) First, write a recurrence relation that corresponds to the time-complexity of the above divide and conquer algorithm.
(b) Then, solve the relation to come with the worst-case time taken for the algorithm.
Please show all work in depth.
Q-2) Find the solution for the LPP below by using the graphical method?
Min Z=4x1+3x2
S.to:
x1+2x2<6
2x1+x2<8
x127
x1,x2 ≥ 0
Is there an optimal solution and why if not can you extract it?
Chapter 11 Solutions
EBK NUMERICAL METHODS FOR ENGINEERS
Ch. 11 - 11.1 Perform the same calculations as in (a)...Ch. 11 - Determine the matrix inverse for Example 11.1...Ch. 11 - 11.3 The following tridiagonal system must be...Ch. 11 - 11.4 Confirm the validity of the Cholesky...Ch. 11 - Perform the same calculations as in Example 11.2,...Ch. 11 - Perform a Cholesky decomposition of the following...Ch. 11 - Compute the Cholesky decomposition of...Ch. 11 - Use the Gauss-Seidel method to solve the...Ch. 11 - Recall from Prob. 10.8, that the following system...Ch. 11 - 11.10 Repeat Prob. 11.9, but use Jacobi...
Ch. 11 - 11.11 Use the Gauss-Seidel method to solve the...Ch. 11 - Use the Gauss-Seidel method (a) without relaxation...Ch. 11 - 11.13 Use the Gauss-Seidel method (a) without...Ch. 11 - Redraw Fig. 11.5 for the case where the slopes of...Ch. 11 - 11.15 Of the following three sets of linear...Ch. 11 - Use the software package of your choice to obtain...Ch. 11 - Given the pair of nonlinear simultaneous...Ch. 11 - An electronics company produces transistors,...Ch. 11 - Use MATLAB or Mathcad software to determine the...Ch. 11 - Repeat Prob. 11.19. but for the case of a...Ch. 11 - 11.21 Given a square matrix , write a single line...Ch. 11 - Write the following set of equations in matrix...Ch. 11 - In Sec. 9.2.1, we determined the number of...Ch. 11 - 11.24 Develop a user-friendly program in either a...Ch. 11 - 11.25 Develop a user-friendly program in either a...Ch. 11 - Develop a user-friendly program in either a...Ch. 11 - As described in Sec. PT3.1.2, linear algebraic...Ch. 11 - A pentadiagonal system with a bandwidth of five...
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, mechanical-engineering and related others by exploring similar questions and additional content below.Similar questions
- The natural exponential function can be expressed by . Determine e2by calculating the sum of the series for:(a) n = 5, (b) n = 15, (c) n = 25For each part create a vector n in which the first element is 0, the incrementis 1, and the last term is 5, 15, or 25. Then use element-by-element calculations to create a vector in which the elements are . Finally, use the MATLAB built-in function sum to add the terms of the series. Compare thevalues obtained in parts (a), (b), and (c) with the value of e2calculated byMATLAB.arrow_forward(2) Calculate by hand three iterations of the Golden-Section Search algorithm to approximate the maximum of f(x) = -0.1x² - ex. Use an initial bracket of XL = 0 and xu = 3. Show work, and for each iteration indicate the value of Xopt.arrow_forward2. Let p 19. Then 2 is a primitive root. Use the Pohlig-Hellman method to compute L2(14).arrow_forward
- 3. For 4-DOFS system, what are the natural frequencies that can be solved using Standard matrix iteration method? * w1 w2 W4 w5 Must select exactly 2 optionsarrow_forwardFor the DE: dy/dx=2x-y y(0)=2 with h=0.2, solve for y using each method below in the range of 0 <= x <= 3: Q1) Using Matlab to employ the Euler Method (Sect 2.4) Q2) Using Matlab to employ the Improved Euler Method (Sect 2.5 close all clear all % Let's program exact soln for i=1:5 x_exact(i)=0.5*i-0.5; y_exact(i)=-x_exact(i)-1+exp(x_exact(i)); end plot(x_exact,y_exact,'b') % now for Euler's h=0.5 x_EM(1)=0; y_EM(1)=0; for i=2:5 x_EM(i)=x_EM(i-1)+h; y_EM(i)=y_EM(i-1)+(h*(x_EM(i-1)+y_EM(i-1))); end hold on plot (x_EM,y_EM,'r') % Improved Euler's Method h=0.5 x_IE(1)=0; y_IE(1)=0; for i=2:1:5 kA=x_IE(i-1)+y_IE(i-1); u=y_IE(i-1)+h*kA; x_IE(i)=x_IE(i-1)+h; kB=x_IE(i)+u; k=(kA+kB)/2; y_IE(i)=y_IE(i-1)+h*k; end hold on plot(x_IE,y_IE,'k')arrow_forwardPerform the following integrations: Show complete, correct and organized solutions:arrow_forward
- 3. Using the trial function u¹(x) = a sin(x) and weighting function w¹(x) = b sin(x) find an approximate solution to the following boundary value problems by determining the value of coefficient a. For each one, also find the exact solution using Matlab and plot the exact and approximate solutions. (One point each for: (i) finding a, (ii) finding the exact solution, and (iii) plotting the solution) a. (U₁xx -2 = 0 u(0) = 0 u(1) = 0 b. Modify the trial function and find an approximation for the following boundary value problem. (Hint: you will need to add an extra term to the function to make it satisfy the boundary conditions.) (U₁xx-2 = 0 u(0) = 1 u(1) = 0arrow_forwardFind the three unknown on this problems using Elimination Method and Cramer's Rule. Attach your solutions and indicate your final answer. Problem 1. 7z 5y 3z 16 %3D 3z 5y + 2z -8 %3D 5z + 3y 7z = 0 Problem 2. 4x-2y+3z 1 *+3y-4z -7 3x+ y+2z 5arrow_forwardProblem 6.5arrow_forward
- 25.18 The following is an initial-value, second-order differential equation: d²x + (5x) dx + (x + 7) sin (wt) = 0 dt² dt where dx (0) (0) = 1.5 and x(0) = 6 dt Note that w= 1. Decompose the equation into two first-order differential equations. After the decomposition, solve the system from t = 0 to 15 and plot the results of x versus time and dx/dt versus time.arrow_forwardx^2-5x^(1/3)+1=0 Has a root between 2 and 2.5 use bisection method to three iterations by hand.arrow_forwardLet there be five jobs of the same type and one machine to get those jobs done. The processing time of the job on the machine and the time allowed for the job to be completed for each job are given in the table below. Job On the machinecompletion time(minute) Allowed To be finishedtime (minute) 1 3 4 2 6 8 3 8 12 4 4 15 5 2 11 Apply the branch-and-boundary method step by step to order the jobs in a way that minimizes the total delay time. State the optimal solution clearly. Thank you so much.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Elements Of ElectromagneticsMechanical EngineeringISBN:9780190698614Author:Sadiku, Matthew N. O.Publisher:Oxford University Press
Mechanics of Materials (10th Edition)Mechanical EngineeringISBN:9780134319650Author:Russell C. HibbelerPublisher:PEARSON
Thermodynamics: An Engineering ApproachMechanical EngineeringISBN:9781259822674Author:Yunus A. Cengel Dr., Michael A. BolesPublisher:McGraw-Hill Education
Control Systems EngineeringMechanical EngineeringISBN:9781118170519Author:Norman S. NisePublisher:WILEY
Mechanics of Materials (MindTap Course List)Mechanical EngineeringISBN:9781337093347Author:Barry J. Goodno, James M. GerePublisher:Cengage Learning
Engineering Mechanics: StaticsMechanical EngineeringISBN:9781118807330Author:James L. Meriam, L. G. Kraige, J. N. BoltonPublisher:WILEY
Elements Of Electromagnetics
Mechanical Engineering
ISBN:9780190698614
Author:Sadiku, Matthew N. O.
Publisher:Oxford University Press
Mechanics of Materials (10th Edition)
Mechanical Engineering
ISBN:9780134319650
Author:Russell C. Hibbeler
Publisher:PEARSON
Thermodynamics: An Engineering Approach
Mechanical Engineering
ISBN:9781259822674
Author:Yunus A. Cengel Dr., Michael A. Boles
Publisher:McGraw-Hill Education
Control Systems Engineering
Mechanical Engineering
ISBN:9781118170519
Author:Norman S. Nise
Publisher:WILEY
Mechanics of Materials (MindTap Course List)
Mechanical Engineering
ISBN:9781337093347
Author:Barry J. Goodno, James M. Gere
Publisher:Cengage Learning
Engineering Mechanics: Statics
Mechanical Engineering
ISBN:9781118807330
Author:James L. Meriam, L. G. Kraige, J. N. Bolton
Publisher:WILEY
01 - What Is A Differential Equation in Calculus? Learn to Solve Ordinary Differential Equations.; Author: Math and Science;https://www.youtube.com/watch?v=K80YEHQpx9g;License: Standard YouTube License, CC-BY
Higher Order Differential Equation with constant coefficient (GATE) (Part 1) l GATE 2018; Author: GATE Lectures by Dishank;https://www.youtube.com/watch?v=ODxP7BbqAjA;License: Standard YouTube License, CC-BY
Solution of Differential Equations and Initial Value Problems; Author: Jefril Amboy;https://www.youtube.com/watch?v=Q68sk7XS-dc;License: Standard YouTube License, CC-BY