Files
FemLite/tests/module/test_external_direct.f90
T
2026-06-26 00:48:57 +08:00

581 lines
20 KiB
Fortran

program test_external_direct
use fem_precision
use fem_error
use fem_control
use fem_sparse_csr
use fem_linear_solver_ext_audit
use fem_linear_solver_ext_scale
use fem_linear_solver_ext_direct
use fem_linear_solver_cg
implicit none
real(rk), parameter :: TOL = 1.0e-9_rk
call check_options_and_names()
call check_spd_direct()
call check_general_direct()
call check_pivoting_direct()
call check_refinement_audit()
call check_scaling_helpers()
call check_scaled_direct_path()
call check_dispatch_external()
call check_unavailable_backend()
call check_singular_and_errors()
contains
subroutine check_options_and_names()
type(ext_direct_options) :: options
type(ext_direct_diag) :: diag
character(len=32) :: name
integer :: ierr
call ext_direct_options_init(options)
call ext_direct_options_valid(options, ierr)
call require_success(ierr, 10)
if (options%pivot_tol .le. ZERO) call fail(11)
if (options%max_refine .lt. 0) call fail(12)
if (.not. options%enable_scaling) call fail(121)
options%pivot_tol = ZERO
call ext_direct_options_valid(options, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(13)
call ext_direct_options_init(options)
options%scale_max_ratio = ONE
call ext_direct_options_valid(options, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(131)
call ext_direct_status_name(EXT_DIR_OK, name, ierr)
call require_success(ierr, 14)
if (trim(name) .ne. 'ok') call fail(15)
call ext_direct_status_name(EXT_DIR_SINGULAR, name, ierr)
call require_success(ierr, 16)
if (trim(name) .ne. 'singular') call fail(17)
call ext_direct_status_name(EXT_DIR_BAD_INPUT, name, ierr)
call require_success(ierr, 18)
if (trim(name) .ne. 'bad_input') call fail(19)
call ext_direct_status_name(999, name, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(20)
call ext_direct_diag_reset(diag)
if (diag%n .ne. 0 .or. diag%status .ne. EXT_DIR_OK) call fail(21)
end subroutine check_options_and_names
subroutine check_spd_direct()
type(csr_matrix) :: a
type(ext_direct_diag) :: diag
real(rk) :: b(3)
real(rk) :: x(3)
real(rk) :: residual
real(rk) :: relative
integer :: iter
integer :: status
integer :: ierr
integer :: n
integer :: pivots
integer :: swaps
integer :: refinements
real(rk) :: growth
call make_tridiagonal(a, ierr)
call require_success(ierr, 30)
b = (/ ZERO, ZERO, 4.0_rk /)
x = ZERO
call ext_direct_solve(a, b, x, 12, 1.0e-12_rk, iter, residual, status, &
diag, ierr)
call require_success(ierr, 31)
if (status .ne. LS_STATUS_CONVERGED) call fail(32)
if (iter .lt. 1) call fail(33)
call check_close(x(1), ONE, 34)
call check_close(x(2), 2.0_rk, 35)
call check_close(x(3), 3.0_rk, 36)
if (residual .gt. 1.0e-10_rk) call fail(37)
if (diag%pivot_count .ne. 3) call fail(38)
if (diag%growth_factor .le. ZERO) call fail(39)
if (diag%audit%status .ne. EXT_AUDIT_PASS) call fail(40)
call ext_direct_residual(a, b, x, residual, relative, ierr)
call require_success(ierr, 41)
if (relative .gt. 1.0e-10_rk) call fail(42)
call ext_direct_diag_values(diag, n, pivots, swaps, refinements, growth, &
residual, relative, ierr)
call require_success(ierr, 43)
if (n .ne. 3 .or. pivots .ne. 3) call fail(44)
if (swaps .ne. diag%swap_count) call fail(45)
if (refinements .ne. diag%refine_count) call fail(46)
if (growth .le. ZERO) call fail(47)
if (relative .gt. 1.0e-10_rk) call fail(48)
call csr_free(a, ierr)
call require_success(ierr, 49)
end subroutine check_spd_direct
subroutine check_general_direct()
type(csr_matrix) :: a
type(ext_direct_diag) :: diag
real(rk) :: b(3)
real(rk) :: x(3)
real(rk) :: residual
real(rk) :: dense(3,3)
integer :: iter
integer :: status
integer :: ierr
call make_nonsymmetric(a, ierr)
call require_success(ierr, 60)
call ext_direct_csr_to_dense(a, dense, ierr)
call require_success(ierr, 61)
call check_close(dense(1,1), 4.0_rk, 62)
call check_close(dense(1,2), ONE, 63)
call check_close(dense(2,1), 2.0_rk, 64)
call check_close(dense(3,3), 2.0_rk, 65)
b = (/ 6.0_rk, 11.0_rk, 8.0_rk /)
x = ZERO
call ext_direct_solve(a, b, x, 20, 1.0e-12_rk, iter, residual, status, &
diag, ierr)
call require_success(ierr, 66)
if (status .ne. LS_STATUS_CONVERGED) call fail(67)
call check_close(x(1), ONE, 68)
call check_close(x(2), 2.0_rk, 69)
call check_close(x(3), 3.0_rk, 70)
if (residual .gt. 1.0e-10_rk) call fail(71)
if (diag%audit%status .ne. EXT_AUDIT_PASS) call fail(72)
call csr_free(a, ierr)
call require_success(ierr, 73)
end subroutine check_general_direct
subroutine check_pivoting_direct()
type(csr_matrix) :: a
type(ext_direct_diag) :: diag
real(rk) :: b(3)
real(rk) :: x(3)
real(rk) :: residual
integer :: iter
integer :: status
integer :: ierr
call make_pivot_matrix(a, ierr)
call require_success(ierr, 80)
b = (/ 2.0_rk, 11.0_rk, 8.0_rk /)
x = ZERO
call ext_direct_solve(a, b, x, 20, 1.0e-12_rk, iter, residual, status, &
diag, ierr)
call require_success(ierr, 81)
if (diag%swap_count .lt. 1) call fail(82)
if (status .ne. LS_STATUS_CONVERGED) call fail(83)
call check_close(x(1), ONE, 84)
call check_close(x(2), 2.0_rk, 85)
call check_close(x(3), 3.0_rk, 86)
if (residual .gt. 1.0e-10_rk) call fail(87)
call csr_free(a, ierr)
call require_success(ierr, 88)
end subroutine check_pivoting_direct
subroutine check_refinement_audit()
type(csr_matrix) :: a
type(ext_direct_diag) :: diag
type(ext_audit_diag) :: audit
real(rk) :: b(4)
real(rk) :: x(4)
real(rk) :: x_ref(4)
real(rk) :: residual
real(rk) :: relative
real(rk) :: backward
real(rk) :: compare_rel
integer :: iter
integer :: status
integer :: ierr
character(len=16) :: name
call make_scaled_matrix(a, ierr)
call require_success(ierr, 100)
x_ref = (/ ONE, -2.0_rk, 3.0_rk, -ONE /)
call csr_matvec(a, x_ref, b, ierr)
call require_success(ierr, 101)
x = ZERO
call ext_direct_solve(a, b, x, 20, 1.0e-13_rk, iter, residual, status, &
diag, ierr)
call require_success(ierr, 102)
if (status .ne. LS_STATUS_CONVERGED) call fail(103)
if (residual .gt. 1.0e-8_rk) call fail(104)
call ext_audit_solution(a, b, x, 1.0e-10_rk, audit, ierr)
call require_success(ierr, 105)
call ext_audit_compare(x_ref, x, 1.0e-8_rk, audit, ierr)
call require_success(ierr, 106)
if (audit%status .eq. EXT_AUDIT_FAIL) call fail(107)
call ext_audit_values(audit, status, residual, relative, backward, &
compare_rel, ierr)
call require_success(ierr, 108)
if (status .eq. EXT_AUDIT_FAIL) call fail(109)
if (relative .gt. 1.0e-8_rk) call fail(110)
if (compare_rel .gt. 1.0e-8_rk) call fail(111)
call ext_audit_status_name(status, name, ierr)
call require_success(ierr, 112)
if (trim(name) .ne. 'pass' .and. trim(name) .ne. 'warn') call fail(113)
call csr_free(a, ierr)
call require_success(ierr, 114)
end subroutine check_refinement_audit
subroutine check_scaling_helpers()
type(csr_matrix) :: a
type(ext_scale_diag) :: diag
real(rk) :: row_scale(4)
real(rk) :: col_scale(4)
real(rk) :: b(4)
real(rk) :: b_scaled(4)
real(rk) :: y(4)
real(rk) :: x(4)
real(rk) :: norm
real(rk) :: row_min
real(rk) :: row_max
real(rk) :: col_min
real(rk) :: col_max
integer :: zero_rows
integer :: zero_cols
integer :: ierr
call make_scaled_matrix(a, ierr)
call require_success(ierr, 120)
call ext_scale_compute(a, row_scale, col_scale, diag, ierr)
call require_success(ierr, 121)
if (diag%nrow .ne. 4 .or. diag%ncol .ne. 4) call fail(122)
if (diag%zero_rows .ne. 0 .or. diag%zero_cols .ne. 0) call fail(123)
if (minval(row_scale) .le. ZERO) call fail(124)
if (minval(col_scale) .le. ZERO) call fail(125)
if (diag%scaled_inf_norm .le. ZERO) call fail(126)
call ext_scale_matrix_norm(a, row_scale, col_scale, norm, ierr)
call require_success(ierr, 127)
call check_close(norm, diag%scaled_inf_norm, 128)
call ext_scale_diag_values(diag, zero_rows, zero_cols, row_min, row_max, &
col_min, col_max, norm, ierr)
call require_success(ierr, 129)
if (zero_rows .ne. 0 .or. zero_cols .ne. 0) call fail(130)
if (row_min .le. ZERO .or. row_max .lt. row_min) call fail(131)
if (col_min .le. ZERO .or. col_max .lt. col_min) call fail(132)
if (norm .le. ZERO) call fail(133)
b = (/ ONE, -2.0_rk, 3.0_rk, -ONE /)
call ext_scale_apply_rhs(row_scale, b, b_scaled, ierr)
call require_success(ierr, 134)
call check_close(b_scaled(1), row_scale(1) * b(1), 135)
y = (/ 2.0_rk, -ONE, 0.5_rk, 3.0_rk /)
call ext_scale_apply_sol(col_scale, y, x, ierr)
call require_success(ierr, 136)
call check_close(x(4), col_scale(4) * y(4), 137)
call ext_scale_apply_rhs(row_scale(1:3), b, b_scaled, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(138)
call ext_scale_apply_sol(col_scale, y(1:3), x, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(139)
call ext_scale_matrix_norm(a, row_scale(1:3), col_scale, norm, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(140)
call csr_free(a, ierr)
call require_success(ierr, 141)
end subroutine check_scaling_helpers
subroutine check_scaled_direct_path()
type(csr_matrix) :: a
type(ext_direct_diag) :: diag
real(rk) :: b(4)
real(rk) :: x(4)
real(rk) :: x_ref(4)
real(rk) :: residual
real(rk) :: row_min
real(rk) :: row_max
real(rk) :: col_min
real(rk) :: col_max
real(rk) :: norm
real(rk) :: scaled_rhs
integer :: iter
integer :: status
integer :: ierr
integer :: scaled
integer :: zero_rows
integer :: zero_cols
call make_scaled_matrix(a, ierr)
call require_success(ierr, 1500)
x_ref = (/ 2.0_rk, -ONE, 0.5_rk, 3.0_rk /)
call csr_matvec(a, x_ref, b, ierr)
call require_success(ierr, 1501)
x = ZERO
call ext_direct_solve(a, b, x, 24, 1.0e-13_rk, iter, residual, status, &
diag, ierr)
call require_success(ierr, 1502)
if (status .ne. LS_STATUS_CONVERGED) call fail(1503)
if (iter .lt. 1) call fail(1504)
if (.not. diag%scaled) call fail(1505)
if (diag%scaled_rhs_norm .le. ZERO) call fail(1506)
if (diag%scale%scaled_inf_norm .le. ZERO) call fail(1507)
call check_close(x(1), x_ref(1), 1508)
call check_close(x(2), x_ref(2), 1509)
call check_close(x(3), x_ref(3), 1510)
call check_close(x(4), x_ref(4), 1511)
if (residual .gt. 1.0e-10_rk) call fail(1512)
call ext_direct_scale_values(diag, scaled, zero_rows, zero_cols, &
row_min, row_max, col_min, col_max, &
norm, scaled_rhs, ierr)
call require_success(ierr, 1513)
if (scaled .ne. 1) call fail(1514)
if (zero_rows .ne. 0 .or. zero_cols .ne. 0) call fail(1515)
if (row_min .le. ZERO .or. row_max .lt. row_min) call fail(1516)
if (col_min .le. ZERO .or. col_max .lt. col_min) call fail(1517)
if (norm .le. ZERO .or. scaled_rhs .le. ZERO) call fail(1518)
call check_close(norm, diag%scale%scaled_inf_norm, 1519)
call check_close(scaled_rhs, diag%scaled_rhs_norm, 1520)
call csr_free(a, ierr)
call require_success(ierr, 1521)
end subroutine check_scaled_direct_path
subroutine check_dispatch_external()
type(csr_matrix) :: a
real(rk) :: b(3)
real(rk) :: x(3)
real(rk) :: res_norm
real(rk) :: matrix_norm
real(rk) :: rhs_norm
real(rk) :: initial_resid
real(rk) :: initial_rel
integer :: iter
integer :: method
integer :: preconditioner
integer :: status_code
integer :: valid
integer :: nrow
integer :: ncol
integer :: nnz
integer :: class_id
integer :: sym_pat
integer :: sym_val
integer :: backend
integer :: available
integer :: capabilities
integer :: ierr
call make_nonsymmetric(a, ierr)
call require_success(ierr, 130)
call linear_solver_config_external(LS_EXT_BACKEND_REF_DIRECT, ierr)
call require_success(ierr, 131)
call linear_solver_get_external_info(backend, available, capabilities, ierr)
call require_success(ierr, 132)
if (backend .ne. LS_EXT_BACKEND_REF_DIRECT) call fail(133)
if (available .ne. 1) call fail(134)
if (iand(capabilities, LS_EXT_CAP_GENERAL) .eq. 0) call fail(135)
call linear_solver_configure(LSOLVER_EXTERNAL, LPRECOND_JACOBI, ierr)
call require_success(ierr, 136)
b = (/ 6.0_rk, 11.0_rk, 8.0_rk /)
x = ZERO
call linear_solver_solve(a, b, x, 20, 1.0e-12_rk, iter, res_norm, ierr)
call require_success(ierr, 137)
call check_close(x(1), ONE, 138)
call check_close(x(2), 2.0_rk, 139)
call check_close(x(3), 3.0_rk, 140)
if (res_norm .gt. 1.0e-10_rk) call fail(141)
call linear_solver_get_stats(method, preconditioner, iter, res_norm, &
status_code, ierr)
call require_success(ierr, 142)
if (method .ne. LSOLVER_EXTERNAL) call fail(143)
if (status_code .ne. LS_STATUS_CONVERGED) call fail(144)
call linear_solver_get_external_diag(valid, nrow, ncol, nnz, class_id, &
sym_pat, sym_val, status_code, &
matrix_norm, rhs_norm, &
initial_resid, initial_rel, ierr)
call require_success(ierr, 145)
if (valid .ne. 1) call fail(146)
if (nrow .ne. 3 .or. ncol .ne. 3 .or. nnz .ne. 7) call fail(147)
if (status_code .ne. LS_STATUS_CONVERGED) call fail(148)
if (matrix_norm .le. ZERO .or. rhs_norm .le. ZERO) call fail(149)
if (initial_resid .le. ZERO .or. initial_rel .le. ZERO) call fail(150)
call csr_free(a, ierr)
call require_success(ierr, 151)
call linear_solver_configure(LSOLVER_CG, LPRECOND_JACOBI, ierr)
call require_success(ierr, 152)
end subroutine check_dispatch_external
subroutine check_unavailable_backend()
type(csr_matrix) :: a
real(rk) :: b(3)
real(rk) :: x(3)
real(rk) :: x_old(3)
real(rk) :: res_norm
integer :: iter
integer :: status_code
integer :: method
integer :: preconditioner
integer :: backend
integer :: available
integer :: capabilities
integer :: ierr
call make_tridiagonal(a, ierr)
call require_success(ierr, 170)
call linear_solver_config_external(LS_EXT_BACKEND_SUPERLU, ierr)
call require_success(ierr, 171)
call linear_solver_get_external_info(backend, available, capabilities, ierr)
call require_success(ierr, 172)
if (backend .ne. LS_EXT_BACKEND_SUPERLU) call fail(173)
if (available .ne. 0 .or. capabilities .ne. 0) call fail(174)
call linear_solver_configure(LSOLVER_EXTERNAL, LPRECOND_JACOBI, ierr)
call require_success(ierr, 175)
b = (/ ZERO, ZERO, 4.0_rk /)
x = (/ 9.0_rk, 8.0_rk, 7.0_rk /)
x_old = x
call linear_solver_solve(a, b, x, 20, 1.0e-12_rk, iter, res_norm, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(176)
if (maxval(abs(x - x_old)) .gt. TOL) call fail(177)
call linear_solver_get_stats(method, preconditioner, iter, res_norm, &
status_code, ierr)
call require_success(ierr, 178)
if (status_code .ne. LS_STATUS_UNSUPPORTED) call fail(179)
call linear_solver_config_external(LS_EXT_BACKEND_REF_DIRECT, ierr)
call require_success(ierr, 180)
call linear_solver_configure(LSOLVER_CG, LPRECOND_JACOBI, ierr)
call require_success(ierr, 181)
call csr_free(a, ierr)
call require_success(ierr, 182)
end subroutine check_unavailable_backend
subroutine check_singular_and_errors()
type(csr_matrix) :: a
type(ext_direct_diag) :: diag
type(ext_audit_diag) :: audit
real(rk) :: b(2)
real(rk) :: x(2)
real(rk) :: residual
real(rk) :: relative
integer :: iter
integer :: status
integer :: ierr
character(len=16) :: name
call make_singular(a, ierr)
call require_success(ierr, 200)
b = (/ ONE, 2.0_rk /)
x = ZERO
call ext_direct_solve(a, b, x, 10, 1.0e-12_rk, iter, residual, status, &
diag, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(201)
if (diag%status .ne. EXT_DIR_SINGULAR) call fail(202)
if (status .ne. LS_STATUS_FAILED) call fail(203)
call csr_free(a, ierr)
call require_success(ierr, 204)
call make_tridiagonal2(a, ierr)
call require_success(ierr, 205)
call ext_direct_residual(a, b(1:1), x, residual, relative, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(206)
call ext_audit_solution(a, b(1:1), x, 1.0e-10_rk, audit, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(207)
call ext_audit_status_name(777, name, ierr)
if (ierr .eq. FEM_SUCCESS) call fail(208)
call csr_free(a, ierr)
call require_success(ierr, 209)
end subroutine check_singular_and_errors
subroutine make_tridiagonal(a, ierr)
type(csr_matrix), intent(inout) :: a
integer, intent(out) :: ierr
call csr_init(a)
call csr_create_pattern(a, 3, 3, (/ 1, 3, 6, 8 /), &
(/ 1, 2, 1, 2, 3, 2, 3 /), ierr)
if (ierr .ne. FEM_SUCCESS) return
a%val = (/ 2.0_rk, -ONE, -ONE, 2.0_rk, -ONE, -ONE, 2.0_rk /)
end subroutine make_tridiagonal
subroutine make_nonsymmetric(a, ierr)
type(csr_matrix), intent(inout) :: a
integer, intent(out) :: ierr
call csr_init(a)
call csr_create_pattern(a, 3, 3, (/ 1, 3, 6, 8 /), &
(/ 1, 2, 1, 2, 3, 2, 3 /), ierr)
if (ierr .ne. FEM_SUCCESS) return
a%val = (/ 4.0_rk, ONE, 2.0_rk, 3.0_rk, ONE, ONE, 2.0_rk /)
end subroutine make_nonsymmetric
subroutine make_pivot_matrix(a, ierr)
type(csr_matrix), intent(inout) :: a
integer, intent(out) :: ierr
call csr_init(a)
call csr_create_pattern(a, 3, 3, (/ 1, 3, 6, 8 /), &
(/ 1, 2, 1, 2, 3, 2, 3 /), ierr)
if (ierr .ne. FEM_SUCCESS) return
a%val = (/ ZERO, ONE, 2.0_rk, 3.0_rk, ONE, ONE, 2.0_rk /)
end subroutine make_pivot_matrix
subroutine make_scaled_matrix(a, ierr)
type(csr_matrix), intent(inout) :: a
integer, intent(out) :: ierr
call csr_init(a)
call csr_create_pattern(a, 4, 4, (/ 1, 3, 6, 9, 11 /), &
(/ 1, 2, 1, 2, 3, 2, 3, 4, 3, 4 /), ierr)
if (ierr .ne. FEM_SUCCESS) return
a%val = (/ 1.0e-3_rk, 2.0e-4_rk, &
2.0e-4_rk, 3.0e-3_rk, -4.0e-4_rk, &
-4.0e-4_rk, 2.0e-3_rk, 5.0e-4_rk, &
5.0e-4_rk, 4.0e-3_rk /)
end subroutine make_scaled_matrix
subroutine make_singular(a, ierr)
type(csr_matrix), intent(inout) :: a
integer, intent(out) :: ierr
call csr_init(a)
call csr_create_pattern(a, 2, 2, (/ 1, 3, 5 /), &
(/ 1, 2, 1, 2 /), ierr)
if (ierr .ne. FEM_SUCCESS) return
a%val = (/ ONE, 2.0_rk, 2.0_rk, 4.0_rk /)
end subroutine make_singular
subroutine make_tridiagonal2(a, ierr)
type(csr_matrix), intent(inout) :: a
integer, intent(out) :: ierr
call csr_init(a)
call csr_create_pattern(a, 2, 2, (/ 1, 3, 5 /), &
(/ 1, 2, 1, 2 /), ierr)
if (ierr .ne. FEM_SUCCESS) return
a%val = (/ 2.0_rk, -ONE, -ONE, 2.0_rk /)
end subroutine make_tridiagonal2
subroutine check_close(actual, expected, code)
real(rk), intent(in) :: actual
real(rk), intent(in) :: expected
integer, intent(in) :: code
if (abs(actual - expected) .gt. TOL * max(ONE, abs(expected))) &
call fail(code)
end subroutine check_close
subroutine require_success(ierr, code)
integer, intent(in) :: ierr
integer, intent(in) :: code
if (ierr .ne. FEM_SUCCESS) call fail(code)
end subroutine require_success
subroutine fail(code)
integer, intent(in) :: code
write(*,*) 'test_external_direct failed:', code
stop 1
end subroutine fail
end program test_external_direct