# include # include # include # include using namespace std; # include "condition.hpp" # include "r8lib.hpp" int main ( ); void condition_linpack_test ( ); void condition_sample1_test ( ); void condition_hager_test ( ); //****************************************************************************80 int main ( ) //****************************************************************************80 // // Purpose: // // MAIN is the main program for CONDITION_TEST. // // Discussion: // // CONDITION_TEST tests the CONDITION library. // // Licensing: // // This code is distributed under the GNU LGPL license. // // Modified: // // 04 October 2012 // // Author: // // John Burkardt // { timestamp ( ); cout << "\n"; cout << "CONDITION_TEST\n"; cout << " C++ version\n"; cout << " Test the CONDITION library.\n"; cout << " This test also requires the R8LIB library.\n"; condition_linpack_test ( ); condition_sample1_test ( ); condition_hager_test ( ); // // Terminate. // cout << "\n"; cout << "CONDITION_TEST\n"; cout << " Normal end of execution.\n"; cout << "\n"; timestamp ( ); return 0; } //****************************************************************************80 void condition_linpack_test ( ) //****************************************************************************80 // // Purpose: // // CONDITION_LINPACK_TEST tests CONDITION_LINPACK. // // Licensing: // // This code is distributed under the GNU LGPL license. // // Modified: // // 09 April 2012 // // Author: // // John Burkardt // { double *a; double *a_inverse; double a_inverse_norm_l1; double *a_lu; double a_norm_l1; double alpha; double beta; double cond; double cond_l1; int i; int info; int n; string name; int *pivot; int seed; double *z; cout << "\n"; cout << "CONDITION_LINPACK_TEST\n"; cout << " CONDITION_LINPACK estimates the L1 condition number\n"; cout << " For a matrix in general storage.\n"; cout << "\n"; cout << " Matrix Order Condition Linpack\n"; cout << "\n"; // // Combinatorial matrix. // name = "Combinatorial"; n = 4; alpha = 2.0; beta = 3.0; a = combin ( alpha, beta, n ); a_inverse = combin_inverse ( alpha, beta, n ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_linpack ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // CONEX1 // name = "CONEX1"; n = 4; alpha = 100.0; a = conex1 ( alpha ); a_inverse = conex1_inverse ( alpha ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_linpack ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // CONEX2 // name = "CONEX2"; n = 3; alpha = 100.0; a = conex2 ( alpha ); a_inverse = conex2_inverse ( alpha ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_linpack ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // CONEX3 // name = "CONEX3"; n = 5; a = conex3 ( n ); a_inverse = conex3_inverse ( n ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_linpack ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // CONEX4 // name = "CONEX4"; n = 4; a = conex4 ( ); a_inverse = conex4_inverse ( ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_linpack ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // KAHAN // name = "KAHAN"; n = 4; alpha = 0.25; a = kahan ( alpha, n, n ); a_inverse = kahan_inverse ( alpha, n ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_linpack ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // Random // seed = 123456789; for ( i = 1; i <= 5; i++ ) { name = "RANDOM"; n = 4; a = r8mat_uniform_01_new ( n, n, seed ); a_lu = r8mat_copy_new ( n, n, a ); pivot = new int[n]; info = r8ge_fa ( n, a_lu, pivot ); a_inverse = r8ge_inverse ( n, a_lu, pivot ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_linpack ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; delete [] a_lu; delete [] pivot; } return; } //****************************************************************************80 void condition_sample1_test ( ) //****************************************************************************80 // // Purpose: // // CONDITION_SAMPLE1_TEST tests CONDITION_SAMPLE1. // // Licensing: // // This code is distributed under the GNU LGPL license. // // Modified: // // 26 August 2012 // // Author: // // John Burkardt // { double *a; double *a_inverse; double a_inverse_norm_l1; double *a_lu; double a_norm_l1; double alpha; double beta; double cond; double cond_l1; int i; int info; int j; int m; int m_test[3] = { 10, 1000, 100000 }; int n; string name; int *pivot; int seed; cout << "\n"; cout << "CONDITION_SAMPLE1_TEST\n"; cout << " CONDITION_SAMPLE1 estimates the L1 condition number using sampling\n"; cout << " for a matrix in general storage.\n"; cout << "\n"; cout << " Matrix Samples Order Condition Estimate\n"; // // Combinatorial matrix. // name = "Combinatorial"; n = 4; alpha = 2.0; beta = 3.0; a = combin ( alpha, beta, n ); a_inverse = combin_inverse ( alpha, beta, n ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cout << "\n"; for ( i = 0; i < 3; i++ ) { m = m_test[i]; cond = condition_sample1 ( n, a, m ); cout << " " << setw(20) << name << " " << setw(8) << m << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; } delete [] a; delete [] a_inverse; // // CONEX1 // name = "CONEX1"; n = 4; alpha = 100.0; a = conex1 ( alpha ); a_inverse = conex1_inverse ( alpha ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cout << "\n"; for ( i = 0; i < 3; i++ ) { m = m_test[i]; cond = condition_sample1 ( n, a, m ); cout << " " << setw(20) << name << " " << setw(8) << m << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; } delete [] a; delete [] a_inverse; // // CONEX2 // name = "CONEX2"; n = 3; alpha = 100.0; a = conex2 ( alpha ); a_inverse = conex2_inverse ( alpha ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cout << "\n"; for ( i = 0; i < 3; i++ ) { m = m_test[i]; cond = condition_sample1 ( n, a, m ); cout << " " << setw(20) << name << " " << setw(8) << m << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; } delete [] a; delete [] a_inverse; // // CONEX3 // name = "CONEX3"; n = 5; a = conex3 ( n ); a_inverse = conex3_inverse ( n ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cout << "\n"; for ( i = 0; i < 3; i++ ) { m = m_test[i]; cond = condition_sample1 ( n, a, m ); cout << " " << setw(20) << name << " " << setw(8) << m << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; } delete [] a; delete [] a_inverse; // // CONEX4 // name = "CONEX4"; n = 4; a = conex4 ( ); a_inverse = conex4_inverse ( ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cout << "\n"; for ( i = 0; i < 3; i++ ) { m = m_test[i]; cond = condition_sample1 ( n, a, m ); cout << " " << setw(20) << name << " " << setw(8) << m << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; } delete [] a; delete [] a_inverse; // // KAHAN // name = "KAHAN"; n = 4; alpha = 0.25; a = kahan ( alpha, n, n ); a_inverse = kahan_inverse ( alpha, n ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cout << "\n"; for ( i = 0; i < 3; i++ ) { m = m_test[i]; cond = condition_sample1 ( n, a, m ); cout << " " << setw(20) << name << " " << setw(8) << m << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; } delete [] a; delete [] a_inverse; // // Random // seed = 123456789; for ( j = 1; j <= 5; j++ ) { name = "RANDOM"; n = 4; a = r8mat_uniform_01_new ( n, n, seed ); a_lu = r8mat_copy_new ( n, n, a ); pivot = new int[n]; info = r8ge_fa ( n, a_lu, pivot ); a_inverse = r8ge_inverse ( n, a_lu, pivot ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cout << "\n"; for ( i = 0; i < 3; i++ ) { m = m_test[i]; cond = condition_sample1 ( n, a, m ); cout << " " << setw(20) << name << " " << setw(8) << m << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; } delete [] a; delete [] a_inverse; delete [] a_lu; delete [] pivot; } return; } //****************************************************************************80 void condition_hager_test ( ) //****************************************************************************80 // // Purpose: // // CONDITION_HAGER_TEST tests CONDITION_HAGER. // // Licensing: // // This code is distributed under the GNU LGPL license. // // Modified: // // 09 April 2012 // // Author: // // John Burkardt // { double *a; double *a_inverse; double a_inverse_norm_l1; double *a_lu; double a_norm_l1; double alpha; double beta; double cond; double cond_l1; int i; int info; int n; string name; int *pivot; int seed; cout << "\n"; cout << "CONDITION_HAGER_TEST\n"; cout << " CONDITION_HAGER estimates the L1 condition number\n"; cout << " for a matrix in general storage.\n"; cout << "\n"; cout << " Matrix Order Condition Hager\n"; cout << "\n"; // // Combinatorial matrix. // name = "Combinatorial"; n = 4; alpha = 2.0; beta = 3.0; a = combin ( alpha, beta, n ); a_inverse = combin_inverse ( alpha, beta, n ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_hager ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // CONEX1 // name = "CONEX1"; n = 4; alpha = 100.0; a = conex1 ( alpha ); a_inverse = conex1_inverse ( alpha ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_hager ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // CONEX2 // name = "CONEX2"; n = 3; alpha = 100.0; a = conex2 ( alpha ); a_inverse = conex2_inverse ( alpha ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_hager ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // CONEX3 // name = "CONEX3"; n = 5; a = conex3 ( n ); a_inverse = conex3_inverse ( n ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_hager ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // CONEX4 // name = "CONEX4"; n = 4; a = conex4 ( ); a_inverse = conex4_inverse ( ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_hager ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // KAHAN // name = "KAHAN"; n = 4; alpha = 0.25; a = kahan ( alpha, n, n ); a_inverse = kahan_inverse ( alpha, n ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_hager ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; // // Random // seed = 123456789; for ( i = 1; i <= 5; i++ ) { name = "RANDOM"; n = 4; a = r8mat_uniform_01_new ( n, n, seed ); a_lu = r8mat_copy_new ( n, n, a ); pivot = new int[n]; info = r8ge_fa ( n, a_lu, pivot ); a_inverse = r8ge_inverse ( n, a_lu, pivot ); a_norm_l1 = r8mat_norm_l1 ( n, n, a ); a_inverse_norm_l1 = r8mat_norm_l1 ( n, n, a_inverse ); cond_l1 = a_norm_l1 * a_inverse_norm_l1; cond = condition_hager ( n, a ); cout << " " << setw(20) << name << " " << setw(4) << n << " " << setw(14) << cond_l1 << " " << setw(14) << cond << "\n"; delete [] a; delete [] a_inverse; delete [] a_lu; delete [] pivot; } return; }