What is the time complexity of inverting a diagonal matrix which is really invertible?

10 October 2016 1 5K Report

The diagonal elements are non-zero. So inverse of the matrix is easily computed by taking the reciprocals of each elements. Is this the complexity O(n)?

Volker Lohweg

yes, must be because your inverting algorithm is linear --> O(n)

Badges
Science topic

Similar topics
Mathematics
Algebra
Matrix

More Rupaj Kumar Nayak's questions See All

How can I solve a maxcut problem in a minimum algorithm?

I have a minimum algorithm (algorithm for a minimum BQP). I want to test the efficacy of the algorithm over G-set data set. Please suggest me how do I proceed.

02 March 2019 8,366 1 View

How to find a vector x where X=x*x' is a known square matrix of order n?

x is a vector and so X=x*xT is a square matrix of order nxn. X is known. Is it possible to know the vector x?

03 April 2017 6,903 2 View

How can I find the inverse of sum of two matrices X and Y, where X is an identity matrix and Y is diagonal matrix?

I want to simplify (I+Y^(-1))^(-1).

11 December 2015 4,109 9 View

How can I express ||X||_F^2 in terms of Schur complement if X=[1 y^T; y B]?

I want to express the square of Frobenius norm of a matrix X in terms Schur complement where X is block matrix X=[1 y^T; y B].

06 July 2015 1,812 2 View

What is the difference between mathematical R^4 space and physical 4D unit space?

We assume that the difference is huge and that it is not possible to compare the two spaces. The R^4 mathematical space considers time as an external controller and the space itself is immobile in...

10 August 2024 6,678 14 View

Which Scopus Journal provides the most affordable fees?

"PUBLISHING IN A SCOPUS JOURNAL" Researchers are now at a cross road. The critical need to publish in a Scopus or ISI, etc journal is ever vital. Journal Publication fees must be submitted....

10 August 2024 8,621 1 View

Geotechnical Engineering (Proceedings of the ICE) time review?

Hello everyone, I recently submitted an article to Geotechnical Engineering (Proceedings of the ICE), and the current status has been listed as "EiC Pre-assessment: Ready" for the past 20 days. I...

10 August 2024 6,493 1 View

Seeking Advice on Viability and Execution of Undergraduate Thesis Topic?

Hello everyone, I am currently developing a thesis proposal and would appreciate your input on its viability and how to effectively carry it out. My proposed topic is: "Does the perceived threat...

10 August 2024 8,992 0 View

How to define an anisotropic material with asymmetric elastic compliance/stiffness matrix in ANSYS APDL?

I need to model an anisotropic material in which the Poisson's ratio ν_12 ≠ ν_21 and so on. Therefore, the elastic compliance matrix wouldn't be a symmetric one. In ANSYS APDL, for TB,ANEL...

09 August 2024 5,048 2 View

Who will be moral responsible for the death of thousands of people in the event of an earthquake?

Who will bear moral responsibility for the deaths of thousands of people in the event of an earthquake? Weeks and months remain before the onset of strong earthquakes that bring death to...

08 August 2024 6,134 12 View

Is it true that $\det(V(A))$ may be only $\pm 1$, depending on $n$, for the last symmetric tridiagonal matrix $A$?

One can try to generalize the Vandermonde determinant in the following direction: Let $A$ be any symmetric $n$-order square matrix. Consider its powers' diagonal elements $(A^k)_{ii}$ and...

08 August 2024 6,690 1 View

Is it possible to plot the atom-projected band structure using GPAW?

Hi, I'm currently working on a project where I need to plot the atom-projected band structure using GPAW. I've been able to calculate the band structure for my material, but I'm having trouble...

07 August 2024 269 3 View

Should I include H atom into C3N5 when i am doing DFT modelling?

Hi all, my experimental XPS results shown that my C3N5 sample consists of N-H bond, hence in this case I should incorporate the N-H bond into my DFT modelling. However, I do notice several papers...

07 August 2024 8,414 2 View

Hello Everyone ! I'm looking for a good journal to publish my manuscript with low publication cost?

I am Looking for a Science Journal with good impact factor and low publication cost to publish a review paper. Your suggestions would be appreciated.

06 August 2024 6,796 3 View