The storage requirement of n byn matrices with special structures are given in the table below. n by n matrix Storage requirement n2 n(n + 1)/2 z n² /2 n(n + 1)/2 z n²/2 No special structure Symmetric Upper/lower triangular Tridiagonal Зп — 2 ~ Зп 2n – 1= 2n |Тоeplitz Sparse with k nonzero elements - 3k Estimate the size n of the largest n by n symmetric matrix that can be stored in 8 Gb RAM using double precision floating point arithmetic. Assume that 1 Gb = 280 bytes. 3.28E4 4.63E4 5.37E8 3.58E8

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
hand write pzlzz
The storage requirement of n by n matrices with special structures are given in the table below.
n by n matrix
No special structure
Symmetric
Storage requirement
n²
n(n + 1)/2 z n² /2
n(n + 1)/2 z n²/2
Зп — 2 ~ Зп
Upper/lower triangular
Tridiagonal
Toeplitz
2n – 12 2n
Sparse with k nonzero elements
3k
Estimate the sizen of the largest n by n symmetric matrix that can be stored in 8 Gb RAM using double precision floating point
arithmetic. Assume that 1 Gb = 230 bytes.
3.28E4
4.63E4
5.37E8
3.58E8
Transcribed Image Text:The storage requirement of n by n matrices with special structures are given in the table below. n by n matrix No special structure Symmetric Storage requirement n² n(n + 1)/2 z n² /2 n(n + 1)/2 z n²/2 Зп — 2 ~ Зп Upper/lower triangular Tridiagonal Toeplitz 2n – 12 2n Sparse with k nonzero elements 3k Estimate the sizen of the largest n by n symmetric matrix that can be stored in 8 Gb RAM using double precision floating point arithmetic. Assume that 1 Gb = 230 bytes. 3.28E4 4.63E4 5.37E8 3.58E8
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY