31 auto edges = get_edges();
33 edges.spans_block_cell_sizes.check_sizes(edges.sizes.indexes);
34 edges.spans_phi.check_sizes(edges.sizes.indexes);
35 edges.spans_rho.check_sizes(edges.sizes.indexes);
36 edges.spans_phi_res.ensure_sizes(edges.sizes.indexes);
37 edges.spans_phi_res_bis.ensure_sizes(edges.sizes.indexes);
38 edges.spans_phi_p.ensure_sizes(edges.sizes.indexes);
39 edges.spans_phi_Ap.ensure_sizes(edges.sizes.indexes);
40 edges.spans_phi_s.ensure_sizes(edges.sizes.indexes);
41 edges.spans_phi_As.ensure_sizes(edges.sizes.indexes);
42 edges.spans_phi_hadamard_prod.ensure_sizes(edges.sizes.indexes);
44 edges.spans_rhs.ensure_sizes(edges.sizes.indexes);
50 node_ddot_rhs.evaluate();
53 node_ddot_rstarj_rstarj.evaluate();
58 "k = 0, <b,b> = {}, |r'_0| / |b| = {}",
59 edges.rhs_norm_value.data,
60 std::sqrt(edges.shadow_res_norm.data / edges.rhs_norm_value.data)));
63 const Tscal breakdown_tol = 0;
66 bool converged =
false;
67 Tscal last_residual_norm2 = 0;
68 while (k < Niter_max) {
71 node_had_prod_rj_rp0.evaluate();
72 node_ddot_rj_rp0.evaluate();
76 node_exch_gz_p.evaluate();
77 node_replace_gz_p.evaluate();
83 node_had_Apj_rp0.evaluate();
84 node_ddot_Apj_rp0.evaluate();
87 const Tscal sigma = edges.e_norm.data;
88 if (std::abs(sigma) <= breakdown_tol) {
92 "Ramses::BiCGSTAB", sham::format(
"breakdown: <A p_k, r'_0> = {}", sigma)));
95 edges.alpha.data = edges.old_values.data / sigma;
97 const Tscal alp_saved = edges.alpha.data;
100 edges.e_norm.data = 0;
102 edges.alpha.data = -alp_saved;
103 node_sj_vec.evaluate();
106 node_ddot_sj_sj.evaluate();
108 const Tscal rel_sj_sqr = edges.e_norm.data / edges.rhs_norm_value.data;
109 last_residual_norm2 = rel_sj_sqr;
110 if (rel_sj_sqr < tol_cvg * tol_cvg) {
112 edges.alpha.data = alp_saved;
113 node_new_phi_happy_break.evaluate();
116 sham::format(
"k = {}, converged on <s,s> / <b,b> = {}", k, rel_sj_sqr));
122 node_gz_s.evaluate();
123 node_exch_gz_s.evaluate();
124 node_replace_gz_s.evaluate();
130 node_had_Asj_sj.evaluate();
131 node_ddot_Asj_sj.evaluate();
134 node_ddot_Asj_Asj.evaluate();
137 if (edges.new_values.data <= breakdown_tol) {
142 sham::format(
"breakdown: <A s_k, A s_k> = {}", edges.new_values.data)));
145 edges.w_stab.data = edges.e_norm.data / edges.new_values.data;
147 const Tscal w_saved = edges.w_stab.data;
148 if (std::abs(w_saved) <= breakdown_tol) {
152 "Ramses::BiCGSTAB", sham::format(
"breakdown: omega = {}", w_saved)));
157 edges.alpha.data = alp_saved;
158 node_new_phi.evaluate();
161 edges.w_stab.data = -w_saved;
162 edges.e_norm.data = 0;
163 edges.new_values.data = 1;
164 node_new_res.evaluate();
167 node_ddot_rj_rj.evaluate();
169 const Tscal rel_rj_sqr = edges.e_norm.data / edges.rhs_norm_value.data;
170 last_residual_norm2 = rel_rj_sqr;
174 sham::format(
"k = {}, |r| / |b| = {}", k + 1, std::sqrt(rel_rj_sqr)));
176 if (rel_rj_sqr < tol_cvg * tol_cvg) {
182 node_had_rjnew_rp0.evaluate();
183 node_ddot_rjnew_rp0.evaluate();
185 const Tscal rho_new = edges.new_values.data;
186 if ((rho_new * rho_new)
187 < (tol_happy_bk * tol_happy_bk) * edges.e_norm.data * edges.shadow_res_norm.data) {
189 shamlog_debug_ln(
"Ramses::BiCGSTAB", sham::format(
"k = {}, restart", k + 1));
190 node_overwrite_rp0.evaluate();
191 node_overwrite_p.evaluate();
194 node_ddot_rstarj_rstarj.evaluate();
197 edges.beta.data = (alp_saved / w_saved) * (rho_new / edges.old_values.data);
200 edges.e_norm.data = 1;
201 edges.alpha.data = -w_saved * edges.beta.data;
202 node_new_p_vec.evaluate();
209 node_gz_phi.evaluate();
210 node_exch_gz_phi.evaluate();
211 node_replace_gz_phi.evaluate();
213 last_iteration_count = k;
216 Tscal rel_res = std::sqrt(last_residual_norm2);
220 sham::format(
"converged after {} iterations, |r|/|b| = {}", k, rel_res));
225 "not converged after {} iterations, |r|/|b| = {} (tol = {})",