3.1 (12/25) LU decomposition Perform LU decomposition on matrix A by implementing your own function (lu) based on following pseudocode. Please validate your final solution by using e = ||LU – PA||F, which should be a small value (for this problem, e < 10-6). Algorithm 1 LU Decomposition with Partial Pivoting DI is the identity matrix Dn is the number of rows of A Input: U + A, L + I, P + I 1: for k = 1:n – 1 do Find i > k to maximize |U(i, k)| U(k, k : n) + U(i, k : n) L(k, 1 : k) → L(i, 1 : k) P(k,:) + P(i, :) for j = k +1: n do L(j, k) = U (j, k)/U(k, k) U(j, k : n) = U(j, k : n) – L(j, k)U(k, k : n) end for %3D 2: D switching specified elements 3: 4: 5: 6: 7: 8: 9: 10: end for 11: return P, L,U
3.1 (12/25) LU decomposition Perform LU decomposition on matrix A by implementing your own function (lu) based on following pseudocode. Please validate your final solution by using e = ||LU – PA||F, which should be a small value (for this problem, e < 10-6). Algorithm 1 LU Decomposition with Partial Pivoting DI is the identity matrix Dn is the number of rows of A Input: U + A, L + I, P + I 1: for k = 1:n – 1 do Find i > k to maximize |U(i, k)| U(k, k : n) + U(i, k : n) L(k, 1 : k) → L(i, 1 : k) P(k,:) + P(i, :) for j = k +1: n do L(j, k) = U (j, k)/U(k, k) U(j, k : n) = U(j, k : n) – L(j, k)U(k, k : n) end for %3D 2: D switching specified elements 3: 4: 5: 6: 7: 8: 9: 10: end for 11: return P, L,U
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education