1 |
gezelter |
507 |
/* |
2 |
gezelter |
246 |
* Copyright (c) 2005 The University of Notre Dame. All Rights Reserved. |
3 |
|
|
* |
4 |
|
|
* The University of Notre Dame grants you ("Licensee") a |
5 |
|
|
* non-exclusive, royalty free, license to use, modify and |
6 |
|
|
* redistribute this software in source and binary code form, provided |
7 |
|
|
* that the following conditions are met: |
8 |
|
|
* |
9 |
|
|
* 1. Acknowledgement of the program authors must be made in any |
10 |
|
|
* publication of scientific results based in part on use of the |
11 |
|
|
* program. An acceptable form of acknowledgement is citation of |
12 |
|
|
* the article in which the program was described (Matthew |
13 |
|
|
* A. Meineke, Charles F. Vardeman II, Teng Lin, Christopher |
14 |
|
|
* J. Fennell and J. Daniel Gezelter, "OOPSE: An Object-Oriented |
15 |
|
|
* Parallel Simulation Engine for Molecular Dynamics," |
16 |
|
|
* J. Comput. Chem. 26, pp. 252-271 (2005)) |
17 |
|
|
* |
18 |
|
|
* 2. Redistributions of source code must retain the above copyright |
19 |
|
|
* notice, this list of conditions and the following disclaimer. |
20 |
|
|
* |
21 |
|
|
* 3. Redistributions in binary form must reproduce the above copyright |
22 |
|
|
* notice, this list of conditions and the following disclaimer in the |
23 |
|
|
* documentation and/or other materials provided with the |
24 |
|
|
* distribution. |
25 |
|
|
* |
26 |
|
|
* This software is provided "AS IS," without a warranty of any |
27 |
|
|
* kind. All express or implied conditions, representations and |
28 |
|
|
* warranties, including any implied warranty of merchantability, |
29 |
|
|
* fitness for a particular purpose or non-infringement, are hereby |
30 |
|
|
* excluded. The University of Notre Dame and its licensors shall not |
31 |
|
|
* be liable for any damages suffered by licensee as a result of |
32 |
|
|
* using, modifying or distributing the software or its |
33 |
|
|
* derivatives. In no event will the University of Notre Dame or its |
34 |
|
|
* licensors be liable for any lost revenue, profit or data, or for |
35 |
|
|
* direct, indirect, special, consequential, incidental or punitive |
36 |
|
|
* damages, however caused and regardless of the theory of liability, |
37 |
|
|
* arising out of the use of or inability to use software, even if the |
38 |
|
|
* University of Notre Dame has been advised of the possibility of |
39 |
|
|
* such damages. |
40 |
|
|
*/ |
41 |
|
|
|
42 |
|
|
#include "minimizers/PRCG.hpp" |
43 |
tim |
324 |
namespace oopse { |
44 |
|
|
|
45 |
gezelter |
507 |
void PRCGMinimizer::init(){ |
46 |
gezelter |
2 |
|
47 |
gezelter |
507 |
calcG(); |
48 |
gezelter |
2 |
|
49 |
gezelter |
507 |
for(int i = 0; i < direction.size(); i++){ |
50 |
|
|
direction[i] = -curG[i]; |
51 |
|
|
} |
52 |
|
|
|
53 |
gezelter |
2 |
} |
54 |
|
|
|
55 |
gezelter |
507 |
int PRCGMinimizer::step(){ |
56 |
|
|
int lsStatus; |
57 |
gezelter |
2 |
|
58 |
gezelter |
507 |
prevF = curF; |
59 |
|
|
prevG = curG; |
60 |
|
|
prevX = curX; |
61 |
gezelter |
2 |
|
62 |
gezelter |
507 |
//optimize along the search direction and reset minimum point value |
63 |
gezelter |
2 |
lsStatus = doLineSearch(direction, stepSize); |
64 |
|
|
|
65 |
gezelter |
507 |
if (lsStatus < 0) |
66 |
|
|
return -1; |
67 |
|
|
else |
68 |
|
|
return 1; |
69 |
|
|
} |
70 |
gezelter |
2 |
|
71 |
gezelter |
507 |
void PRCGMinimizer::prepareStep(){ |
72 |
tim |
963 |
std::vector<RealType> deltaGrad; |
73 |
|
|
RealType beta; |
74 |
gezelter |
507 |
size_t i; |
75 |
gezelter |
2 |
|
76 |
gezelter |
507 |
deltaGrad.resize(ndim); |
77 |
gezelter |
2 |
|
78 |
gezelter |
507 |
//calculate the new direction using Polak-Ribiere Conjugate Gradient |
79 |
gezelter |
2 |
|
80 |
gezelter |
507 |
for(i = 0; i < curG.size(); i++) |
81 |
|
|
deltaGrad[i] = curG[i] - prevG[i]; |
82 |
gezelter |
2 |
|
83 |
|
|
#ifndef IS_MPI |
84 |
gezelter |
507 |
beta = dotProduct(deltaGrad, curG) / dotProduct(prevG, prevG); |
85 |
gezelter |
2 |
#else |
86 |
tim |
963 |
RealType localDP1; |
87 |
|
|
RealType localDP2; |
88 |
|
|
RealType globalDP1; |
89 |
|
|
RealType globalDP2; |
90 |
gezelter |
2 |
|
91 |
gezelter |
507 |
localDP1 = dotProduct(deltaGrad, curG); |
92 |
|
|
localDP2 = dotProduct(prevG, prevG); |
93 |
gezelter |
2 |
|
94 |
tim |
963 |
MPI_Allreduce(&localDP1, &globalDP1, 1, MPI_REALTYPE,MPI_SUM, MPI_COMM_WORLD); |
95 |
|
|
MPI_Allreduce(&localDP2, &globalDP2, 1, MPI_REALTYPE,MPI_SUM, MPI_COMM_WORLD); |
96 |
gezelter |
2 |
|
97 |
gezelter |
507 |
beta = globalDP1 / globalDP2; |
98 |
gezelter |
2 |
#endif |
99 |
|
|
|
100 |
gezelter |
507 |
for(i = 0; i < direction.size(); i++) |
101 |
|
|
direction[i] = -curG[i] + beta * direction[i]; |
102 |
gezelter |
2 |
|
103 |
gezelter |
507 |
} |
104 |
tim |
324 |
|
105 |
|
|
} |