a. Show that the Gauss-Jordan method requires n3/2 + n2 - n/2 multiplications/divisions and n3/2 - n/2

Question:

a. Show that the Gauss-Jordan method requires
n3/2 + n2 - n/2 multiplications/divisions
and
n3/2 - n/2 additions/subtractions.
b. Make a table comparing the required operations for the Gauss-Jordan and Gaussian elimination

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Numerical Analysis

ISBN: 978-0538733519

9th edition

Authors: Richard L. Burden, J. Douglas Faires

See More Books

Question Posted: Mar 22, 2016 02:51 AM

See More Questions

Suppose m linear systems Ax (p) = b (p) , p = 1, 2, . . . ,m, Are to be solved, each with the n n coefficient matrix A a. Show that Gaussian elimination with backward substitution applied to the...
Consider the following Gaussian-elimination-Gauss-Jordan hybrid method for solving the system (6.4). First, apply the Gaussian-elimination technique to reduce the system to triangular form. Then use...
Use the Gauss-Jordan method to solve each system. 2x + 3y = 10 -3x + y = 18
Which of the following industries would most likely have the highest ratio of sales revenue to property, plant and equipment? Question 9 options: 1) Airline 2) Consumer product manufacturing company...
What is the principal role of the Comptroller of the Currency?
Find the number of different partitions of a set having the given number of elements. 4 element
7 C 4 Perform the indicated calculation.
Holbrook, a calendar year S corporation, distributes $15,000 cash to its only shareholder, Cody, on December 31. Codys basis in his stock is $20,000, Holbrooks AAA balance is $8,000, and Holbrook...
Examine advanced synchronization mechanisms in RTOS, such as priority inheritance and real-time mutexes. How do these mechanisms contribute to maintaining real-time performance ?
1. In your opinion, do Jeff and Ann need additional insurance? Why or why not? 2. What type of policy would you suggest for Jeff and Ann? Why?
Repeat Exercise 7 using the Gauss-Jordan method. In Exercise 7 a. 1/4 x1 + 1/5 x2 + 1/6 x3 = 9, 1/3 x1 + 1/4 x2 + 1/5 x3 = 8, 1/2 x1 + x2 + 2x3 = 8 b. 3.333x1 + 15920x2 10.333x3 = 15913, 2.222x1 +...
Use the hybrid method described in Exercise 16 and two-digit rounding arithmetic to solve the systems in Exercise 3. In Exercise 3 a. 4x1 x2 + x3 = 8, 2x1 + 5x2 + 2x3 = 3, x1 + 2x2 + 4x3 = 11. b....
The Pelnor Corporation is the nation's largest manufacturer of industrial-size washing machines. A main ingredient in the production process is 8- by 10-foot sheets of stainless steel. The steel is...
Zachary and Carrie Sexton (the Buyers) were searching for a home in the Kings wood neighborhood of Atlanta, Georgia. The Buyers real estate agent learned that Russell and Linda Sewell (the Sellers)...
Bert C. Roberts Jr. was chairman of WorldComs board of directors. Immediately before that, he had been chairman of MCI, which WorldCom acquired on September 14, 1998, in a transaction valued at...
What is the purpose of practice aids in forensic and valuation services?
In July 2017, Latrice Merritt entered a residential lease with Doran 610 Apartments, LLC. Under the terms of the lease agreement, Merritt was prohibited from installing a private security system in...
Shiloh supplies equipment to the automotive and commercial vehicle markets and other industrial customers. It specializes in materials and designs that reduce vehicle weight and increase fuel...
In Exercise 11.5.17 the instructor divided all the scores by 2 and then subtracted 1 point from each. Suppose a second method is to first subtract 1 from the scores and then divide by 2. a. How will...
Find the image of x = k = const under w = 1/z. Use formulas similar to those in Example 1. y| y = 0 -21 -2 -1 -1, /1 12 T -1 -1 y= -2 x =0
Reconsider the parking data in Example 10-10. Investigate the assumption that the differences in parking times are normally distributed.
The manager of a fleet of automobiles is testing two brands of radial tires and assigns one tire of each brand at random to the two rear wheels of eight cars and runs the cars until the tires wear...
A computer scientist is investigating the usefulness of two different design languages in improving programming tasks. Twelve expert programmers, familiar with both languages, are asked to code a...
Case Study: XYZ Manufacturing Co. Background: XYZ Manufacturing Co. is a mid-sized manufacturing company that produces electronic components. The company has been in operation for several years and...
James borrows 60000 dollars from a bank that charges interest at an annual rate of 8 percent, compounded monthly. Calculate the monthly payment that James would have to make in order for the loan to...
Discuss the types of communication and the barriers to communication. Does good communication build trust in an organization? Does electronic communication help or hinder organizational communication?

a. Show that the Gauss-Jordan method requires n3/2 + n2 - n/2 multiplications/divisions and n3/2 - n/2

Question:

Step by Step Answer:

The results for are listed in the following table The abbr...View the full answer

Numerical Analysis

Students also viewed these Numerical Analysis questions