home / study / math / applied mathematics / applied mathematics solutions manuals / numerical methods for engineers / 6th edition

Numerical Methods for Engineers (6th Edition)

  TEXTBOOK SOLUTIONS EXPERT Q&A Search 
Post a question

Answers from our experts for your tough

homework questions
Step­by­step solution (1 Bookmark)
Chapter 10, Problem 5P Show all steps: ON
Enter question

Step 1 of 5

Continue to post
It demands to count the flops, because the flops are floating point operations per second;
20 questions remaining
These flops are in the elimination. When  it means the outer look crosses the first pass.

Then, the bound exits in the middle loop, which is from  to .

The total iterations in this loop are as follow:
My Textbook Solutions

Numerical
Methods...
From the known formula:

 …… (1) Numerical Numerical Environment

Methods... Methods... al Geology
6th Edition 6th Edition 9th Edition
It needs to define a factor of one division in the every one iteration. (1)

It implements a single multiplication and another subtraction in the interior loop. View all solutions

From  to for all iteration;

Therefore, the number of multiplications in the middle loop for the each iteration is

 …… (2) Chegg tutors who can help

right now
The total multiplications in the outer loop for the first pass can be found by multiplying the
above two equations, which will give .
Winta
University of North…
Similarly, the subtractions will be figured in the numerical 

For the further iterations, the process will continue in the same way.
Rajan
IIT Delhi
These can be summarized as follow:

Outer Loop Inner Loop Addition/Subtraction Multiplication/Division Ritu

C.H.S. P. Sc. & N. In…
k I flops Flops

Find me a tutor
1 2, k (k – 1)(k – 1) (k – 1)k

2 3, k (k – 2)(k – 2) (k – 2)(k – 1)

. .

. .

. .

j j + 1, k (k – j)(k – j) (k – j)(k + 1 – j)

. .

. .

. .

k – 1 k, k (1)(1) (1)(2)

Comment
 Step 2 of 5

Consider the following elimination of entire addition of flops/subtraction of flops:

Applying the relationships,

Therefore,

Consider the following elimination of the multiplication/division flop yields, which is just similar
analysis of subtraction and addition;

On the determination of summation of the above two operation, the expression becomes after
summing is as follow:

Comment

Step 3 of 5

Consider the following forward substitution:

The expressions are same and equal in the entire numbers of multiplications and subtractions:

On the determination of summation of the above two operation, the expression becomes after
summing is as follow:

Comment

Step 4 of 5

Consider the following back substitution, in which only one single loop is required for
addition/subtraction flops:

Comment

Step 5 of 5

Consider the number of multiplication/ division flops determined due to additional division prior
 to the loop is as follow:

Consider the entire result as follow:

Mult/Div Add/Subtr Total

Decomposition

Forward substitution

Back substitution

Total

Comment

Was this solution helpful? 1 0

Recommended solutions for you in Chapter 10

Chapter 10, Solution 14P Chapter 10, Solution 12P

Consider the following Consider the following
provided matrix as: First matrix: First step is to
step is to normalize the normalize the above
above matrix so that the matrix so that the
maximum element in maximum element in
each... each row is 1....

See solution See solution

ABOUT CHEGG RESOURCES TEXTBOOK LINKS STUDENT SERVICES COMPANY LEARNING SERVICES
Media Center Site Map Return Your Books Chegg Play Jobs Online Tutoring
College Marketing Mobile Textbook Rental Study 101 Customer Service Chegg Study Help
US Privacy Policy Publishers eTextbooks Chegg Coupon Give Us Feedback Solutions Manual
Your CA Privacy Rights Join Our Affiliate Program Used Textbooks Scholarships Chegg For Good Tutors by City
International Privacy Policy Advertising Choices Cheap Textbooks Career Search Become a Tutor GPA Calculator
Terms of Use College Textbooks Internships Test Prep
General Policies Sell Textbooks College Search Chegg Math Solver
Cookie Notice College Majors
Intellectual Property Rights Scholarship Redemption
Investor Relations
Corporate Development
Enrollment Services

© 2003-2018 Chegg Inc. All rights reserved.