/*
 * Copyright 2011-2013, by Vladimir Kostyukov and Contributors.
 * 
 * This file is part of la4j project (http://la4j.org)
 * 
 * Licensed under the Apache License, Version 2.0 (the "License");
 * You may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 * 
 *      http://www.apache.org/licenses/LICENSE-2.0
 * 
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 * 
 * Contributor(s): -
 * 
 */

package org.la4j.decomposition;

import org.junit.Test;
import org.la4j.LinearAlgebra;

public class LUDecompositorTest extends AbstractDecompositorTest {

    @Override
    public LinearAlgebra.DecompositorFactory decompositorFactory() {
        return LinearAlgebra.LU;
    }

    @Test
    public void testDecompose_1x1() {
        double[][] input = new double[][]{
                {71.0}
        };
        double[][][] output = new double[][][]{
                {
                        {1.0}
                },
                {
                        {71.0}
                },
                {
                        {1.0}
                }
        };
        performTest(input, output);
    }

    @Test
    public void testDecompose_2x2() {
        double[][] input = new double[][]{
                {14.0, 6.0},
                {7.0, 18.0}
        };
        double[][][] output = new double[][][]{
                {
                        {1.0, 0.0},
                        {0.5, 1.0}
                },
                {
                        {14.0, 6.0},
                        {0.0, 15.0}
                },
                {
                        {1.0, 0.0},
                        {0.0, 1.0}
                }
        };
        performTest(input, output);
    }

    @Test
    public void testDecompose_3x3() {
        double[][] input = new double[][]{
                {1.0, 0.0, 2.0},
                {0.0, 10.0, 0.0},
                {2.0, 0.0, 9.0}
        };
        double[][][] output = new double[][][]{
                {
                        {1.0, 0.0, 0.0},
                        {0.0, 1.0, 0.0},
                        {0.5, 0.0, 1.0}
                },
                {
                        {2.0, 0.0, 9.0},
                        {0.0, 10.0, 0.0},
                        {0.0, 0.0, -2.5}
                },
                {
                        {0.0, 0.0, 1.0},
                        {0.0, 1.0, 0.0},
                        {1.0, 0.0, 0.0},
                }
        };
        performTest(input, output);
    }

    @Test
    public void testDecompose_3x3_2() {
        double[][] input = new double[][]{
                {77.0, 19.0, 1.0},
                {-9.0, 17.0, 34.0},
                {11.0, 100.0, -2.0}
        };
        double[][][] output = new double[][][]{
                {
                        {1.0, 0.0, 0.0},
                        {0.143, 1.0, 0.0},
                        {-0.117, 0.198, 1.0}
                },
                {
                        {77.0, 19.0, 1.0},
                        {0.0, 97.286, -2.143},
                        {0.0, 0.0, 34.540}
                },
                {
                        {1.0, 0.0, 0.0},
                        {0.0, 0.0, 1.0},
                        {0.0, 1.0, 0.0}
                }
        };
        performTest(input, output);
    }

    @Test
    public void testDecompose_4x4() {
        double[][] input = new double[][]{
                {99.0, 1.0, -10.0, 6.0},
                {14.0, 65.0, 7.0, 48.0},
                {39.0, 40.0, -2.0, 9.0},
                {11.0, 5.0, 43.0, 99.0}
        };
        double[][][] output = new double[][][]{
                {
                        {1.0, 0.0, 0.0, 0.0},
                        {0.141, 1.0, 0.0, 0.0},
                        {0.111, 0.075, 1.0, 0.0},
                        {0.394, 0.611, -0.074, 1.0}
                },
                {
                        {99.0, 1.0, -10.0, 6.0},
                        {0.0, 64.859, 8.414, 47.152},
                        {0.0, 0.0, 43.477, 94.779},
                        {0.0, 0.0, 0.000, -15.184}
                },
                {
                        {1.0, 0.0, 0.0, 0.0},
                        {0.0, 1.0, 0.0, 0.0},
                        {0.0, 0.0, 0.0, 1.0},
                        {0.0, 0.0, 1.0, 0.0}
                }
        };
        performTest(input, output);
    }

    @Test
    public void testDecompose_5x5() {
        double[][] input = new double[][]{
                {6.0, 19.0, 81.0, 10.0, 65.0},
                {100.0, 1.0, -10.0, 16.0, 71.0},
                {58.0, -17.0, 88.0, 19.0, 29.0},
                {-44.0, 4.0, 16.0, -100.0, 1.0},
                {5.00, 76.0, 93.0, 35.0, -24.0}
        };
        double[][][] output = new double[][][]{
                {
                        {1.0, 0.0, 0.0, 0.0, 0.0},
                        {0.05, 1.0, 0.0, 0.0, 0.0},
                        {0.58, -0.231, 1.0, 0.0, 0.0},
                        {-0.44, 0.058, 0.053, 1.0, 0.0},
                        {0.06, 0.249, 0.505, 0.088, 1.0}
                },
                {
                        {100.0, 1.0, -10.0, 16.0, 71.0},
                        {0.0, 75.95, 93.5, 34.2, -27.55},
                        {0.0, 0.0, 115.442, 17.636, -18.557},
                        {0.0, 0.0, 0.0, -95.896, 34.837},
                        {0.0, 0.0, 0.0, 0.0, 73.930}
                },
                {
                        {0.0, 1.0, 0.0, 0.0, 0.0},
                        {0.0, 0.0, 0.0, 0.0, 1.0},
                        {0.0, 0.0, 1.0, 0.0, 0.0},
                        {0.0, 0.0, 0.0, 1.0, 0.0},
                        {1.0, 0.0, 0.0, 0.0, 0.0}
                }
        };
        performTest(input, output);
    }

    @Test
    public void testDecompose_5x5_2() {
        double[][] input = new double[][]{
                {88.0, 17.0, 6.0, 14.0, -1.0},
                {5.0, -5.0, 41.0, 16.0, -29.0},
                {7.0, -53.0, 19.0, 22.0, -99.0},
                {3.0, 101.0, -91.0, 8.0, 26.0},
                {71.0, -66.0, 46.0, 18.0, 23.0}
        };
        double[][][] output = new double[][][]{
                {
                        {1.0, 0.0, 0.0, 0.0, 0.0},
                        {0.034, 1.0, 0.0, 0.0, 0.0},
                        {0.057, -0.059, 1.0, 0.0, 0.0},
                        {0.080, -0.541, -0.875, 1.0, 0.0},
                        {0.807, -0.794, -0.887, 0.687, 1.0}
                },
                {
                        {88.0, 17.0, 6.0, 14.0, -1.0},
                        {0.0, 100.42, -91.205, 7.523, 26.034},
                        {0.0, 0.0, 35.241, 15.651, -27.397},
                        {0.0, 0.0, 0.0, 38.656, -108.806},
                        {0.0, 0.0, 0.0, 0.0, 94.922}
                },
                {
                        {1.0, 0.0, 0.0, 0.0, 0.0},
                        {0.0, 0.0, 0.0, 1.0, 0.0},
                        {0.0, 1.0, 0.0, 0.0, 0.0},
                        {0.0, 0.0, 1.0, 0.0, 0.0},
                        {0.0, 0.0, 0.0, 0.0, 1.0}
                }
        };
        performTest(input, output);
    }
}