Answered step by step
Verified Expert Solution
Question
1 Approved Answer
A symmetric tridiagonal matrix A can have nonzero values at only diagonal elements and elements just below or above diagonal elements. Also A ^ T
A symmetric tridiagonal matrix A can have nonzero values at only diagonal elements and elements just below or above diagonal elements. Also ATA due to the symmetry. For example,
A@@@
is an n by n symmetric tridiagonal matrix with n the diagonal elements d and the nondiagonal elements a
Write a MATLAB function AsymTrinda to return such an n by n matrix A with the same diagonal values d and nondiagonal values a
Use no special builtin functions.
Make an empty matrix A first. All the elements are zeros right after its creation.
For efficiency, your program should update the necessary elements only, ie do not rewrite a zero into another zero.
Include your m script file in the zip file.
What is the asymptotic running time of your algorithm? Your answer should be Ofn for a simple function fn of n Briefly justify your answer regarding a substitution Aijx as one floating point operation Aijx
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started