Xref: utzoo sci.math:17839 sci.math.num-analysis:2100 comp.lang.fortran:5595
Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!swrinde!cs.utexas.edu!ut-emx!ccwf.cc.utexas.edu!larrym
From: larrym@ccwf.cc.utexas.edu (Laurence Macgregor Michaels)
Newsgroups: sci.math,sci.math.num-analysis,comp.lang.fortran
Subject: Help: Transposing large m by n matrix in place
Keywords: matrix
Message-ID: <49926@ut-emx.uucp>
Date: 3 Jun 91 20:24:00 GMT
Sender: news@ut-emx.uucp
Reply-To: larrym@ccwf.cc.utexas.edu (Laurence Macgregor Michaels)
Followup-To: sci.math
Organization: The University of Texas at Austin
Lines: 16
Originator: larrym@bashful.cc.utexas.edu

I would like to transpose a m by n matrix to a n by m matrix in place.
I would usually just use a seperate array to do this, but m and n are
large enough that I can't (around 2000 by 3000).

Ideas so far:
    Recursively split the matrix in half until you get 1XN matrices.
Then, combine them somehow.

Problems:
    Given array elements in this order: 0,2,4,6,8,...,2N,1,3,5,7,9,...,2N+1,
swap them around so that they are sorted.

Thank you,
    Larry Michaels

larrym@ccwf.cc.utexas.edu