Thread: Strassen Matrix Multiplication

  1. #1
    Registered User
    Join Date
    Mar 2003

    Strassen Matrix Multiplication

    Does anyone know of a good site for explanation of the Strassen Matrix multiplication (code)? Most I searched on the web were just research paper on it.

  2. #2

    Here are a list of links that may help you understand the Strassen Algorithm:

    - Stack Overflow
    Segmentation Fault: I am an error in which a running program attempts to access memory not allocated to it and core dumps with a segmentation violation error. This is often caused by improper usage of pointers, attempts to access a non-existent or read-only physical memory address, re-use of memory if freed within the same scope, de-referencing a null pointer, or (in C) inadvertently using a non-pointer variable as a pointer.

  3. #3
    Registered User
    Join Date
    Mar 2003
    Thanks for the links. I'm writing a pseudo-code for it. I'm using a recursive method to write it (such that the operations cost is O(n^2.81) for n size matrix.

    This is basically the algorithm below. Is it coded using one recursive function that breaks each matrix by n/2? Can it be coded using an iteration of 7 counts (probably won't be a good idea though)?
    P1 = a . (g - h) r = P5 + P4 - P2 + P6

    P2 = (a + b) . h s = P1 + P2

    P3 = (c + d) . e t = P3 + P4

    P4 = d . (f - e) u = P5 + P1 - P3 + P7

    P5 = (a + d) . (e - h)

    P6 = (b - d) . (f + h)

    P7 = (a - c) . (e + g)

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. *operator overloading: scalar matrix multiplication
    By gemini_shooter in forum C++ Programming
    Replies: 4
    Last Post: 06-08-2009, 01:14 PM
  2. Matrix Multiplication ( Accessing data from a file ) HELP
    By six_degreez in forum C Programming
    Replies: 2
    Last Post: 07-24-2008, 05:21 PM
  3. Matrix Help
    By HelpmeMark in forum C++ Programming
    Replies: 27
    Last Post: 03-06-2008, 04:57 PM
  4. What is a matrix's purpose in OpenGL
    By jimboob in forum Game Programming
    Replies: 5
    Last Post: 11-13-2004, 11:19 PM