1dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond/*
2dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * Licensed to the Apache Software Foundation (ASF) under one or more
3dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * contributor license agreements.  See the NOTICE file distributed with
4dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * this work for additional information regarding copyright ownership.
5dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * The ASF licenses this file to You under the Apache License, Version 2.0
6dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * (the "License"); you may not use this file except in compliance with
7dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * the License.  You may obtain a copy of the License at
8dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond *
9dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond *      http://www.apache.org/licenses/LICENSE-2.0
10dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond *
11dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * Unless required by applicable law or agreed to in writing, software
12dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * distributed under the License is distributed on an "AS IS" BASIS,
13dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * See the License for the specific language governing permissions and
15dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * limitations under the License.
16dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond */
17dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond
18dee0849a9704d532af0b550146cbafbaa6ee1d19Raymondpackage org.apache.commons.math.linear;
19dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond
20dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond
21dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond/**
22dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * An interface to classes that implement an algorithm to calculate the
23dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * QR-decomposition of a real matrix.
24dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * <p>This interface is based on the class with similar name from the
25dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * <a href="http://math.nist.gov/javanumerics/jama/">JAMA</a> library, with the
26dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * following changes:</p>
27dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * <ul>
28dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond *   <li>a {@link #getQT() getQT} method has been added,</li>
29dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond *   <li>the <code>solve</code> and <code>isFullRank</code> methods have been replaced
30dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond *   by a {@link #getSolver() getSolver} method and the equivalent methods provided by
31dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond *   the returned {@link DecompositionSolver}.</li>
32dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * </ul>
33dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond *
34dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * @see <a href="http://mathworld.wolfram.com/QRDecomposition.html">MathWorld</a>
35dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * @see <a href="http://en.wikipedia.org/wiki/QR_decomposition">Wikipedia</a>
36dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * @version $Revision: 826627 $ $Date: 2009-10-19 12:27:47 +0200 (lun. 19 oct. 2009) $
37dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond * @since 1.2
38dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond */
39dee0849a9704d532af0b550146cbafbaa6ee1d19Raymondpublic interface QRDecomposition {
40dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond
41dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    /**
42dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * Returns the matrix R of the decomposition.
43dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * <p>R is an upper-triangular matrix</p>
44dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * @return the R matrix
45dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     */
46dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    RealMatrix getR();
47dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond
48dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    /**
49dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * Returns the matrix Q of the decomposition.
50dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * <p>Q is an orthogonal matrix</p>
51dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * @return the Q matrix
52dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     */
53dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    RealMatrix getQ();
54dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond
55dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    /**
56dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * Returns the transpose of the matrix Q of the decomposition.
57dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * <p>Q is an orthogonal matrix</p>
58dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * @return the Q matrix
59dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     */
60dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    RealMatrix getQT();
61dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond
62dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    /**
63dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * Returns the Householder reflector vectors.
64dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * <p>H is a lower trapezoidal matrix whose columns represent
65dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * each successive Householder reflector vector. This matrix is used
66dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * to compute Q.</p>
67dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * @return a matrix containing the Householder reflector vectors
68dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     */
69dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    RealMatrix getH();
70dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond
71dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    /**
72dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * Get a solver for finding the A &times; X = B solution in least square sense.
73dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     * @return a solver
74dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond     */
75dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond    DecompositionSolver getSolver();
76dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond
77dee0849a9704d532af0b550146cbafbaa6ee1d19Raymond}
78