Line | Branch | Exec | Source |
---|---|---|---|
1 | /* | ||
2 | - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - | ||
3 | SLEPc - Scalable Library for Eigenvalue Problem Computations | ||
4 | Copyright (c) 2002-, Universitat Politecnica de Valencia, Spain | ||
5 | |||
6 | This file is part of SLEPc. | ||
7 | SLEPc is distributed under a 2-clause BSD license (see LICENSE). | ||
8 | - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - | ||
9 | */ | ||
10 | /* | ||
11 | SLEPc eigensolver: "krylovschur" | ||
12 | |||
13 | Method: Krylov-Schur with spectrum slicing for symmetric eigenproblems | ||
14 | |||
15 | References: | ||
16 | |||
17 | [1] R.G. Grimes et al., "A shifted block Lanczos algorithm for | ||
18 | solving sparse symmetric generalized eigenproblems", SIAM J. | ||
19 | Matrix Anal. Appl. 15(1):228-272, 1994. | ||
20 | |||
21 | [2] C. Campos and J.E. Roman, "Spectrum slicing strategies based | ||
22 | on restarted Lanczos methods", Numer. Algor. 60(2):279-295, | ||
23 | 2012. | ||
24 | */ | ||
25 | |||
26 | #include <slepc/private/epsimpl.h> | ||
27 | #include "krylovschur.h" | ||
28 | |||
29 | static PetscBool cited = PETSC_FALSE; | ||
30 | static const char citation[] = | ||
31 | "@Article{slepc-slice,\n" | ||
32 | " author = \"C. Campos and J. E. Roman\",\n" | ||
33 | " title = \"Strategies for spectrum slicing based on restarted {Lanczos} methods\",\n" | ||
34 | " journal = \"Numer. Algorithms\",\n" | ||
35 | " volume = \"60\",\n" | ||
36 | " number = \"2\",\n" | ||
37 | " pages = \"279--295\",\n" | ||
38 | " year = \"2012,\"\n" | ||
39 | " doi = \"https://doi.org/10.1007/s11075-012-9564-z\"\n" | ||
40 | "}\n"; | ||
41 | |||
42 | #define SLICE_PTOL PETSC_SQRT_MACHINE_EPSILON | ||
43 | |||
44 | 1042 | static PetscErrorCode EPSSliceResetSR(EPS eps) | |
45 | { | ||
46 | 1042 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
47 | 1042 | EPS_SR sr=ctx->sr; | |
48 | 1042 | EPS_shift s; | |
49 | |||
50 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
1042 | PetscFunctionBegin; |
51 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
1042 | if (sr) { |
52 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
394 | if (ctx->npart>1) { |
53 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
194 | PetscCall(BVDestroy(&sr->V)); |
54 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
194 | PetscCall(PetscFree4(sr->eigr,sr->eigi,sr->errest,sr->perm)); |
55 | } | ||
56 | /* Reviewing list of shifts to free memory */ | ||
57 | 394 | s = sr->s0; | |
58 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
394 | if (s) { |
59 | 321 | while (s->neighb[1]) { | |
60 | 124 | s = s->neighb[1]; | |
61 |
8/10✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 10 times.
✓ Branch 5 taken 8 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
✓ Branch 8 taken 2 times.
✓ Branch 9 taken 2 times.
|
321 | PetscCall(PetscFree(s->neighb[0])); |
62 | } | ||
63 |
6/8✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
197 | PetscCall(PetscFree(s)); |
64 | } | ||
65 |
6/8✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
394 | PetscCall(PetscFree(sr)); |
66 | } | ||
67 | 1042 | ctx->sr = NULL; | |
68 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
1042 | PetscFunctionReturn(PETSC_SUCCESS); |
69 | } | ||
70 | |||
71 | 805 | PetscErrorCode EPSReset_KrylovSchur_Slice(EPS eps) | |
72 | { | ||
73 | 805 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
74 | |||
75 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
805 | PetscFunctionBegin; |
76 |
8/14✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
|
805 | if (!ctx->global) PetscFunctionReturn(PETSC_SUCCESS); |
77 | /* Reset auxiliary EPS */ | ||
78 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
324 | PetscCall(EPSSliceResetSR(ctx->eps)); |
79 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
324 | PetscCall(EPSReset(ctx->eps)); |
80 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
324 | PetscCall(EPSSliceResetSR(eps)); |
81 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
324 | PetscCall(PetscFree(ctx->inertias)); |
82 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
324 | PetscCall(PetscFree(ctx->shifts)); |
83 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
54 | PetscFunctionReturn(PETSC_SUCCESS); |
84 | } | ||
85 | |||
86 | 314 | PetscErrorCode EPSDestroy_KrylovSchur_Slice(EPS eps) | |
87 | { | ||
88 | 314 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
89 | |||
90 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
314 | PetscFunctionBegin; |
91 |
8/14✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
|
314 | if (!ctx->global) PetscFunctionReturn(PETSC_SUCCESS); |
92 | /* Destroy auxiliary EPS */ | ||
93 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
157 | PetscCall(EPSReset_KrylovSchur_Slice(eps)); |
94 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
157 | PetscCall(EPSDestroy(&ctx->eps)); |
95 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
157 | if (ctx->npart>1) { |
96 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
77 | PetscCall(PetscSubcommDestroy(&ctx->subc)); |
97 |
1/2✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
|
77 | if (ctx->commset) { |
98 |
14/28✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✓ Branch 21 taken 2 times.
✗ Branch 22 not taken.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
|
77 | PetscCallMPI(MPI_Comm_free(&ctx->commrank)); |
99 | 77 | ctx->commset = PETSC_FALSE; | |
100 | } | ||
101 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
77 | PetscCall(ISDestroy(&ctx->isrow)); |
102 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
77 | PetscCall(ISDestroy(&ctx->iscol)); |
103 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
77 | PetscCall(MatDestroyMatrices(1,&ctx->submata)); |
104 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
77 | PetscCall(MatDestroyMatrices(1,&ctx->submatb)); |
105 | } | ||
106 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
157 | PetscCall(PetscFree(ctx->subintervals)); |
107 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
157 | PetscCall(PetscFree(ctx->nconv_loc)); |
108 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
26 | PetscFunctionReturn(PETSC_SUCCESS); |
109 | } | ||
110 | |||
111 | /* | ||
112 | EPSSliceAllocateSolution - Allocate memory storage for common variables such | ||
113 | as eigenvalues and eigenvectors. The argument extra is used for methods | ||
114 | that require a working basis slightly larger than ncv. | ||
115 | */ | ||
116 | 97 | static PetscErrorCode EPSSliceAllocateSolution(EPS eps,PetscInt extra) | |
117 | { | ||
118 | 97 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
119 | 97 | PetscReal eta; | |
120 | 97 | PetscInt k; | |
121 | 97 | BVType type; | |
122 | 97 | BVOrthogType orthog_type; | |
123 | 97 | BVOrthogRefineType orthog_ref; | |
124 | 97 | BVOrthogBlockType ob_type; | |
125 | 97 | Mat matrix; | |
126 | 97 | Vec t; | |
127 | 97 | EPS_SR sr = ctx->sr; | |
128 | |||
129 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
97 | PetscFunctionBegin; |
130 | /* allocate space for eigenvalues and friends */ | ||
131 | 97 | k = PetscMax(1,sr->numEigs); | |
132 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscFree4(sr->eigr,sr->eigi,sr->errest,sr->perm)); |
133 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscMalloc4(k,&sr->eigr,k,&sr->eigi,k,&sr->errest,k,&sr->perm)); |
134 | |||
135 | /* allocate sr->V and transfer options from eps->V */ | ||
136 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(BVDestroy(&sr->V)); |
137 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(BVCreate(PetscObjectComm((PetscObject)eps),&sr->V)); |
138 |
1/8✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
|
97 | if (!eps->V) PetscCall(EPSGetBV(eps,&eps->V)); |
139 |
1/8✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
|
97 | if (!((PetscObject)eps->V)->type_name) PetscCall(BVSetType(sr->V,BVMAT)); |
140 | else { | ||
141 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(BVGetType(eps->V,&type)); |
142 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(BVSetType(sr->V,type)); |
143 | } | ||
144 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(STMatCreateVecsEmpty(eps->st,&t,NULL)); |
145 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(BVSetSizesFromVec(sr->V,t,k)); |
146 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(VecDestroy(&t)); |
147 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(EPS_SetInnerProduct(eps)); |
148 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(BVGetMatrix(eps->V,&matrix,NULL)); |
149 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(BVSetMatrix(sr->V,matrix,PETSC_FALSE)); |
150 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(BVGetOrthogonalization(eps->V,&orthog_type,&orthog_ref,&eta,&ob_type)); |
151 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(BVSetOrthogonalization(sr->V,orthog_type,orthog_ref,eta,ob_type)); |
152 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
14 | PetscFunctionReturn(PETSC_SUCCESS); |
153 | } | ||
154 | |||
155 | 197 | static PetscErrorCode EPSSliceGetEPS(EPS eps) | |
156 | { | ||
157 | 197 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data,*ctx_local; | |
158 | 197 | BV V; | |
159 | 197 | BVType type; | |
160 | 197 | PetscReal eta; | |
161 | 197 | BVOrthogType orthog_type; | |
162 | 197 | BVOrthogRefineType orthog_ref; | |
163 | 197 | BVOrthogBlockType ob_type; | |
164 | 197 | PetscInt i; | |
165 | 197 | PetscReal h,a,b; | |
166 | 197 | PetscRandom rand; | |
167 | 197 | EPS_SR sr=ctx->sr; | |
168 | |||
169 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
197 | PetscFunctionBegin; |
170 |
1/8✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
|
197 | if (!ctx->eps) PetscCall(EPSKrylovSchurGetChildEPS(eps,&ctx->eps)); |
171 | |||
172 | /* Determine subintervals */ | ||
173 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (ctx->npart==1) { |
174 | 100 | a = eps->inta; b = eps->intb; | |
175 | } else { | ||
176 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
97 | if (!ctx->subintset) { /* uniform distribution if no set by user */ |
177 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
45 | PetscCheck(sr->hasEnd,PetscObjectComm((PetscObject)eps),PETSC_ERR_ARG_WRONG,"Global interval must be bounded for splitting it in uniform subintervals"); |
178 | 45 | h = (eps->intb-eps->inta)/ctx->npart; | |
179 | 45 | a = eps->inta+ctx->subc->color*h; | |
180 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
45 | b = (ctx->subc->color==ctx->npart-1)?eps->intb:eps->inta+(ctx->subc->color+1)*h; |
181 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
45 | PetscCall(PetscFree(ctx->subintervals)); |
182 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
45 | PetscCall(PetscMalloc1(ctx->npart+1,&ctx->subintervals)); |
183 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
135 | for (i=0;i<ctx->npart;i++) ctx->subintervals[i] = eps->inta+h*i; |
184 | 45 | ctx->subintervals[ctx->npart] = eps->intb; | |
185 | } else { | ||
186 | 52 | a = ctx->subintervals[ctx->subc->color]; | |
187 | 52 | b = ctx->subintervals[ctx->subc->color+1]; | |
188 | } | ||
189 | } | ||
190 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSSetInterval(ctx->eps,a,b)); |
191 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSSetConvergenceTest(ctx->eps,eps->conv)); |
192 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSSetDimensions(ctx->eps,ctx->nev,ctx->ncv,ctx->mpd)); |
193 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSKrylovSchurSetLocking(ctx->eps,ctx->lock)); |
194 | |||
195 | 197 | ctx_local = (EPS_KRYLOVSCHUR*)ctx->eps->data; | |
196 | 197 | ctx_local->detect = ctx->detect; | |
197 | |||
198 | /* transfer options from eps->V */ | ||
199 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSGetBV(ctx->eps,&V)); |
200 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(BVGetRandomContext(V,&rand)); /* make sure the random context is available when duplicating */ |
201 |
6/8✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
197 | if (!eps->V) PetscCall(EPSGetBV(eps,&eps->V)); |
202 |
6/8✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
197 | if (!((PetscObject)eps->V)->type_name) PetscCall(BVSetType(V,BVMAT)); |
203 | else { | ||
204 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
187 | PetscCall(BVGetType(eps->V,&type)); |
205 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
187 | PetscCall(BVSetType(V,type)); |
206 | } | ||
207 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(BVGetOrthogonalization(eps->V,&orthog_type,&orthog_ref,&eta,&ob_type)); |
208 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(BVSetOrthogonalization(V,orthog_type,orthog_ref,eta,ob_type)); |
209 | |||
210 | 197 | ctx->eps->which = eps->which; | |
211 | 197 | ctx->eps->max_it = eps->max_it; | |
212 | 197 | ctx->eps->tol = eps->tol; | |
213 | 197 | ctx->eps->purify = eps->purify; | |
214 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
197 | if (eps->tol==(PetscReal)PETSC_DETERMINE) eps->tol = SLEPC_DEFAULT_TOL; |
215 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSSetProblemType(ctx->eps,eps->problem_type)); |
216 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSSetUp(ctx->eps)); |
217 | 197 | ctx->eps->nconv = 0; | |
218 | 197 | ctx->eps->its = 0; | |
219 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
14717 | for (i=0;i<ctx->eps->ncv;i++) { |
220 | 14520 | ctx->eps->eigr[i] = 0.0; | |
221 | 14520 | ctx->eps->eigi[i] = 0.0; | |
222 | 14520 | ctx->eps->errest[i] = 0.0; | |
223 | } | ||
224 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
34 | PetscFunctionReturn(PETSC_SUCCESS); |
225 | } | ||
226 | |||
227 | 462 | static PetscErrorCode EPSSliceGetInertia(EPS eps,PetscReal shift,PetscInt *inertia,PetscInt *zeros) | |
228 | { | ||
229 | 462 | KSP ksp,kspr; | |
230 | 462 | PC pc; | |
231 | 462 | Mat F; | |
232 | 462 | PetscReal nzshift=shift; | |
233 | 462 | PetscBool flg; | |
234 | |||
235 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
462 | PetscFunctionBegin; |
236 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
462 | if (shift >= PETSC_MAX_REAL) { /* Right-open interval */ |
237 | ✗ | if (inertia) *inertia = eps->n; | |
238 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
462 | } else if (shift <= PETSC_MIN_REAL) { |
239 |
1/2✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
|
10 | if (inertia) *inertia = 0; |
240 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
10 | if (zeros) *zeros = 0; |
241 | } else { | ||
242 | /* If the shift is zero, perturb it to a very small positive value. | ||
243 | The goal is that the nonzero pattern is the same in all cases and reuse | ||
244 | the symbolic factorizations */ | ||
245 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
452 | nzshift = (shift==0.0)? 10.0/PETSC_MAX_REAL: shift; |
246 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
452 | PetscCall(STSetShift(eps->st,nzshift)); |
247 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
452 | PetscCall(STGetKSP(eps->st,&ksp)); |
248 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
452 | PetscCall(KSPGetPC(ksp,&pc)); |
249 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
452 | PetscCall(PetscObjectTypeCompare((PetscObject)pc,PCREDUNDANT,&flg)); |
250 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
452 | if (flg) { |
251 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
40 | PetscCall(PCRedundantGetKSP(pc,&kspr)); |
252 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
40 | PetscCall(KSPGetPC(kspr,&pc)); |
253 | } | ||
254 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
452 | PetscCall(PCFactorGetMatrix(pc,&F)); |
255 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
452 | PetscCall(MatGetInertia(F,inertia,zeros,NULL)); |
256 | } | ||
257 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
462 | if (inertia) PetscCall(PetscInfo(eps,"Computed inertia at shift %g: %" PetscInt_FMT "\n",(double)nzshift,*inertia)); |
258 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
81 | PetscFunctionReturn(PETSC_SUCCESS); |
259 | } | ||
260 | |||
261 | /* | ||
262 | Dummy backtransform operation | ||
263 | */ | ||
264 | 197 | static PetscErrorCode EPSBackTransform_Skip(EPS eps) | |
265 | { | ||
266 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
197 | PetscFunctionBegin; |
267 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
197 | PetscFunctionReturn(PETSC_SUCCESS); |
268 | } | ||
269 | |||
270 | 394 | PetscErrorCode EPSSetUp_KrylovSchur_Slice(EPS eps) | |
271 | { | ||
272 | 394 | EPS_KRYLOVSCHUR *ctx = (EPS_KRYLOVSCHUR*)eps->data,*ctx_glob; | |
273 | 394 | EPS_SR sr,sr_loc,sr_glob; | |
274 | 394 | PetscInt nEigs,dssz=1,i,zeros=0,off=0,method,hiteig=0; | |
275 | 394 | PetscMPIInt nproc,rank=0,aux; | |
276 | 394 | PetscReal r; | |
277 | 394 | MPI_Request req; | |
278 | 394 | Mat A,B=NULL; | |
279 | 394 | DSParallelType ptype; | |
280 | 394 | MPI_Comm child; | |
281 | |||
282 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
394 | PetscFunctionBegin; |
283 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
394 | if (eps->nev==0) eps->nev = 1; |
284 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
394 | if (ctx->global) { |
285 |
4/10✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✓ Branch 4 taken 10 times.
✓ Branch 5 taken 10 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 10 times.
✗ Branch 8 not taken.
✗ Branch 9 not taken.
|
197 | EPSCheckHermitianDefiniteCondition(eps,PETSC_TRUE," with spectrum slicing"); |
286 |
6/10✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
✗ Branch 8 not taken.
✗ Branch 9 not taken.
|
197 | EPSCheckSinvertCayleyCondition(eps,PETSC_TRUE," with spectrum slicing"); |
287 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
197 | PetscCheck(eps->inta!=eps->intb,PetscObjectComm((PetscObject)eps),PETSC_ERR_SUP,"This solver does not support computing all eigenvalues unless you provide a computational interval with EPSSetInterval()"); |
288 |
1/6✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
|
197 | PetscCheck(eps->intb<PETSC_MAX_REAL || eps->inta>PETSC_MIN_REAL,PetscObjectComm((PetscObject)eps),PETSC_ERR_ARG_WRONG,"The defined computational interval should have at least one of their sides bounded"); |
289 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
197 | PetscCheck(eps->nds==0,PetscObjectComm((PetscObject)eps),PETSC_ERR_SUP,"Spectrum slicing not supported in combination with deflation space"); |
290 |
8/18✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 8 times.
✗ Branch 8 not taken.
✓ Branch 9 taken 2 times.
✗ Branch 10 not taken.
✓ Branch 11 taken 10 times.
✗ Branch 12 not taken.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✗ Branch 16 not taken.
✗ Branch 17 not taken.
|
197 | EPSCheckUnsupportedCondition(eps,EPS_FEATURE_ARBITRARY | EPS_FEATURE_REGION | EPS_FEATURE_STOPPING,PETSC_TRUE," with spectrum slicing"); |
291 |
1/8✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
|
197 | EPSCheckIgnoredCondition(eps,EPS_FEATURE_BALANCE,PETSC_TRUE," with spectrum slicing"); |
292 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (eps->tol==(PetscReal)PETSC_DETERMINE) { |
293 | #if defined(PETSC_USE_REAL_SINGLE) | ||
294 | eps->tol = SLEPC_DEFAULT_TOL; | ||
295 | #else | ||
296 | /* use tighter tolerance */ | ||
297 | 92 | eps->tol = SLEPC_DEFAULT_TOL*1e-2; | |
298 | #endif | ||
299 | } | ||
300 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (eps->max_it==PETSC_DETERMINE) eps->max_it = 100; |
301 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (ctx->nev==1) ctx->nev = PetscMin(40,eps->n); /* nev not set, use default value */ |
302 |
2/6✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 10 times.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
|
197 | PetscCheck(eps->n<=10 || ctx->nev>=10,PetscObjectComm((PetscObject)eps),PETSC_ERR_ARG_WRONG,"nev cannot be less than 10 in spectrum slicing runs"); |
303 | } | ||
304 | 394 | eps->ops->backtransform = EPSBackTransform_Skip; | |
305 | |||
306 | /* create spectrum slicing context and initialize it */ | ||
307 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
394 | PetscCall(EPSSliceResetSR(eps)); |
308 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
394 | PetscCall(PetscNew(&sr)); |
309 | 394 | ctx->sr = sr; | |
310 | 394 | sr->itsKs = 0; | |
311 | 394 | sr->nleap = 0; | |
312 | 394 | sr->nMAXCompl = eps->nev/4; | |
313 | 394 | sr->iterCompl = eps->max_it/4; | |
314 | 394 | sr->sPres = NULL; | |
315 | 394 | sr->nS = 0; | |
316 | |||
317 |
4/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
|
394 | if (ctx->npart==1 || ctx->global) { |
318 | /* check presence of ends and finding direction */ | ||
319 |
6/8✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 10 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 10 times.
|
297 | if ((eps->inta > PETSC_MIN_REAL && !(ctx->subintervals && ctx->subintervals[0]==ctx->subintervals[1])) || eps->intb >= PETSC_MAX_REAL) { |
320 | 277 | sr->int0 = eps->inta; | |
321 | 277 | sr->int1 = eps->intb; | |
322 | 277 | sr->dir = 1; | |
323 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
277 | if (eps->intb >= PETSC_MAX_REAL) { /* Right-open interval */ |
324 | ✗ | sr->hasEnd = PETSC_FALSE; | |
325 | 277 | } else sr->hasEnd = PETSC_TRUE; | |
326 | } else { | ||
327 | 20 | sr->int0 = eps->intb; | |
328 | 20 | sr->int1 = eps->inta; | |
329 | 20 | sr->dir = -1; | |
330 | 20 | sr->hasEnd = PetscNot(eps->inta <= PETSC_MIN_REAL); | |
331 | } | ||
332 | } | ||
333 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
394 | if (ctx->global) { |
334 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSSetDimensions_Default(eps,&ctx->nev,&ctx->ncv,&ctx->mpd)); |
335 | /* create subintervals and initialize auxiliary eps for slicing runs */ | ||
336 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSKrylovSchurGetChildEPS(eps,&ctx->eps)); |
337 | /* prevent computation of factorization in global eps */ | ||
338 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(STSetTransform(eps->st,PETSC_FALSE)); |
339 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSSliceGetEPS(eps)); |
340 | 197 | sr_loc = ((EPS_KRYLOVSCHUR*)ctx->eps->data)->sr; | |
341 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (ctx->npart>1) { |
342 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscSubcommGetChild(ctx->subc,&child)); |
343 |
4/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 10 times.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
|
97 | if ((sr->dir>0&&ctx->subc->color==0)||(sr->dir<0&&ctx->subc->color==ctx->npart-1)) sr->inertia0 = sr_loc->inertia0; |
344 |
14/28✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✓ Branch 21 taken 2 times.
✗ Branch 22 not taken.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
|
97 | PetscCallMPI(MPI_Comm_rank(child,&rank)); |
345 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
97 | if (!rank) { |
346 |
6/8✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
82 | PetscCall(PetscMPIIntCast((sr->dir>0)?0:ctx->npart-1,&aux)); |
347 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
164 | PetscCallMPI(MPI_Bcast(&sr->inertia0,1,MPIU_INT,aux,ctx->commrank)); |
348 | } | ||
349 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
194 | PetscCallMPI(MPI_Bcast(&sr->inertia0,1,MPIU_INT,0,child)); |
350 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
97 | PetscCall(PetscFree(ctx->nconv_loc)); |
351 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscMalloc1(ctx->npart,&ctx->nconv_loc)); |
352 |
14/28✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✓ Branch 21 taken 2 times.
✗ Branch 22 not taken.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
|
97 | PetscCallMPI(MPI_Comm_size(((PetscObject)eps)->comm,&nproc)); |
353 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
97 | if (sr->dir<0) off = 1; |
354 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
97 | if (nproc%ctx->npart==0) { /* subcommunicators with the same size */ |
355 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
52 | PetscCall(PetscMPIIntCast(sr_loc->numEigs,&aux)); |
356 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
104 | PetscCallMPI(MPI_Allgather(&aux,1,MPI_INT,ctx->nconv_loc,1,MPI_INT,ctx->commrank)); |
357 |
18/32✓ Branch 0 taken 10 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 10 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 8 times.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✓ Branch 11 taken 2 times.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✓ Branch 19 taken 2 times.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✓ Branch 22 taken 2 times.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 2 times.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
104 | PetscCallMPI(MPI_Allgather(sr_loc->dir==sr->dir?&sr_loc->int0:&sr_loc->int1,1,MPIU_REAL,ctx->subintervals+off,1,MPIU_REAL,ctx->commrank)); |
358 | } else { | ||
359 |
14/28✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✓ Branch 21 taken 2 times.
✗ Branch 22 not taken.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
|
45 | PetscCallMPI(MPI_Comm_rank(child,&rank)); |
360 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
45 | if (!rank) { |
361 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
30 | PetscCall(PetscMPIIntCast(sr_loc->numEigs,&aux)); |
362 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
60 | PetscCallMPI(MPI_Allgather(&aux,1,MPI_INT,ctx->nconv_loc,1,MPI_INT,ctx->commrank)); |
363 |
18/32✓ Branch 0 taken 10 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 10 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 8 times.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✓ Branch 11 taken 2 times.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✓ Branch 19 taken 2 times.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✓ Branch 22 taken 2 times.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 2 times.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
60 | PetscCallMPI(MPI_Allgather(sr_loc->dir==sr->dir?&sr_loc->int0:&sr_loc->int1,1,MPIU_REAL,ctx->subintervals+off,1,MPIU_REAL,ctx->commrank)); |
364 | } | ||
365 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
45 | PetscCall(PetscMPIIntCast(ctx->npart,&aux)); |
366 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
90 | PetscCallMPI(MPI_Bcast(ctx->nconv_loc,aux,MPI_INT,0,child)); |
367 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
90 | PetscCallMPI(MPI_Bcast(ctx->subintervals+off,aux,MPIU_REAL,0,child)); |
368 | } | ||
369 | 97 | nEigs = 0; | |
370 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
291 | for (i=0;i<ctx->npart;i++) nEigs += ctx->nconv_loc[i]; |
371 | } else { | ||
372 | 100 | nEigs = sr_loc->numEigs; | |
373 | 100 | sr->inertia0 = sr_loc->inertia0; | |
374 | 100 | sr->dir = sr_loc->dir; | |
375 | } | ||
376 | 197 | sr->inertia1 = sr->inertia0+sr->dir*nEigs; | |
377 | 197 | sr->numEigs = nEigs; | |
378 | 197 | eps->nev = nEigs; | |
379 | 197 | eps->ncv = nEigs; | |
380 | 197 | eps->mpd = nEigs; | |
381 | } else { | ||
382 | 197 | ctx_glob = (EPS_KRYLOVSCHUR*)ctx->eps->data; | |
383 | 197 | sr_glob = ctx_glob->sr; | |
384 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (ctx->npart>1) { |
385 | 97 | sr->dir = sr_glob->dir; | |
386 |
1/2✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
|
97 | sr->int0 = (sr->dir==1)?eps->inta:eps->intb; |
387 |
1/2✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
|
97 | sr->int1 = (sr->dir==1)?eps->intb:eps->inta; |
388 |
4/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 10 times.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
|
97 | if ((sr->dir>0&&ctx->subc->color==ctx->npart-1)||(sr->dir<0&&ctx->subc->color==0)) sr->hasEnd = sr_glob->hasEnd; |
389 | 56 | else sr->hasEnd = PETSC_TRUE; | |
390 | } | ||
391 | /* sets first shift */ | ||
392 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
301 | PetscCall(STSetShift(eps->st,(sr->int0==0.0)?10.0/PETSC_MAX_REAL:sr->int0)); |
393 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(STSetUp(eps->st)); |
394 | |||
395 | /* compute inertia0 */ | ||
396 |
7/8✓ Branch 0 taken 10 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
342 | PetscCall(EPSSliceGetInertia(eps,sr->int0,&sr->inertia0,ctx->detect?&zeros:NULL)); |
397 | /* undocumented option to control what to do when an eigenvalue is found: | ||
398 | - error out if it's the endpoint of the user-provided interval (or sub-interval) | ||
399 | - if it's an endpoint computed internally: | ||
400 | + if hiteig=0 error out | ||
401 | + else if hiteig=1 the subgroup that hit the eigenvalue does nothing | ||
402 | + otherwise the subgroup that hit the eigenvalue perturbs the shift and recomputes inertia | ||
403 | */ | ||
404 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(PetscOptionsGetInt(NULL,NULL,"-eps_krylovschur_hiteigenvalue",&hiteig,NULL)); |
405 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
197 | if (zeros) { /* error in factorization */ |
406 | ✗ | PetscCheck(sr->int0!=ctx->eps->inta && sr->int0!=ctx->eps->intb,((PetscObject)eps)->comm,PETSC_ERR_USER,"Found singular matrix for the transformed problem in the interval endpoint"); | |
407 | ✗ | PetscCheck(!ctx_glob->subintset || hiteig,((PetscObject)eps)->comm,PETSC_ERR_USER,"Found singular matrix for the transformed problem in an interval endpoint defined by user"); | |
408 | ✗ | if (hiteig==1) { /* idle subgroup */ | |
409 | ✗ | sr->inertia0 = -1; | |
410 | } else { /* perturb shift */ | ||
411 | ✗ | sr->int0 *= (1.0+SLICE_PTOL); | |
412 | ✗ | PetscCall(EPSSliceGetInertia(eps,sr->int0,&sr->inertia0,&zeros)); | |
413 | ✗ | PetscCheck(zeros==0,((PetscObject)eps)->comm,PETSC_ERR_CONV_FAILED,"Inertia computation fails in %g",(double)sr->int1); | |
414 | } | ||
415 | } | ||
416 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (ctx->npart>1) { |
417 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscSubcommGetChild(ctx->subc,&child)); |
418 | /* inertia1 is received from neighbour */ | ||
419 |
14/28✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✓ Branch 21 taken 2 times.
✗ Branch 22 not taken.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
|
97 | PetscCallMPI(MPI_Comm_rank(child,&rank)); |
420 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
97 | if (!rank) { |
421 |
5/10✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 10 times.
✓ Branch 5 taken 10 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 10 times.
✗ Branch 8 not taken.
✗ Branch 9 not taken.
|
82 | if (sr->inertia0!=-1 && ((sr->dir>0 && ctx->subc->color>0) || (sr->dir<0 && ctx->subc->color<ctx->npart-1))) { /* send inertia0 to neighbour0 */ |
422 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
41 | PetscCall(PetscMPIIntCast(ctx->subc->color-sr->dir,&aux)); |
423 |
22/32✓ Branch 0 taken 7 times.
✓ Branch 1 taken 3 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 5 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 5 times.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 times.
✓ Branch 11 taken 1 times.
✓ Branch 12 taken 1 times.
✓ Branch 13 taken 1 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 1 times.
✓ Branch 19 taken 1 times.
✓ Branch 20 taken 1 times.
✓ Branch 21 taken 1 times.
✓ Branch 22 taken 1 times.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 1 times.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
41 | PetscCallMPI(MPIU_Isend(&sr->inertia0,1,MPIU_INT,aux,0,ctx->commrank,&req)); |
424 |
22/32✓ Branch 0 taken 7 times.
✓ Branch 1 taken 3 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 5 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 5 times.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 times.
✓ Branch 11 taken 1 times.
✓ Branch 12 taken 1 times.
✓ Branch 13 taken 1 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 1 times.
✓ Branch 19 taken 1 times.
✓ Branch 20 taken 1 times.
✓ Branch 21 taken 1 times.
✓ Branch 22 taken 1 times.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 1 times.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
41 | PetscCallMPI(MPIU_Isend(&sr->int0,1,MPIU_REAL,aux,0,ctx->commrank,&req)); |
425 | } | ||
426 |
4/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 10 times.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
|
82 | if ((sr->dir>0 && ctx->subc->color<ctx->npart-1)|| (sr->dir<0 && ctx->subc->color>0)) { /* receive inertia1 from neighbour1 */ |
427 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
41 | PetscCall(PetscMPIIntCast(ctx->subc->color+sr->dir,&aux)); |
428 |
17/32✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 8 times.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✓ Branch 19 taken 2 times.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✓ Branch 22 taken 2 times.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 2 times.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
41 | PetscCallMPI(MPI_Recv(&sr->inertia1,1,MPIU_INT,aux,0,ctx->commrank,MPI_STATUS_IGNORE)); |
429 |
17/32✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 8 times.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✓ Branch 19 taken 2 times.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✓ Branch 22 taken 2 times.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 2 times.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
41 | PetscCallMPI(MPI_Recv(&sr->int1,1,MPIU_REAL,aux,0,ctx->commrank,MPI_STATUS_IGNORE)); |
430 | } | ||
431 |
1/10✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
✗ Branch 8 not taken.
✗ Branch 9 not taken.
|
82 | if (sr->inertia0==-1 && !(sr->dir>0 && ctx->subc->color==ctx->npart-1) && !(sr->dir<0 && ctx->subc->color==0)) { |
432 | ✗ | sr->inertia0 = sr->inertia1; sr->int0 = sr->int1; | |
433 | ✗ | PetscCall(PetscMPIIntCast(ctx->subc->color-sr->dir,&aux)); | |
434 | ✗ | PetscCallMPI(MPIU_Isend(&sr->inertia0,1,MPIU_INT,aux,0,ctx->commrank,&req)); | |
435 | ✗ | PetscCallMPI(MPIU_Isend(&sr->int0,1,MPIU_REAL,aux,0,ctx->commrank,&req)); | |
436 | } | ||
437 | } | ||
438 |
4/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 10 times.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
|
97 | if ((sr->dir>0 && ctx->subc->color<ctx->npart-1)||(sr->dir<0 && ctx->subc->color>0)) { |
439 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
112 | PetscCallMPI(MPI_Bcast(&sr->inertia1,1,MPIU_INT,0,child)); |
440 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
112 | PetscCallMPI(MPI_Bcast(&sr->int1,1,MPIU_REAL,0,child)); |
441 | 41 | } else sr_glob->inertia1 = sr->inertia1; | |
442 | } | ||
443 | |||
444 | /* last process in eps comm computes inertia1 */ | ||
445 |
6/10✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 10 times.
✓ Branch 5 taken 10 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 10 times.
✗ Branch 8 not taken.
✗ Branch 9 not taken.
|
197 | if (ctx->npart==1 || ((sr->dir>0 && ctx->subc->color==ctx->npart-1) || (sr->dir<0 && ctx->subc->color==0))) { |
446 |
7/8✓ Branch 0 taken 10 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
250 | PetscCall(EPSSliceGetInertia(eps,sr->int1,&sr->inertia1,ctx->detect?&zeros:NULL)); |
447 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
141 | PetscCheck(zeros==0,((PetscObject)eps)->comm,PETSC_ERR_USER,"Found singular matrix for the transformed problem in an interval endpoint defined by user"); |
448 |
2/4✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 10 times.
|
141 | if (!rank && sr->inertia0==-1) { |
449 | ✗ | sr->inertia0 = sr->inertia1; sr->int0 = sr->int1; | |
450 | ✗ | PetscCall(PetscMPIIntCast(ctx->subc->color-sr->dir,&aux)); | |
451 | ✗ | PetscCallMPI(MPIU_Isend(&sr->inertia0,1,MPIU_INT,aux,0,ctx->commrank,&req)); | |
452 | ✗ | PetscCallMPI(MPIU_Isend(&sr->int0,1,MPIU_REAL,aux,0,ctx->commrank,&req)); | |
453 | } | ||
454 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
141 | if (sr->hasEnd) { |
455 | 131 | sr->dir = -sr->dir; r = sr->int0; sr->int0 = sr->int1; sr->int1 = r; | |
456 | 131 | i = sr->inertia0; sr->inertia0 = sr->inertia1; sr->inertia1 = i; | |
457 | } | ||
458 | } | ||
459 | |||
460 | /* number of eigenvalues in interval */ | ||
461 | 197 | sr->numEigs = (sr->dir)*(sr->inertia1 - sr->inertia0); | |
462 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (ctx->npart>1) { |
463 | /* memory allocate for subinterval eigenpairs */ | ||
464 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(EPSSliceAllocateSolution(eps,1)); |
465 | } | ||
466 | 197 | dssz = eps->ncv+1; | |
467 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(DSGetParallel(ctx->eps->ds,&ptype)); |
468 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(DSSetParallel(eps->ds,ptype)); |
469 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(DSGetMethod(ctx->eps->ds,&method)); |
470 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(DSSetMethod(eps->ds,method)); |
471 | } | ||
472 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
394 | PetscCall(DSSetType(eps->ds,DSHEP)); |
473 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
394 | PetscCall(DSSetCompact(eps->ds,PETSC_TRUE)); |
474 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
394 | PetscCall(DSAllocate(eps->ds,dssz)); |
475 | /* keep state of subcomm matrices to check that the user does not modify them */ | ||
476 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
394 | PetscCall(EPSGetOperators(eps,&A,&B)); |
477 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
394 | PetscCall(MatGetState(A,&ctx->Astate)); |
478 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
394 | PetscCall(PetscObjectGetId((PetscObject)A,&ctx->Aid)); |
479 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
394 | if (B) { |
480 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
314 | PetscCall(MatGetState(B,&ctx->Bstate)); |
481 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
314 | PetscCall(PetscObjectGetId((PetscObject)B,&ctx->Bid)); |
482 | } else { | ||
483 | 80 | ctx->Bstate=0; | |
484 | 80 | ctx->Bid=0; | |
485 | } | ||
486 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
68 | PetscFunctionReturn(PETSC_SUCCESS); |
487 | } | ||
488 | |||
489 | 65 | static PetscErrorCode EPSSliceGatherEigenVectors(EPS eps) | |
490 | { | ||
491 | 65 | Vec v,vg,v_loc; | |
492 | 65 | IS is1,is2; | |
493 | 65 | VecScatter vec_sc; | |
494 | 65 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
495 | 65 | PetscInt nloc,m0,n0,i,si,idx,*idx1,*idx2,j; | |
496 | 65 | PetscScalar *array; | |
497 | 65 | EPS_SR sr_loc; | |
498 | 65 | BV V_loc; | |
499 | |||
500 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
65 | PetscFunctionBegin; |
501 | 65 | sr_loc = ((EPS_KRYLOVSCHUR*)ctx->eps->data)->sr; | |
502 | 65 | V_loc = sr_loc->V; | |
503 | |||
504 | /* Gather parallel eigenvectors */ | ||
505 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(BVGetColumn(eps->V,0,&v)); |
506 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(VecGetOwnershipRange(v,&n0,&m0)); |
507 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(BVRestoreColumn(eps->V,0,&v)); |
508 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(BVGetColumn(ctx->eps->V,0,&v)); |
509 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(VecGetLocalSize(v,&nloc)); |
510 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(BVRestoreColumn(ctx->eps->V,0,&v)); |
511 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(PetscMalloc2(m0-n0,&idx1,m0-n0,&idx2)); |
512 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(VecCreateMPI(PetscObjectComm((PetscObject)eps),nloc,PETSC_DECIDE,&vg)); |
513 | idx = -1; | ||
514 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
195 | for (si=0;si<ctx->npart;si++) { |
515 | 130 | j = 0; | |
516 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
85380 | for (i=n0;i<m0;i++) { |
517 | 85250 | idx1[j] = i; | |
518 | 85250 | idx2[j++] = i+eps->n*si; | |
519 | } | ||
520 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
130 | PetscCall(ISCreateGeneral(PetscObjectComm((PetscObject)eps),(m0-n0),idx1,PETSC_COPY_VALUES,&is1)); |
521 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
130 | PetscCall(ISCreateGeneral(PetscObjectComm((PetscObject)eps),(m0-n0),idx2,PETSC_COPY_VALUES,&is2)); |
522 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
130 | PetscCall(BVGetColumn(eps->V,0,&v)); |
523 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
130 | PetscCall(VecScatterCreate(v,is1,vg,is2,&vec_sc)); |
524 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
130 | PetscCall(BVRestoreColumn(eps->V,0,&v)); |
525 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
130 | PetscCall(ISDestroy(&is1)); |
526 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
130 | PetscCall(ISDestroy(&is2)); |
527 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
2124 | for (i=0;i<ctx->nconv_loc[si];i++) { |
528 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
1994 | PetscCall(BVGetColumn(eps->V,++idx,&v)); |
529 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
1994 | if (ctx->subc->color==si) { |
530 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
980 | PetscCall(BVGetColumn(V_loc,i,&v_loc)); |
531 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
980 | PetscCall(VecGetArray(v_loc,&array)); |
532 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
980 | PetscCall(VecPlaceArray(vg,array)); |
533 | } | ||
534 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
1994 | PetscCall(VecScatterBegin(vec_sc,vg,v,INSERT_VALUES,SCATTER_REVERSE)); |
535 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
1994 | PetscCall(VecScatterEnd(vec_sc,vg,v,INSERT_VALUES,SCATTER_REVERSE)); |
536 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
1994 | if (ctx->subc->color==si) { |
537 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
980 | PetscCall(VecResetArray(vg)); |
538 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
980 | PetscCall(VecRestoreArray(v_loc,&array)); |
539 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
980 | PetscCall(BVRestoreColumn(V_loc,i,&v_loc)); |
540 | } | ||
541 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
1994 | PetscCall(BVRestoreColumn(eps->V,idx,&v)); |
542 | } | ||
543 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
130 | PetscCall(VecScatterDestroy(&vec_sc)); |
544 | } | ||
545 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(PetscFree2(idx1,idx2)); |
546 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(VecDestroy(&vg)); |
547 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
10 | PetscFunctionReturn(PETSC_SUCCESS); |
548 | } | ||
549 | |||
550 | /* | ||
551 | EPSComputeVectors_Slice - Recover Eigenvectors from subcomunicators | ||
552 | */ | ||
553 | 230 | PetscErrorCode EPSComputeVectors_Slice(EPS eps) | |
554 | { | ||
555 | 230 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
556 | |||
557 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
230 | PetscFunctionBegin; |
558 |
4/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
|
230 | if (ctx->global && ctx->npart>1) { |
559 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(EPSComputeVectors(ctx->eps)); |
560 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
65 | PetscCall(EPSSliceGatherEigenVectors(eps)); |
561 | } | ||
562 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
40 | PetscFunctionReturn(PETSC_SUCCESS); |
563 | } | ||
564 | |||
565 | 197 | static PetscErrorCode EPSSliceGetInertias(EPS eps,PetscInt *n,PetscReal **shifts,PetscInt **inertias) | |
566 | { | ||
567 | 197 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
568 | 197 | PetscInt i=0,j,tmpi; | |
569 | 197 | PetscReal v,tmpr; | |
570 | 197 | EPS_shift s; | |
571 | |||
572 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
197 | PetscFunctionBegin; |
573 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
197 | PetscCheck(eps->state,PetscObjectComm((PetscObject)eps),PETSC_ERR_ARG_WRONGSTATE,"Must call EPSSetUp() first"); |
574 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
197 | PetscCheck(ctx->sr,PetscObjectComm((PetscObject)eps),PETSC_ERR_ARG_WRONGSTATE,"Only available in interval computations, see EPSSetInterval()"); |
575 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
197 | if (!ctx->sr->s0) { /* EPSSolve not called yet */ |
576 | ✗ | *n = 2; | |
577 | } else { | ||
578 | 197 | *n = 1; | |
579 | 197 | s = ctx->sr->s0; | |
580 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
518 | while (s) { |
581 | 321 | (*n)++; | |
582 | 321 | s = s->neighb[1]; | |
583 | } | ||
584 | } | ||
585 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(PetscMalloc1(*n,shifts)); |
586 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(PetscMalloc1(*n,inertias)); |
587 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
197 | if (!ctx->sr->s0) { /* EPSSolve not called yet */ |
588 | ✗ | (*shifts)[0] = ctx->sr->int0; | |
589 | ✗ | (*shifts)[1] = ctx->sr->int1; | |
590 | ✗ | (*inertias)[0] = ctx->sr->inertia0; | |
591 | ✗ | (*inertias)[1] = ctx->sr->inertia1; | |
592 | } else { | ||
593 | s = ctx->sr->s0; | ||
594 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
518 | while (s) { |
595 | 321 | (*shifts)[i] = s->value; | |
596 | 321 | (*inertias)[i++] = s->inertia; | |
597 | 321 | s = s->neighb[1]; | |
598 | } | ||
599 | 197 | (*shifts)[i] = ctx->sr->int1; | |
600 | 197 | (*inertias)[i] = ctx->sr->inertia1; | |
601 | } | ||
602 | /* remove possible duplicate in last position */ | ||
603 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if ((*shifts)[(*n)-1]==(*shifts)[(*n)-2]) (*n)--; |
604 | /* sort result */ | ||
605 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
689 | for (i=0;i<*n;i++) { |
606 | 492 | v = (*shifts)[i]; | |
607 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
901 | for (j=i+1;j<*n;j++) { |
608 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
409 | if (v > (*shifts)[j]) { |
609 | 333 | SlepcSwap((*shifts)[i],(*shifts)[j],tmpr); | |
610 | 333 | SlepcSwap((*inertias)[i],(*inertias)[j],tmpi); | |
611 | 333 | v = (*shifts)[i]; | |
612 | } | ||
613 | } | ||
614 | } | ||
615 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
34 | PetscFunctionReturn(PETSC_SUCCESS); |
616 | } | ||
617 | |||
618 | 97 | static PetscErrorCode EPSSliceGatherSolution(EPS eps) | |
619 | { | ||
620 | 97 | PetscMPIInt rank,nproc,*disp,*ns_loc,aux; | |
621 | 97 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
622 | 97 | PetscInt i,idx,j,*perm_loc,off=0,*inertias_loc,ns; | |
623 | 97 | PetscScalar *eigr_loc; | |
624 | 97 | EPS_SR sr_loc; | |
625 | 97 | PetscReal *shifts_loc; | |
626 | 97 | MPI_Comm child; | |
627 | |||
628 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
97 | PetscFunctionBegin; |
629 | 97 | eps->nconv = 0; | |
630 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
291 | for (i=0;i<ctx->npart;i++) eps->nconv += ctx->nconv_loc[i]; |
631 | 97 | sr_loc = ((EPS_KRYLOVSCHUR*)ctx->eps->data)->sr; | |
632 | |||
633 | /* Gather the shifts used and the inertias computed */ | ||
634 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(EPSSliceGetInertias(ctx->eps,&ns,&shifts_loc,&inertias_loc)); |
635 |
4/6✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✓ Branch 4 taken 10 times.
✗ Branch 5 not taken.
|
97 | if (ctx->sr->dir>0 && shifts_loc[ns-1]==sr_loc->int1 && ctx->subc->color<ctx->npart-1) ns--; |
636 |
1/6✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
|
97 | if (ctx->sr->dir<0 && shifts_loc[ns-1]==sr_loc->int0 && ctx->subc->color>0) { |
637 | ✗ | ns--; | |
638 | ✗ | for (i=0;i<ns;i++) { | |
639 | ✗ | inertias_loc[i] = inertias_loc[i+1]; | |
640 | ✗ | shifts_loc[i] = shifts_loc[i+1]; | |
641 | } | ||
642 | } | ||
643 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscMalloc1(ctx->npart,&ns_loc)); |
644 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscSubcommGetChild(ctx->subc,&child)); |
645 |
14/28✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✓ Branch 21 taken 2 times.
✗ Branch 22 not taken.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
|
97 | PetscCallMPI(MPI_Comm_rank(child,&rank)); |
646 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscMPIIntCast(ns,&aux)); |
647 |
17/32✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 8 times.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✓ Branch 19 taken 2 times.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✓ Branch 22 taken 2 times.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 2 times.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
179 | if (!rank) PetscCallMPI(MPI_Allgather(&aux,1,MPI_INT,ns_loc,1,MPI_INT,ctx->commrank)); |
648 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscMPIIntCast(ctx->npart,&aux)); |
649 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
194 | PetscCallMPI(MPI_Bcast(ns_loc,aux,MPI_INT,0,child)); |
650 | 97 | ctx->nshifts = 0; | |
651 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
291 | for (i=0;i<ctx->npart;i++) ctx->nshifts += ns_loc[i]; |
652 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
97 | PetscCall(PetscFree(ctx->inertias)); |
653 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
97 | PetscCall(PetscFree(ctx->shifts)); |
654 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscMalloc1(ctx->nshifts,&ctx->inertias)); |
655 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscMalloc1(ctx->nshifts,&ctx->shifts)); |
656 | |||
657 | /* Gather eigenvalues (same ranks have fully set of eigenvalues)*/ | ||
658 | 97 | eigr_loc = sr_loc->eigr; | |
659 | 97 | perm_loc = sr_loc->perm; | |
660 |
14/28✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✓ Branch 12 taken 2 times.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✓ Branch 21 taken 2 times.
✗ Branch 22 not taken.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✓ Branch 25 taken 2 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
|
97 | PetscCallMPI(MPI_Comm_size(((PetscObject)eps)->comm,&nproc)); |
661 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(PetscMalloc1(ctx->npart,&disp)); |
662 | 97 | disp[0] = 0; | |
663 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
194 | for (i=1;i<ctx->npart;i++) disp[i] = disp[i-1]+ctx->nconv_loc[i-1]; |
664 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
97 | if (nproc%ctx->npart==0) { /* subcommunicators with the same size */ |
665 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
52 | PetscCall(PetscMPIIntCast(sr_loc->numEigs,&aux)); |
666 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
104 | PetscCallMPI(MPI_Allgatherv(eigr_loc,aux,MPIU_SCALAR,eps->eigr,ctx->nconv_loc,disp,MPIU_SCALAR,ctx->commrank)); /* eigenvalues */ |
667 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
104 | PetscCallMPI(MPI_Allgatherv(perm_loc,aux,MPIU_INT,eps->perm,ctx->nconv_loc,disp,MPIU_INT,ctx->commrank)); /* perm */ |
668 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
104 | for (i=1;i<ctx->npart;i++) disp[i] = disp[i-1]+ns_loc[i-1]; |
669 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
52 | PetscCall(PetscMPIIntCast(ns,&aux)); |
670 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
104 | PetscCallMPI(MPI_Allgatherv(shifts_loc,aux,MPIU_REAL,ctx->shifts,ns_loc,disp,MPIU_REAL,ctx->commrank)); /* shifts */ |
671 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
104 | PetscCallMPI(MPI_Allgatherv(inertias_loc,aux,MPIU_INT,ctx->inertias,ns_loc,disp,MPIU_INT,ctx->commrank)); /* inertias */ |
672 |
28/58✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✓ Branch 19 taken 2 times.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✓ Branch 24 taken 2 times.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✓ Branch 28 taken 2 times.
✗ Branch 29 not taken.
✗ Branch 30 not taken.
✓ Branch 31 taken 2 times.
✓ Branch 32 taken 2 times.
✗ Branch 33 not taken.
✓ Branch 34 taken 2 times.
✗ Branch 35 not taken.
✗ Branch 36 not taken.
✓ Branch 37 taken 2 times.
✗ Branch 38 not taken.
✗ Branch 39 not taken.
✗ Branch 40 not taken.
✓ Branch 41 taken 2 times.
✗ Branch 42 not taken.
✗ Branch 43 not taken.
✗ Branch 44 not taken.
✓ Branch 45 taken 2 times.
✓ Branch 46 taken 2 times.
✗ Branch 47 not taken.
✗ Branch 48 not taken.
✓ Branch 49 taken 2 times.
✓ Branch 50 taken 2 times.
✗ Branch 51 not taken.
✓ Branch 52 taken 2 times.
✗ Branch 53 not taken.
✗ Branch 54 not taken.
✓ Branch 55 taken 2 times.
✗ Branch 56 not taken.
✗ Branch 57 not taken.
|
52 | PetscCallMPI(MPIU_Allreduce(&sr_loc->itsKs,&eps->its,1,MPIU_INT,MPI_SUM,ctx->commrank)); |
673 | } else { /* subcommunicators with different size */ | ||
674 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
45 | if (!rank) { |
675 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
30 | PetscCall(PetscMPIIntCast(sr_loc->numEigs,&aux)); |
676 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
60 | PetscCallMPI(MPI_Allgatherv(eigr_loc,aux,MPIU_SCALAR,eps->eigr,ctx->nconv_loc,disp,MPIU_SCALAR,ctx->commrank)); /* eigenvalues */ |
677 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
60 | PetscCallMPI(MPI_Allgatherv(perm_loc,aux,MPIU_INT,eps->perm,ctx->nconv_loc,disp,MPIU_INT,ctx->commrank)); /* perm */ |
678 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
60 | for (i=1;i<ctx->npart;i++) disp[i] = disp[i-1]+ns_loc[i-1]; |
679 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
30 | PetscCall(PetscMPIIntCast(ns,&aux)); |
680 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
60 | PetscCallMPI(MPI_Allgatherv(shifts_loc,aux,MPIU_REAL,ctx->shifts,ns_loc,disp,MPIU_REAL,ctx->commrank)); /* shifts */ |
681 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
60 | PetscCallMPI(MPI_Allgatherv(inertias_loc,aux,MPIU_INT,ctx->inertias,ns_loc,disp,MPIU_INT,ctx->commrank)); /* inertias */ |
682 |
28/58✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 2 times.
✓ Branch 16 taken 2 times.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✓ Branch 19 taken 2 times.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✓ Branch 24 taken 2 times.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✓ Branch 28 taken 2 times.
✗ Branch 29 not taken.
✗ Branch 30 not taken.
✓ Branch 31 taken 2 times.
✓ Branch 32 taken 2 times.
✗ Branch 33 not taken.
✓ Branch 34 taken 2 times.
✗ Branch 35 not taken.
✗ Branch 36 not taken.
✓ Branch 37 taken 2 times.
✗ Branch 38 not taken.
✗ Branch 39 not taken.
✗ Branch 40 not taken.
✓ Branch 41 taken 2 times.
✗ Branch 42 not taken.
✗ Branch 43 not taken.
✗ Branch 44 not taken.
✓ Branch 45 taken 2 times.
✓ Branch 46 taken 2 times.
✗ Branch 47 not taken.
✗ Branch 48 not taken.
✓ Branch 49 taken 2 times.
✓ Branch 50 taken 2 times.
✗ Branch 51 not taken.
✓ Branch 52 taken 2 times.
✗ Branch 53 not taken.
✗ Branch 54 not taken.
✓ Branch 55 taken 2 times.
✗ Branch 56 not taken.
✗ Branch 57 not taken.
|
30 | PetscCallMPI(MPIU_Allreduce(&sr_loc->itsKs,&eps->its,1,MPIU_INT,MPI_SUM,ctx->commrank)); |
683 | } | ||
684 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
45 | PetscCall(PetscMPIIntCast(eps->nconv,&aux)); |
685 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
90 | PetscCallMPI(MPI_Bcast(eps->eigr,aux,MPIU_SCALAR,0,child)); |
686 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
90 | PetscCallMPI(MPI_Bcast(eps->perm,aux,MPIU_INT,0,child)); |
687 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
45 | PetscCall(PetscMPIIntCast(ctx->nshifts,&aux)); |
688 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
90 | PetscCallMPI(MPI_Bcast(ctx->shifts,aux,MPIU_REAL,0,child)); |
689 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
90 | PetscCallMPI(MPI_Bcast(ctx->inertias,aux,MPIU_INT,0,child)); |
690 |
15/30✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✓ Branch 14 taken 2 times.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
✓ Branch 18 taken 2 times.
✗ Branch 19 not taken.
✓ Branch 20 taken 2 times.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 2 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✓ Branch 27 taken 2 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
|
90 | PetscCallMPI(MPI_Bcast(&eps->its,1,MPIU_INT,0,child)); |
691 | } | ||
692 | /* Update global array eps->perm */ | ||
693 | 97 | idx = ctx->nconv_loc[0]; | |
694 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
194 | for (i=1;i<ctx->npart;i++) { |
695 | 97 | off += ctx->nconv_loc[i-1]; | |
696 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
2305 | for (j=0;j<ctx->nconv_loc[i];j++) eps->perm[idx++] += off; |
697 | } | ||
698 | |||
699 | /* Gather parallel eigenvectors */ | ||
700 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
97 | PetscCall(PetscFree(ns_loc)); |
701 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
97 | PetscCall(PetscFree(disp)); |
702 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
97 | PetscCall(PetscFree(shifts_loc)); |
703 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
97 | PetscCall(PetscFree(inertias_loc)); |
704 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
14 | PetscFunctionReturn(PETSC_SUCCESS); |
705 | } | ||
706 | |||
707 | /* | ||
708 | Fills the fields of a shift structure | ||
709 | */ | ||
710 | 321 | static PetscErrorCode EPSCreateShift(EPS eps,PetscReal val,EPS_shift neighb0,EPS_shift neighb1) | |
711 | { | ||
712 | 321 | EPS_shift s,*pending2; | |
713 | 321 | PetscInt i; | |
714 | 321 | EPS_SR sr; | |
715 | 321 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
716 | |||
717 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
321 | PetscFunctionBegin; |
718 | 321 | sr = ctx->sr; | |
719 |
6/8✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 8 times.
✓ Branch 5 taken 10 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 8 times.
|
321 | if ((neighb0 && val==neighb0->value) || (neighb1 && val==neighb1->value)) { |
720 | ✗ | sr->nPend++; | |
721 | ✗ | PetscFunctionReturn(PETSC_SUCCESS); | |
722 | } | ||
723 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(PetscNew(&s)); |
724 | 321 | s->value = val; | |
725 | 321 | s->neighb[0] = neighb0; | |
726 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
321 | if (neighb0) neighb0->neighb[1] = s; |
727 | 321 | s->neighb[1] = neighb1; | |
728 |
2/2✓ Branch 0 taken 8 times.
✓ Branch 1 taken 10 times.
|
321 | if (neighb1) neighb1->neighb[0] = s; |
729 | 321 | s->comp[0] = PETSC_FALSE; | |
730 | 321 | s->comp[1] = PETSC_FALSE; | |
731 | 321 | s->index = -1; | |
732 | 321 | s->neigs = 0; | |
733 | 321 | s->nconv[0] = s->nconv[1] = 0; | |
734 | 321 | s->nsch[0] = s->nsch[1]=0; | |
735 | /* Inserts in the stack of pending shifts */ | ||
736 | /* If needed, the array is resized */ | ||
737 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
321 | if (sr->nPend >= sr->maxPend) { |
738 | ✗ | sr->maxPend *= 2; | |
739 | ✗ | PetscCall(PetscMalloc1(sr->maxPend,&pending2)); | |
740 | ✗ | for (i=0;i<sr->nPend;i++) pending2[i] = sr->pending[i]; | |
741 | ✗ | PetscCall(PetscFree(sr->pending)); | |
742 | ✗ | sr->pending = pending2; | |
743 | } | ||
744 | 321 | sr->pending[sr->nPend++]=s; | |
745 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
321 | PetscFunctionReturn(PETSC_SUCCESS); |
746 | } | ||
747 | |||
748 | /* Prepare for Rational Krylov update */ | ||
749 | 124 | static PetscErrorCode EPSPrepareRational(EPS eps) | |
750 | { | ||
751 | 124 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
752 | 124 | PetscInt dir,i,k,ld,nv; | |
753 | 124 | PetscScalar *A; | |
754 | 124 | EPS_SR sr = ctx->sr; | |
755 | 124 | Vec v; | |
756 | |||
757 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
124 | PetscFunctionBegin; |
758 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSGetLeadingDimension(eps->ds,&ld)); |
759 |
2/2✓ Branch 0 taken 8 times.
✓ Branch 1 taken 10 times.
|
124 | dir = (sr->sPres->neighb[0] == sr->sPrev)?1:-1; |
760 | 124 | dir*=sr->dir; | |
761 | 124 | k = 0; | |
762 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
3495 | for (i=0;i<sr->nS;i++) { |
763 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
3445 | if (dir*PetscRealPart(sr->S[i])>0.0) { |
764 | 1704 | sr->S[k] = sr->S[i]; | |
765 | 1704 | sr->S[sr->nS+k] = sr->S[sr->nS+i]; | |
766 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
1704 | PetscCall(BVGetColumn(sr->Vnext,k,&v)); |
767 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
1704 | PetscCall(BVCopyVec(eps->V,eps->nconv+i,v)); |
768 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
1704 | PetscCall(BVRestoreColumn(sr->Vnext,k,&v)); |
769 | 1704 | k++; | |
770 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
1704 | if (k>=sr->nS/2) break; |
771 | } | ||
772 | } | ||
773 | /* Copy to DS */ | ||
774 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSSetCompact(eps->ds,PETSC_FALSE)); /* make sure DS_MAT_A is allocated */ |
775 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSGetArray(eps->ds,DS_MAT_A,&A)); |
776 |
4/6✓ Branch 0 taken 5 times.
✓ Branch 1 taken 5 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(PetscArrayzero(A,ld*ld)); |
777 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
1828 | for (i=0;i<k;i++) { |
778 | 1704 | A[i*(1+ld)] = sr->S[i]; | |
779 | 1704 | A[k+i*ld] = sr->S[sr->nS+i]; | |
780 | } | ||
781 | 124 | sr->nS = k; | |
782 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSRestoreArray(eps->ds,DS_MAT_A,&A)); |
783 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSGetDimensions(eps->ds,&nv,NULL,NULL,NULL)); |
784 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSSetDimensions(eps->ds,nv,0,k)); |
785 | /* Append u to V */ | ||
786 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(BVGetColumn(sr->Vnext,sr->nS,&v)); |
787 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(BVCopyVec(eps->V,sr->nv,v)); |
788 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(BVRestoreColumn(sr->Vnext,sr->nS,&v)); |
789 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
21 | PetscFunctionReturn(PETSC_SUCCESS); |
790 | } | ||
791 | |||
792 | /* Provides next shift to be computed */ | ||
793 | 321 | static PetscErrorCode EPSExtractShift(EPS eps) | |
794 | { | ||
795 | 321 | PetscInt iner,zeros=0; | |
796 | 321 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
797 | 321 | EPS_SR sr; | |
798 | 321 | PetscReal newShift,diam,ptol; | |
799 | 321 | EPS_shift sPres; | |
800 | |||
801 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
321 | PetscFunctionBegin; |
802 | 321 | sr = ctx->sr; | |
803 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
321 | if (sr->nPend > 0) { |
804 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
124 | if (sr->sPres==sr->pending[sr->nPend-1]) { |
805 | ✗ | eps->reason = EPS_CONVERGED_ITERATING; | |
806 | ✗ | eps->its = 0; | |
807 | ✗ | sr->nPend--; | |
808 | ✗ | sr->sPres->rep = PETSC_TRUE; | |
809 | ✗ | PetscFunctionReturn(PETSC_SUCCESS); | |
810 | } | ||
811 | 124 | sr->sPrev = sr->sPres; | |
812 | 124 | sr->sPres = sr->pending[--sr->nPend]; | |
813 | 124 | sPres = sr->sPres; | |
814 |
7/8✓ Branch 0 taken 10 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
198 | PetscCall(EPSSliceGetInertia(eps,sPres->value,&iner,ctx->detect?&zeros:NULL)); |
815 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
124 | if (zeros) { |
816 | ✗ | diam = PetscMin(PetscAbsReal(sPres->neighb[0]->value-sPres->value),PetscAbsReal(sPres->neighb[1]->value-sPres->value)); | |
817 | ✗ | ptol = PetscMin(SLICE_PTOL,diam/2); | |
818 | ✗ | newShift = sPres->value*(1.0+ptol); | |
819 | ✗ | if (sr->dir*(sPres->neighb[0] && newShift-sPres->neighb[0]->value) < 0) newShift = (sPres->value+sPres->neighb[0]->value)/2; | |
820 | ✗ | else if (sPres->neighb[1] && sr->dir*(sPres->neighb[1]->value-newShift) < 0) newShift = (sPres->value+sPres->neighb[1]->value)/2; | |
821 | ✗ | PetscCall(EPSSliceGetInertia(eps,newShift,&iner,&zeros)); | |
822 | ✗ | PetscCheck(zeros==0,((PetscObject)eps)->comm,PETSC_ERR_CONV_FAILED,"Inertia computation fails in %g",(double)newShift); | |
823 | ✗ | sPres->value = newShift; | |
824 | } | ||
825 | 124 | sr->sPres->inertia = iner; | |
826 | 124 | eps->target = sr->sPres->value; | |
827 | 124 | eps->reason = EPS_CONVERGED_ITERATING; | |
828 | 124 | eps->its = 0; | |
829 | 197 | } else sr->sPres = NULL; | |
830 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
55 | PetscFunctionReturn(PETSC_SUCCESS); |
831 | } | ||
832 | |||
833 | /* | ||
834 | Symmetric KrylovSchur adapted to spectrum slicing: | ||
835 | Allows searching an specific amount of eigenvalues in the subintervals left and right. | ||
836 | Returns whether the search has succeeded | ||
837 | */ | ||
838 | 321 | static PetscErrorCode EPSKrylovSchur_Slice(EPS eps) | |
839 | { | ||
840 | 321 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
841 | 321 | PetscInt i,k,l,ld,nv,*iwork,j,count0,count1,iterCompl=0,n0,n1; | |
842 | 321 | Mat U,Op,T; | |
843 | 321 | PetscScalar *Q,*A; | |
844 | 321 | PetscReal *a,*b,beta,lambda; | |
845 | 321 | EPS_shift sPres; | |
846 | 321 | PetscBool breakdown,complIterating,sch0,sch1; | |
847 | 321 | EPS_SR sr = ctx->sr; | |
848 | |||
849 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
321 | PetscFunctionBegin; |
850 | /* Spectrum slicing data */ | ||
851 | 321 | sPres = sr->sPres; | |
852 | 321 | complIterating =PETSC_FALSE; | |
853 | 321 | sch1 = sch0 = PETSC_TRUE; | |
854 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(DSGetLeadingDimension(eps->ds,&ld)); |
855 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(PetscMalloc1(2*ld,&iwork)); |
856 | 321 | count0=0;count1=0; /* Found on both sides */ | |
857 |
6/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✓ Branch 4 taken 8 times.
✓ Branch 5 taken 10 times.
✓ Branch 6 taken 8 times.
✗ Branch 7 not taken.
|
321 | if (!sPres->rep && sr->nS > 0 && (sPres->neighb[0] == sr->sPrev || sPres->neighb[1] == sr->sPrev)) { |
858 | /* Rational Krylov */ | ||
859 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSTranslateRKS(eps->ds,sr->sPrev->value-sPres->value)); |
860 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSGetDimensions(eps->ds,NULL,NULL,&l,NULL)); |
861 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSSetDimensions(eps->ds,l+1,0,0)); |
862 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(BVSetActiveColumns(eps->V,0,l+1)); |
863 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSGetMat(eps->ds,DS_MAT_Q,&U)); |
864 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(BVMultInPlace(eps->V,U,0,l+1)); |
865 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSRestoreMat(eps->ds,DS_MAT_Q,&U)); |
866 | } else { | ||
867 | /* Get the starting Lanczos vector */ | ||
868 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSGetStartVector(eps,0,NULL)); |
869 | 197 | l = 0; | |
870 | } | ||
871 | /* Restart loop */ | ||
872 | 1108 | while (eps->reason == EPS_CONVERGED_ITERATING) { | |
873 | 787 | eps->its++; sr->itsKs++; | |
874 | /* Compute an nv-step Lanczos factorization */ | ||
875 | 787 | nv = PetscMin(eps->nconv+eps->mpd,eps->ncv); | |
876 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(DSSetDimensions(eps->ds,nv,eps->nconv,eps->nconv+l)); |
877 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(DSGetMat(eps->ds,DS_MAT_T,&T)); |
878 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(STGetOperator(eps->st,&Op)); |
879 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(BVMatLanczos(eps->V,Op,T,eps->nconv+l,&nv,&beta,&breakdown)); |
880 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(STRestoreOperator(eps->st,&Op)); |
881 | 787 | sr->nv = nv; | |
882 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(DSRestoreMat(eps->ds,DS_MAT_T,&T)); |
883 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(DSSetDimensions(eps->ds,nv,eps->nconv,eps->nconv+l)); |
884 |
6/8✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
787 | if (l==0) PetscCall(DSSetState(eps->ds,DS_STATE_INTERMEDIATE)); |
885 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
590 | else PetscCall(DSSetState(eps->ds,DS_STATE_RAW)); |
886 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(BVSetActiveColumns(eps->V,eps->nconv,nv)); |
887 | |||
888 | /* Solve projected problem and compute residual norm estimates */ | ||
889 |
4/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
|
787 | if (eps->its == 1 && l > 0) { /* After rational update, DS_MAT_A is available */ |
890 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSGetArray(eps->ds,DS_MAT_A,&A)); |
891 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSGetArrayReal(eps->ds,DS_MAT_T,&a)); |
892 | 124 | b = a + ld; | |
893 | 124 | k = eps->nconv+l; | |
894 | 124 | A[k*ld+k-1] = A[(k-1)*ld+k]; | |
895 | 124 | A[k*ld+k] = a[k]; | |
896 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
6976 | for (j=k+1; j< nv; j++) { |
897 | 6852 | A[j*ld+j] = a[j]; | |
898 | 6852 | A[j*ld+j-1] = b[j-1] ; | |
899 | 6852 | A[(j-1)*ld+j] = b[j-1]; | |
900 | } | ||
901 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSRestoreArray(eps->ds,DS_MAT_A,&A)); |
902 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSRestoreArrayReal(eps->ds,DS_MAT_T,&a)); |
903 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSSolve(eps->ds,eps->eigr,NULL)); |
904 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSSort(eps->ds,eps->eigr,NULL,NULL,NULL,NULL)); |
905 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
124 | PetscCall(DSSetCompact(eps->ds,PETSC_TRUE)); |
906 | } else { /* Restart */ | ||
907 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
663 | PetscCall(DSSolve(eps->ds,eps->eigr,NULL)); |
908 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
663 | PetscCall(DSSort(eps->ds,eps->eigr,NULL,NULL,NULL,NULL)); |
909 | } | ||
910 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(DSSynchronize(eps->ds,eps->eigr,NULL)); |
911 | |||
912 | /* Residual */ | ||
913 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(EPSKrylovConvergence(eps,PETSC_TRUE,eps->nconv,nv-eps->nconv,beta,0.0,1.0,&k)); |
914 | /* Checking values obtained for completing */ | ||
915 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
27660 | for (i=0;i<k;i++) { |
916 | 26873 | sr->back[i]=eps->eigr[i]; | |
917 | } | ||
918 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(STBackTransform(eps->st,k,sr->back,eps->eigi)); |
919 | count0=count1=0; | ||
920 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
27660 | for (i=0;i<k;i++) { |
921 | 26873 | lambda = PetscRealPart(sr->back[i]); | |
922 |
4/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
|
26873 | if ((sr->dir*(sPres->value - lambda) > 0) && (sr->dir*(lambda - sPres->ext[0]) > 0)) count0++; |
923 |
4/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
|
26873 | if ((sr->dir*(lambda - sPres->value) > 0) && (sr->dir*(sPres->ext[1] - lambda) > 0)) count1++; |
924 | } | ||
925 |
3/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 10 times.
|
787 | if (k>eps->nev && eps->ncv-k<5) eps->reason = EPS_CONVERGED_TOL; |
926 | else { | ||
927 | /* Checks completion */ | ||
928 |
6/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✓ Branch 4 taken 10 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 10 times.
✓ Branch 7 taken 10 times.
|
787 | if ((!sch0||count0 >= sPres->nsch[0]) && (!sch1 ||count1 >= sPres->nsch[1])) { |
929 | 197 | eps->reason = EPS_CONVERGED_TOL; | |
930 | } else { | ||
931 |
3/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 10 times.
|
590 | if (!complIterating && eps->its >= eps->max_it) eps->reason = EPS_DIVERGED_ITS; |
932 |
2/2✓ Branch 0 taken 2 times.
✓ Branch 1 taken 2 times.
|
590 | if (complIterating) { |
933 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
153 | if (--iterCompl <= 0) eps->reason = EPS_DIVERGED_ITS; |
934 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
437 | } else if (k >= eps->nev) { |
935 | 142 | n0 = sPres->nsch[0]-count0; | |
936 | 142 | n1 = sPres->nsch[1]-count1; | |
937 |
9/10✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✓ Branch 4 taken 8 times.
✓ Branch 5 taken 2 times.
✓ Branch 6 taken 10 times.
✓ Branch 7 taken 8 times.
✓ Branch 8 taken 10 times.
✓ Branch 9 taken 10 times.
|
142 | if (sr->iterCompl>0 && ((n0>0 && n0<= sr->nMAXCompl)||(n1>0&&n1<=sr->nMAXCompl))) { |
938 | /* Iterating for completion*/ | ||
939 | 18 | complIterating = PETSC_TRUE; | |
940 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
18 | if (n0 >sr->nMAXCompl)sch0 = PETSC_FALSE; |
941 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
18 | if (n1 >sr->nMAXCompl)sch1 = PETSC_FALSE; |
942 | iterCompl = sr->iterCompl; | ||
943 | 124 | } else eps->reason = EPS_CONVERGED_TOL; | |
944 | } | ||
945 | } | ||
946 | } | ||
947 | /* Update l */ | ||
948 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
787 | if (eps->reason == EPS_CONVERGED_ITERATING) l = PetscMax(1,(PetscInt)((nv-k)*ctx->keep)); |
949 | 321 | else l = nv-k; | |
950 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
787 | if (breakdown) l=0; |
951 |
5/6✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 10 times.
✓ Branch 5 taken 10 times.
|
787 | if (!ctx->lock && l>0 && eps->reason == EPS_CONVERGED_ITERATING) { l += k; k = 0; } /* non-locking variant: reset no. of converged pairs */ |
952 | |||
953 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
787 | if (eps->reason == EPS_CONVERGED_ITERATING) { |
954 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
466 | if (breakdown) { |
955 | /* Start a new Lanczos factorization */ | ||
956 | ✗ | PetscCall(PetscInfo(eps,"Breakdown in Krylov-Schur method (it=%" PetscInt_FMT " norm=%g)\n",eps->its,(double)beta)); | |
957 | ✗ | PetscCall(EPSGetStartVector(eps,k,&breakdown)); | |
958 | ✗ | if (breakdown) { | |
959 | ✗ | eps->reason = EPS_DIVERGED_BREAKDOWN; | |
960 | ✗ | PetscCall(PetscInfo(eps,"Unable to generate more start vectors\n")); | |
961 | } | ||
962 | } else { | ||
963 | /* Prepare the Rayleigh quotient for restart */ | ||
964 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
466 | PetscCall(DSGetArrayReal(eps->ds,DS_MAT_T,&a)); |
965 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
466 | PetscCall(DSGetArray(eps->ds,DS_MAT_Q,&Q)); |
966 | 466 | b = a + ld; | |
967 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
15558 | for (i=k;i<k+l;i++) { |
968 | 15092 | a[i] = PetscRealPart(eps->eigr[i]); | |
969 | 15092 | b[i] = PetscRealPart(Q[nv-1+i*ld]*beta); | |
970 | } | ||
971 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
466 | PetscCall(DSRestoreArrayReal(eps->ds,DS_MAT_T,&a)); |
972 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
466 | PetscCall(DSRestoreArray(eps->ds,DS_MAT_Q,&Q)); |
973 | } | ||
974 | } | ||
975 | /* Update the corresponding vectors V(:,idx) = V*Q(:,idx) */ | ||
976 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(DSGetMat(eps->ds,DS_MAT_Q,&U)); |
977 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(BVMultInPlace(eps->V,U,eps->nconv,k+l)); |
978 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
787 | PetscCall(DSRestoreMat(eps->ds,DS_MAT_Q,&U)); |
979 | |||
980 | /* Normalize u and append it to V */ | ||
981 |
7/10✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 8 times.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✗ Branch 8 not taken.
✓ Branch 9 taken 2 times.
|
787 | if (eps->reason == EPS_CONVERGED_ITERATING && !breakdown) PetscCall(BVCopyColumn(eps->V,nv,k+l)); |
982 | 787 | eps->nconv = k; | |
983 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
787 | if (eps->reason != EPS_CONVERGED_ITERATING) { |
984 | /* Store approximated values for next shift */ | ||
985 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(DSGetArray(eps->ds,DS_MAT_Q,&Q)); |
986 | 321 | sr->nS = l; | |
987 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
11971 | for (i=0;i<l;i++) { |
988 | 11650 | sr->S[i] = eps->eigr[i+k];/* Diagonal elements */ | |
989 | 11650 | sr->S[i+l] = Q[nv-1+(i+k)*ld]*beta; /* Out of diagonal elements */ | |
990 | } | ||
991 |
7/8✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 8 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 2 times.
|
1429 | PetscCall(DSRestoreArray(eps->ds,DS_MAT_Q,&Q)); |
992 | } | ||
993 | } | ||
994 | /* Check for completion */ | ||
995 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
11871 | for (i=0;i< eps->nconv; i++) { |
996 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
11550 | if (sr->dir*PetscRealPart(eps->eigr[i])>0) sPres->nconv[1]++; |
997 | 5880 | else sPres->nconv[0]++; | |
998 | } | ||
999 | 321 | sPres->comp[0] = PetscNot(count0 < sPres->nsch[0]); | |
1000 | 321 | sPres->comp[1] = PetscNot(count1 < sPres->nsch[1]); | |
1001 |
17/18✓ Branch 0 taken 10 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 10 times.
✓ Branch 5 taken 10 times.
✓ Branch 6 taken 9 times.
✓ Branch 7 taken 10 times.
✓ Branch 8 taken 10 times.
✓ Branch 9 taken 10 times.
✓ Branch 10 taken 9 times.
✓ Branch 11 taken 10 times.
✓ Branch 12 taken 2 times.
✓ Branch 13 taken 10 times.
✓ Branch 14 taken 2 times.
✓ Branch 15 taken 2 times.
✗ Branch 16 not taken.
✓ Branch 17 taken 2 times.
|
445 | PetscCall(PetscInfo(eps,"Lanczos: %" PetscInt_FMT " evals in [%g,%g]%s and %" PetscInt_FMT " evals in [%g,%g]%s\n",count0,(double)(sr->dir==1?sPres->ext[0]:sPres->value),(double)(sr->dir==1?sPres->value:sPres->ext[0]),sPres->comp[0]?"*":"",count1,(double)(sr->dir==1?sPres->value:sPres->ext[1]),(double)(sr->dir==1?sPres->ext[1]:sPres->value),sPres->comp[1]?"*":"")); |
1002 |
2/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 10 times.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
|
321 | PetscCheck(count0<=sPres->nsch[0] && count1<=sPres->nsch[1],PetscObjectComm((PetscObject)eps),PETSC_ERR_PLIB,"Mismatch between number of values found and information from inertia%s",ctx->detect?"":", consider using EPSKrylovSchurSetDetectZeros()"); |
1003 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
321 | PetscCall(PetscFree(iwork)); |
1004 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
55 | PetscFunctionReturn(PETSC_SUCCESS); |
1005 | } | ||
1006 | |||
1007 | /* | ||
1008 | Obtains value of subsequent shift | ||
1009 | */ | ||
1010 | 124 | static PetscErrorCode EPSGetNewShiftValue(EPS eps,PetscInt side,PetscReal *newS) | |
1011 | { | ||
1012 | 124 | PetscReal lambda,d_prev; | |
1013 | 124 | PetscInt i,idxP; | |
1014 | 124 | EPS_SR sr; | |
1015 | 124 | EPS_shift sPres,s; | |
1016 | 124 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
1017 | |||
1018 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
124 | PetscFunctionBegin; |
1019 | 124 | sr = ctx->sr; | |
1020 | 124 | sPres = sr->sPres; | |
1021 |
2/2✓ Branch 0 taken 8 times.
✓ Branch 1 taken 10 times.
|
124 | if (sPres->neighb[side]) { |
1022 | /* Completing a previous interval */ | ||
1023 | 12 | *newS = (sPres->value + sPres->neighb[side]->value)/2; | |
1024 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 8 times.
|
12 | if (PetscAbsReal(sPres->value - *newS)/PetscAbsReal(sPres->value)<=100*PETSC_SQRT_MACHINE_EPSILON) *newS = sPres->value; |
1025 | } else { /* (Only for side=1). Creating a new interval. */ | ||
1026 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
112 | if (sPres->neigs==0) {/* No value has been accepted*/ |
1027 | ✗ | if (sPres->neighb[0]) { | |
1028 | /* Multiplying by 10 the previous distance */ | ||
1029 | ✗ | *newS = sPres->value + 10*sr->dir*PetscAbsReal(sPres->value - sPres->neighb[0]->value); | |
1030 | ✗ | sr->nleap++; | |
1031 | /* Stops when the interval is open and no values are found in the last 5 shifts (there might be infinite eigenvalues) */ | ||
1032 | ✗ | PetscCheck(sr->hasEnd || sr->nleap<=5,PetscObjectComm((PetscObject)eps),PETSC_ERR_PLIB,"Unable to compute the wanted eigenvalues with open interval"); | |
1033 | } else { /* First shift */ | ||
1034 | ✗ | PetscCheck(eps->nconv!=0,PetscObjectComm((PetscObject)eps),PETSC_ERR_PLIB,"First shift renders no information"); | |
1035 | /* Unaccepted values give information for next shift */ | ||
1036 | idxP=0;/* Number of values left from shift */ | ||
1037 | ✗ | for (i=0;i<eps->nconv;i++) { | |
1038 | ✗ | lambda = PetscRealPart(eps->eigr[i]); | |
1039 | ✗ | if (sr->dir*(lambda - sPres->value) <0) idxP++; | |
1040 | else break; | ||
1041 | } | ||
1042 | /* Avoiding subtraction of eigenvalues (might be the same).*/ | ||
1043 | ✗ | if (idxP>0) { | |
1044 | ✗ | d_prev = PetscAbsReal(sPres->value - PetscRealPart(eps->eigr[0]))/(idxP+0.3); | |
1045 | } else { | ||
1046 | ✗ | d_prev = PetscAbsReal(sPres->value - PetscRealPart(eps->eigr[eps->nconv-1]))/(eps->nconv+0.3); | |
1047 | } | ||
1048 | ✗ | *newS = sPres->value + (sr->dir*d_prev*eps->nev)/2; | |
1049 | } | ||
1050 | } else { /* Accepted values found */ | ||
1051 | 112 | sr->nleap = 0; | |
1052 | /* Average distance of values in previous subinterval */ | ||
1053 | 112 | s = sPres->neighb[0]; | |
1054 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
112 | while (s && PetscAbs(s->inertia - sPres->inertia)==0) { |
1055 | ✗ | s = s->neighb[0];/* Looking for previous shifts with eigenvalues within */ | |
1056 | } | ||
1057 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
112 | if (s) { |
1058 | ✗ | d_prev = PetscAbsReal((sPres->value - s->value)/(sPres->inertia - s->inertia)); | |
1059 | } else { /* First shift. Average distance obtained with values in this shift */ | ||
1060 | /* first shift might be too far from first wanted eigenvalue (no values found outside the interval)*/ | ||
1061 |
2/4✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✗ Branch 3 not taken.
|
112 | if (sr->dir*(PetscRealPart(sr->eigr[0])-sPres->value)>0 && PetscAbsReal((PetscRealPart(sr->eigr[sr->indexEig-1]) - PetscRealPart(sr->eigr[0]))/PetscRealPart(sr->eigr[0])) > PetscSqrtReal(eps->tol)) { |
1062 | 112 | d_prev = PetscAbsReal((PetscRealPart(sr->eigr[sr->indexEig-1]) - PetscRealPart(sr->eigr[0])))/(sPres->neigs+0.3); | |
1063 | } else { | ||
1064 | ✗ | d_prev = PetscAbsReal(PetscRealPart(sr->eigr[sr->indexEig-1]) - sPres->value)/(sPres->neigs+0.3); | |
1065 | } | ||
1066 | } | ||
1067 | /* Average distance is used for next shift by adding it to value on the right or to shift */ | ||
1068 |
1/2✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
|
112 | if (sr->dir*(PetscRealPart(sr->eigr[sPres->index + sPres->neigs -1]) - sPres->value)>0) { |
1069 | 112 | *newS = PetscRealPart(sr->eigr[sPres->index + sPres->neigs -1])+ (sr->dir*d_prev*eps->nev)/2; | |
1070 | } else { /* Last accepted value is on the left of shift. Adding to shift */ | ||
1071 | ✗ | *newS = sPres->value + (sr->dir*d_prev*eps->nev)/2; | |
1072 | } | ||
1073 | } | ||
1074 | /* End of interval can not be surpassed */ | ||
1075 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
112 | if (sr->dir*(sr->int1 - *newS) < 0) *newS = sr->int1; |
1076 | }/* of neighb[side]==null */ | ||
1077 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
21 | PetscFunctionReturn(PETSC_SUCCESS); |
1078 | } | ||
1079 | |||
1080 | /* | ||
1081 | Function for sorting an array of real values | ||
1082 | */ | ||
1083 | 642 | static PetscErrorCode sortRealEigenvalues(PetscScalar *r,PetscInt *perm,PetscInt nr,PetscBool prev,PetscInt dir) | |
1084 | { | ||
1085 | 642 | PetscReal re; | |
1086 | 642 | PetscInt i,j,tmp; | |
1087 | |||
1088 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
642 | PetscFunctionBegin; |
1089 |
4/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
|
12458 | if (!prev) for (i=0;i<nr;i++) perm[i] = i; |
1090 | /* Insertion sort */ | ||
1091 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
19628 | for (i=1;i<nr;i++) { |
1092 | 18986 | re = PetscRealPart(r[perm[i]]); | |
1093 | 18986 | j = i-1; | |
1094 |
4/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
|
127064 | while (j>=0 && dir*(re - PetscRealPart(r[perm[j]])) <= 0) { |
1095 | 108078 | tmp = perm[j]; perm[j] = perm[j+1]; perm[j+1] = tmp; j--; | |
1096 | } | ||
1097 | } | ||
1098 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
642 | PetscFunctionReturn(PETSC_SUCCESS); |
1099 | } | ||
1100 | |||
1101 | /* Stores the pairs obtained since the last shift in the global arrays */ | ||
1102 | 321 | static PetscErrorCode EPSStoreEigenpairs(EPS eps) | |
1103 | { | ||
1104 | 321 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
1105 | 321 | PetscReal lambda,err,norm; | |
1106 | 321 | PetscInt i,count; | |
1107 | 321 | PetscBool iscayley; | |
1108 | 321 | EPS_SR sr = ctx->sr; | |
1109 | 321 | EPS_shift sPres; | |
1110 | 321 | Vec v,w; | |
1111 | |||
1112 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
321 | PetscFunctionBegin; |
1113 | 321 | sPres = sr->sPres; | |
1114 | 321 | sPres->index = sr->indexEig; | |
1115 | 321 | count = sr->indexEig; | |
1116 | /* Back-transform */ | ||
1117 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(STBackTransform(eps->st,eps->nconv,eps->eigr,eps->eigi)); |
1118 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(PetscObjectTypeCompare((PetscObject)eps->st,STCAYLEY,&iscayley)); |
1119 | /* Sort eigenvalues */ | ||
1120 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(sortRealEigenvalues(eps->eigr,eps->perm,eps->nconv,PETSC_FALSE,sr->dir)); |
1121 | /* Values stored in global array */ | ||
1122 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
11871 | for (i=0;i<eps->nconv;i++) { |
1123 | 11550 | lambda = PetscRealPart(eps->eigr[eps->perm[i]]); | |
1124 | 11550 | err = eps->errest[eps->perm[i]]; | |
1125 | |||
1126 |
4/4✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
|
11550 | if (sr->dir*(lambda - sPres->ext[0]) > 0 && (sr->dir)*(sPres->ext[1] - lambda) > 0) {/* Valid value */ |
1127 |
1/4✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
|
5478 | PetscCheck(count<sr->numEigs,PetscObjectComm((PetscObject)eps),PETSC_ERR_PLIB,"Unexpected error in Spectrum Slicing"); |
1128 | 5478 | sr->eigr[count] = lambda; | |
1129 | 5478 | sr->errest[count] = err; | |
1130 | /* Explicit purification */ | ||
1131 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
5478 | PetscCall(BVGetColumn(eps->V,eps->perm[i],&w)); |
1132 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
5478 | if (eps->purify) { |
1133 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
4708 | PetscCall(BVGetColumn(sr->V,count,&v)); |
1134 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
4708 | PetscCall(STApply(eps->st,w,v)); |
1135 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
4708 | PetscCall(BVRestoreColumn(sr->V,count,&v)); |
1136 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
770 | } else PetscCall(BVInsertVec(sr->V,count,w)); |
1137 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
5478 | PetscCall(BVRestoreColumn(eps->V,eps->perm[i],&w)); |
1138 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
5478 | PetscCall(BVNormColumn(sr->V,count,NORM_2,&norm)); |
1139 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
5478 | PetscCall(BVScaleColumn(sr->V,count,1.0/norm)); |
1140 | 5478 | count++; | |
1141 | } | ||
1142 | } | ||
1143 | 321 | sPres->neigs = count - sr->indexEig; | |
1144 | 321 | sr->indexEig = count; | |
1145 | /* Global ordering array updating */ | ||
1146 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(sortRealEigenvalues(sr->eigr,sr->perm,count,PETSC_TRUE,sr->dir)); |
1147 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
55 | PetscFunctionReturn(PETSC_SUCCESS); |
1148 | } | ||
1149 | |||
1150 | 321 | static PetscErrorCode EPSLookForDeflation(EPS eps) | |
1151 | { | ||
1152 | 321 | PetscReal val; | |
1153 | 321 | PetscInt i,count0=0,count1=0; | |
1154 | 321 | EPS_shift sPres; | |
1155 | 321 | PetscInt ini,fin,k,idx0,idx1; | |
1156 | 321 | EPS_SR sr; | |
1157 | 321 | Vec v; | |
1158 | 321 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
1159 | |||
1160 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
321 | PetscFunctionBegin; |
1161 | 321 | sr = ctx->sr; | |
1162 | 321 | sPres = sr->sPres; | |
1163 | |||
1164 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
321 | if (sPres->neighb[0]) ini = (sr->dir)*(sPres->neighb[0]->inertia - sr->inertia0); |
1165 | else ini = 0; | ||
1166 | 321 | fin = sr->indexEig; | |
1167 | /* Selection of ends for searching new values */ | ||
1168 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
321 | if (!sPres->neighb[0]) sPres->ext[0] = sr->int0;/* First shift */ |
1169 | 124 | else sPres->ext[0] = sPres->neighb[0]->value; | |
1170 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 8 times.
|
321 | if (!sPres->neighb[1]) { |
1171 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
309 | if (sr->hasEnd) sPres->ext[1] = sr->int1; |
1172 |
1/2✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
|
40 | else sPres->ext[1] = (sr->dir > 0)?PETSC_MAX_REAL:PETSC_MIN_REAL; |
1173 | 12 | } else sPres->ext[1] = sPres->neighb[1]->value; | |
1174 | /* Selection of values between right and left ends */ | ||
1175 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
2785 | for (i=ini;i<fin;i++) { |
1176 | 2476 | val=PetscRealPart(sr->eigr[sr->perm[i]]); | |
1177 | /* Values to the right of left shift */ | ||
1178 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 8 times.
|
2476 | if (sr->dir*(val - sPres->ext[1]) < 0) { |
1179 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 8 times.
|
2464 | if (sr->dir*(val - sPres->value) < 0) count0++; |
1180 | 144 | else count1++; | |
1181 | } else break; | ||
1182 | } | ||
1183 | /* The number of values on each side are found */ | ||
1184 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
321 | if (sPres->neighb[0]) { |
1185 | 124 | sPres->nsch[0] = (sr->dir)*(sPres->inertia - sPres->neighb[0]->inertia)-count0; | |
1186 |
1/6✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
|
124 | PetscCheck(sPres->nsch[0]>=0,PetscObjectComm((PetscObject)eps),PETSC_ERR_PLIB,"Mismatch between number of values found and information from inertia%s",ctx->detect?"":", consider using EPSKrylovSchurSetDetectZeros()"); |
1187 | 197 | } else sPres->nsch[0] = 0; | |
1188 | |||
1189 |
2/2✓ Branch 0 taken 8 times.
✓ Branch 1 taken 10 times.
|
321 | if (sPres->neighb[1]) { |
1190 | 12 | sPres->nsch[1] = (sr->dir)*(sPres->neighb[1]->inertia - sPres->inertia) - count1; | |
1191 |
1/6✗ Branch 0 not taken.
✓ Branch 1 taken 8 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
|
12 | PetscCheck(sPres->nsch[1]>=0,PetscObjectComm((PetscObject)eps),PETSC_ERR_PLIB,"Mismatch between number of values found and information from inertia%s",ctx->detect?"":", consider using EPSKrylovSchurSetDetectZeros()"); |
1192 | 309 | } else sPres->nsch[1] = (sr->dir)*(sr->inertia1 - sPres->inertia); | |
1193 | |||
1194 | /* Completing vector of indexes for deflation */ | ||
1195 | 321 | idx0 = ini; | |
1196 | 321 | idx1 = ini+count0+count1; | |
1197 | 321 | k=0; | |
1198 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
2785 | for (i=idx0;i<idx1;i++) sr->idxDef[k++]=sr->perm[i]; |
1199 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(BVDuplicateResize(eps->V,k+eps->ncv+1,&sr->Vnext)); |
1200 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(BVSetNumConstraints(sr->Vnext,k)); |
1201 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
2785 | for (i=0;i<k;i++) { |
1202 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
2464 | PetscCall(BVGetColumn(sr->Vnext,-i-1,&v)); |
1203 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
2464 | PetscCall(BVCopyVec(sr->V,sr->idxDef[i],v)); |
1204 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
2464 | PetscCall(BVRestoreColumn(sr->Vnext,-i-1,&v)); |
1205 | } | ||
1206 | |||
1207 | /* For rational Krylov */ | ||
1208 |
10/14✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✓ Branch 4 taken 8 times.
✓ Branch 5 taken 10 times.
✓ Branch 6 taken 8 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✓ Branch 9 taken 8 times.
✓ Branch 10 taken 2 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
|
321 | if (!sr->sPres->rep && sr->nS>0 && (sr->sPrev == sr->sPres->neighb[0] || sr->sPrev == sr->sPres->neighb[1])) PetscCall(EPSPrepareRational(eps)); |
1209 | 321 | eps->nconv = 0; | |
1210 | /* Get rid of temporary Vnext */ | ||
1211 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(BVDestroy(&eps->V)); |
1212 | 321 | eps->V = sr->Vnext; | |
1213 | 321 | sr->Vnext = NULL; | |
1214 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
321 | PetscFunctionReturn(PETSC_SUCCESS); |
1215 | } | ||
1216 | |||
1217 | 394 | PetscErrorCode EPSSolve_KrylovSchur_Slice(EPS eps) | |
1218 | { | ||
1219 | 394 | PetscInt i,lds,ti; | |
1220 | 394 | PetscReal newS; | |
1221 | 394 | EPS_KRYLOVSCHUR *ctx=(EPS_KRYLOVSCHUR*)eps->data; | |
1222 | 394 | EPS_SR sr=ctx->sr; | |
1223 | 394 | Mat A,B=NULL; | |
1224 | 394 | PetscObjectState Astate,Bstate=0; | |
1225 | 394 | PetscObjectId Aid,Bid=0; | |
1226 | |||
1227 |
1/2✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
|
394 | PetscFunctionBegin; |
1228 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
394 | PetscCall(PetscCitationsRegister(citation,&cited)); |
1229 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
394 | if (ctx->global) { |
1230 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSSolve_KrylovSchur_Slice(ctx->eps)); |
1231 | 197 | ctx->eps->state = EPS_STATE_SOLVED; | |
1232 | 197 | eps->reason = EPS_CONVERGED_TOL; | |
1233 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (ctx->npart>1) { |
1234 | /* Gather solution from subsolvers */ | ||
1235 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
97 | PetscCall(EPSSliceGatherSolution(eps)); |
1236 | } else { | ||
1237 | 100 | eps->nconv = sr->numEigs; | |
1238 | 100 | eps->its = ctx->eps->its; | |
1239 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
100 | PetscCall(PetscFree(ctx->inertias)); |
1240 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
100 | PetscCall(PetscFree(ctx->shifts)); |
1241 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
100 | PetscCall(EPSSliceGetInertias(ctx->eps,&ctx->nshifts,&ctx->shifts,&ctx->inertias)); |
1242 | } | ||
1243 | } else { | ||
1244 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (ctx->npart==1) { |
1245 | 100 | sr->eigr = ctx->eps->eigr; | |
1246 | 100 | sr->eigi = ctx->eps->eigi; | |
1247 | 100 | sr->perm = ctx->eps->perm; | |
1248 | 100 | sr->errest = ctx->eps->errest; | |
1249 | 100 | sr->V = ctx->eps->V; | |
1250 | } | ||
1251 | /* Check that the user did not modify subcomm matrices */ | ||
1252 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSGetOperators(eps,&A,&B)); |
1253 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(MatGetState(A,&Astate)); |
1254 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(PetscObjectGetId((PetscObject)A,&Aid)); |
1255 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (B) { |
1256 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
157 | PetscCall(MatGetState(B,&Bstate)); |
1257 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
157 | PetscCall(PetscObjectGetId((PetscObject)B,&Bid)); |
1258 | } | ||
1259 |
8/14✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 10 times.
✓ Branch 4 taken 10 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 10 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 10 times.
✓ Branch 9 taken 10 times.
✓ Branch 10 taken 10 times.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✗ Branch 13 not taken.
|
197 | PetscCheck(Astate==ctx->Astate && (!B || Bstate==ctx->Bstate) && Aid==ctx->Aid && (!B || Bid==ctx->Bid),PETSC_COMM_SELF,PETSC_ERR_ARG_WRONGSTATE,"Subcomm matrices have been modified by user"); |
1260 | /* Only with eigenvalues present in the interval ...*/ | ||
1261 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10 times.
|
197 | if (sr->numEigs==0) { |
1262 | ✗ | eps->reason = EPS_CONVERGED_TOL; | |
1263 | ✗ | PetscFunctionReturn(PETSC_SUCCESS); | |
1264 | } | ||
1265 | /* Array of pending shifts */ | ||
1266 | 197 | sr->maxPend = 100; /* Initial size */ | |
1267 | 197 | sr->nPend = 0; | |
1268 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(PetscMalloc1(sr->maxPend,&sr->pending)); |
1269 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(EPSCreateShift(eps,sr->int0,NULL,NULL)); |
1270 | /* extract first shift */ | ||
1271 | 197 | sr->sPrev = NULL; | |
1272 | 197 | sr->sPres = sr->pending[--sr->nPend]; | |
1273 | 197 | sr->sPres->inertia = sr->inertia0; | |
1274 | 197 | eps->target = sr->sPres->value; | |
1275 | 197 | sr->s0 = sr->sPres; | |
1276 | 197 | sr->indexEig = 0; | |
1277 | /* Memory reservation for auxiliary variables */ | ||
1278 | 197 | lds = PetscMin(eps->mpd,eps->ncv); | |
1279 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(PetscCalloc1(lds*lds,&sr->S)); |
1280 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(PetscMalloc1(eps->ncv,&sr->back)); |
1281 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
5675 | for (i=0;i<sr->numEigs;i++) { |
1282 | 5478 | sr->eigr[i] = 0.0; | |
1283 | 5478 | sr->eigi[i] = 0.0; | |
1284 | 5478 | sr->errest[i] = 0.0; | |
1285 | 5478 | sr->perm[i] = i; | |
1286 | } | ||
1287 | /* Vectors for deflation */ | ||
1288 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(PetscMalloc1(sr->numEigs,&sr->idxDef)); |
1289 | 197 | sr->indexEig = 0; | |
1290 | /* Main loop */ | ||
1291 | 197 | while (sr->sPres) { | |
1292 | /* Search for deflation */ | ||
1293 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(EPSLookForDeflation(eps)); |
1294 | /* KrylovSchur */ | ||
1295 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(EPSKrylovSchur_Slice(eps)); |
1296 | |||
1297 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
321 | PetscCall(EPSStoreEigenpairs(eps)); |
1298 | /* Select new shift */ | ||
1299 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
321 | if (!sr->sPres->comp[1]) { |
1300 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
116 | PetscCall(EPSGetNewShiftValue(eps,1,&newS)); |
1301 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
116 | PetscCall(EPSCreateShift(eps,newS,sr->sPres,sr->sPres->neighb[1])); |
1302 | } | ||
1303 |
2/2✓ Branch 0 taken 8 times.
✓ Branch 1 taken 10 times.
|
321 | if (!sr->sPres->comp[0]) { |
1304 | /* Completing earlier interval */ | ||
1305 |
4/6✓ Branch 0 taken 1 times.
✓ Branch 1 taken 7 times.
✓ Branch 2 taken 1 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 1 times.
|
8 | PetscCall(EPSGetNewShiftValue(eps,0,&newS)); |
1306 |
4/6✓ Branch 0 taken 1 times.
✓ Branch 1 taken 7 times.
✓ Branch 2 taken 1 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 1 times.
|
8 | PetscCall(EPSCreateShift(eps,newS,sr->sPres->neighb[0],sr->sPres)); |
1307 | } | ||
1308 | /* Preparing for a new search of values */ | ||
1309 |
7/8✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 10 times.
✓ Branch 3 taken 8 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 2 times.
|
518 | PetscCall(EPSExtractShift(eps)); |
1310 | } | ||
1311 | |||
1312 | /* Updating eps values prior to exit */ | ||
1313 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
197 | PetscCall(PetscFree(sr->S)); |
1314 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
197 | PetscCall(PetscFree(sr->idxDef)); |
1315 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
197 | PetscCall(PetscFree(sr->pending)); |
1316 |
5/8✓ Branch 0 taken 10 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2 times.
✓ Branch 3 taken 8 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
|
197 | PetscCall(PetscFree(sr->back)); |
1317 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(BVDuplicateResize(eps->V,eps->ncv+1,&sr->Vnext)); |
1318 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(BVSetNumConstraints(sr->Vnext,0)); |
1319 |
4/6✓ Branch 0 taken 2 times.
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 2 times.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
|
197 | PetscCall(BVDestroy(&eps->V)); |
1320 | 197 | eps->V = sr->Vnext; | |
1321 | 197 | eps->nconv = sr->indexEig; | |
1322 | 197 | eps->reason = EPS_CONVERGED_TOL; | |
1323 | 197 | eps->its = sr->itsKs; | |
1324 | 197 | eps->nds = 0; | |
1325 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
197 | if (sr->dir<0) { |
1326 |
2/2✓ Branch 0 taken 10 times.
✓ Branch 1 taken 10 times.
|
2299 | for (i=0;i<eps->nconv/2;i++) { |
1327 | 2158 | ti = sr->perm[i]; sr->perm[i] = sr->perm[eps->nconv-1-i]; sr->perm[eps->nconv-1-i] = ti; | |
1328 | } | ||
1329 | } | ||
1330 | } | ||
1331 |
6/12✓ Branch 0 taken 2 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 2 times.
✓ Branch 4 taken 2 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 2 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2 times.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
|
68 | PetscFunctionReturn(PETSC_SUCCESS); |
1332 | } | ||
1333 |