The Stack Overflow podcast is back! Listen to an interview with our new CEO.

2 edited body

When solving a linear system $$Ax=b$$ where $$A=B^TCB$$ do I need to form $$A$$ explicitly by two matrix-matrix multiplications or is there another more simple way? $$C$$ is a NxN matrix and not always symmetric. $$B$$ is MxNNxM and not symmetric.

When solving a linear system $$Ax=b$$ where $$A=B^TCB$$ do I need to form $$A$$ explicitly by two matrix-matrix multiplications or is there another more simple way? $$C$$ is a NxN matrix and not always symmetric. $$B$$ is MxN and not symmetric.

When solving a linear system $$Ax=b$$ where $$A=B^TCB$$ do I need to form $$A$$ explicitly by two matrix-matrix multiplications or is there another more simple way? $$C$$ is a NxN matrix and not always symmetric. $$B$$ is NxM and not symmetric.

1

# Solving linear system with matrix multiplication

When solving a linear system $$Ax=b$$ where $$A=B^TCB$$ do I need to form $$A$$ explicitly by two matrix-matrix multiplications or is there another more simple way? $$C$$ is a NxN matrix and not always symmetric. $$B$$ is MxN and not symmetric.