-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathlu_mpreal.cpp
92 lines (75 loc) · 2.66 KB
/
lu_mpreal.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
//******************************************************************************
// lu_mpreal.cpp : Direct method with MPFR C++ + MPFR/GMP
// Copyright (C) 2019 Tomonori Kouya
//
// This program is free software: you can redistribute it and/or modify it
// under the terms of the GNU Lesser General Public License as published by the
// Free Software Foundation, either version 3 of the License or any later
// version.
//
// This program is distributed in the hope that it will be useful, but WITHOUT
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
// FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License
// for more details.
//
// You should have received a copy of the GNU Lesser General Public License
// along with this program. If not, see <http://www.gnu.org/licenses/>.
//
//******************************************************************************
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <cmath>
using namespace std;
// Multiple precision with MPFR/GMP
#include "mpreal.h"
using namespace mpfr;
// Template linear compucation using double, mpreal
#include "template_linear.h"
int main(int argc, char *argv[])
{
unsigned long prec;
int i, j, dimension, *pivot;
mpreal *matrix, *true_x, *b, *x;
mpreal rel_tol, abs_tol;
if(argc <= 2)
{
cerr << "USAGE: " << argv[0] << " [dimension] [prec]" << endl;
return EXIT_SUCCESS;
}
prec = atoi(argv[2]);
if(prec <= 1)
{
cerr << "ERROR: prec = " << prec << " is illegal!" << endl;
return EXIT_FAILURE;
}
mpreal::set_default_prec(prec);
dimension = atoi(argv[1]);
if(dimension <= 1)
{
cerr << "ERROR: dimension = " << dimension << " is illegal!" << endl;
return EXIT_FAILURE;
}
// initialize
matrix = new mpreal[dimension * dimension];
true_x = new mpreal[dimension];
x = new mpreal[dimension];
b = new mpreal[dimension];
pivot = new int[dimension];
// set test problem
set_test_linear_eq<mpreal>(matrix, true_x, b, dimension);
// run LU decomposion
LU<mpreal>(matrix, dimension, pivot);
// backward & forward substitution
solve_LU_linear_eq<mpreal>(x, matrix, b, dimension, pivot);
// print solution
for(i = 0; i < dimension; i++)
cout << setw(3) << i << " " << scientific << setprecision(mpfr::bits2digits(mpreal::get_default_prec())) << x[i] << " " << setprecision(3) << get_relerr(x[i], true_x[i]) << endl;
// free
delete_array<mpreal>(matrix, dimension * dimension);
delete_array<mpreal>(true_x, dimension);
delete_array<mpreal>(x, dimension);
delete_array<mpreal>(b, dimension);
delete pivot;
return EXIT_SUCCESS;
}