xref: /petsc/src/tao/leastsquares/impls/pounders/pounders.h (revision 441846f8b2b1e3d12702032d495afa7e98f48493)
1a7e14dcfSSatish Balay #ifndef __TAO_MFQNLS_H
2a7e14dcfSSatish Balay #define __TAO_MFQNLS_H
3ba92ff59SBarry Smith #include <petsc-private/taoimpl.h>
4aaa7dc30SBarry Smith #include <petsc.h>
5aaa7dc30SBarry Smith #include <petscblaslapack.h>
6a7e14dcfSSatish Balay 
7a7e14dcfSSatish Balay typedef struct {
8a7e14dcfSSatish Balay   PetscInt npmax;  /* Max number of interpolation points (>n+1) (def: 2n+1) */
9a7e14dcfSSatish Balay   PetscInt nmax; /* Max(n*(n+1)/2, 5*npmax) */
10a7e14dcfSSatish Balay   PetscInt m,n;
11a7e14dcfSSatish Balay   Vec *Xhist;
12a7e14dcfSSatish Balay   Vec *Fhist;
13a7e14dcfSSatish Balay   PetscReal *Fres; /* (nfmax) */
14a7e14dcfSSatish Balay   PetscReal *RES; /* npxm */
15a7e14dcfSSatish Balay   PetscReal *work; /* (n) */
16a7e14dcfSSatish Balay   PetscReal *work2; /* (n) */
17a7e14dcfSSatish Balay   PetscReal *work3; /* (n) */
18a7e14dcfSSatish Balay   PetscReal *xmin; /* (n) */
19a7e14dcfSSatish Balay   PetscReal *mwork; /* (m) */
20a7e14dcfSSatish Balay   PetscReal *Disp; /* nxn */
21a7e14dcfSSatish Balay   PetscReal *Fdiff;/* nxm */
22a7e14dcfSSatish Balay   PetscReal *H; /* model hessians (mxnxn) */
23a7e14dcfSSatish Balay   PetscReal *Hres;  /* nxn */
24a7e14dcfSSatish Balay   PetscReal *Gres;  /* n */
25a7e14dcfSSatish Balay   PetscReal *Gdel; /* mxn */
26a7e14dcfSSatish Balay   PetscReal *Hdel; /* mxnxn */
27a7e14dcfSSatish Balay   PetscReal *Gpoints; /* nxn */
28a7e14dcfSSatish Balay   PetscReal *C; /* m */
29a7e14dcfSSatish Balay   PetscReal *Xsubproblem; /* n */
30a7e14dcfSSatish Balay   PetscInt *indices; /* 1,2,3...m */
31a7e14dcfSSatish Balay   PetscInt minindex;
32a7e14dcfSSatish Balay   PetscInt nmodelpoints;
33a7e14dcfSSatish Balay   PetscInt *model_indices; /* n */
34a7e14dcfSSatish Balay   PetscInt *interp_indices; /* n */
35a7e14dcfSSatish Balay   PetscBLASInt *iwork; /* n */
36a7e14dcfSSatish Balay   PetscInt nHist;
37a7e14dcfSSatish Balay   VecScatter scatterf,scatterx;
38a7e14dcfSSatish Balay   Vec localf, localx, localfmin, localxmin;
39a7e14dcfSSatish Balay   Vec workxvec;
40f40bd260SBarry Smith   PetscMPIInt size;
41a7e14dcfSSatish Balay 
42a7e14dcfSSatish Balay 
43a7e14dcfSSatish Balay   PetscReal delta; /* Trust region radius (>0) */
44a7e14dcfSSatish Balay   PetscBool usegqt;
45a7e14dcfSSatish Balay   Mat Hs;
46a7e14dcfSSatish Balay   Vec b;
47a7e14dcfSSatish Balay 
48a7e14dcfSSatish Balay   PetscReal deltamax;
49a7e14dcfSSatish Balay   PetscReal deltamin;
50a7e14dcfSSatish Balay   PetscReal c1; /* Factor for checking validity */
51a7e14dcfSSatish Balay   PetscReal c2; /* Factor for linear poisedness */
52a7e14dcfSSatish Balay   PetscReal theta1; /* Pivot threshold for validity */
53a7e14dcfSSatish Balay   PetscReal theta2; /* Pivot threshold for additional points */
54a7e14dcfSSatish Balay   PetscReal gamma0; /* parameter for shrinking trust region (<1) */
55a7e14dcfSSatish Balay   PetscReal gamma1; /* parameter for enlarging trust region (>2) */
56a7e14dcfSSatish Balay   PetscReal eta0;   /* parameter 1 for accepting point (0 <= eta0 < eta1)*/
57a7e14dcfSSatish Balay   PetscReal eta1;   /* parameter 2 for accepting point (eta0 < eta1 < 1)*/
58a7e14dcfSSatish Balay   PetscReal gqt_rtol;   /* parameter used by gqt */
59a7e14dcfSSatish Balay   PetscInt gqt_maxits; /* parameter used by gqt */
60a7e14dcfSSatish Balay   /* QR factorization data */
61a7e14dcfSSatish Balay   PetscInt q_is_I;
62a7e14dcfSSatish Balay   PetscReal *Q; /* npmax x npmax */
63a7e14dcfSSatish Balay   PetscReal *Q_tmp; /* npmax x npmax */
64a7e14dcfSSatish Balay   PetscReal *tau; /* scalar factors of H(i) */
65a7e14dcfSSatish Balay   PetscReal *tau_tmp; /* scalar factors of H(i) */
66a7e14dcfSSatish Balay   PetscReal *npmaxwork; /* work vector of length npmax */
67a7e14dcfSSatish Balay   PetscBLASInt *npmaxiwork; /* integer work vector of length npmax */
68a7e14dcfSSatish Balay   /* morepoints and getquadnlsmfq */
69a7e14dcfSSatish Balay   PetscReal *L;   /* n*(n+1)/2 x npmax */
70a7e14dcfSSatish Balay   PetscReal *L_tmp;   /* n*(n+1)/2 x npmax */
71a7e14dcfSSatish Balay   PetscReal *L_save;   /* n*(n+1)/2 x npmax */
72a7e14dcfSSatish Balay   PetscReal *Z;   /* npmax x npmax-(n+1) */
73a7e14dcfSSatish Balay   PetscReal *M;   /* npmax x n+1 */
74a7e14dcfSSatish Balay   PetscReal *N;   /* npmax x n*(n+1)/2  */
75a7e14dcfSSatish Balay   PetscReal *alpha; /* n+1 */
76a7e14dcfSSatish Balay   PetscReal *beta; /*  r(n+1)/2 */
77a7e14dcfSSatish Balay   PetscReal *omega; /* npmax - np - 1 */
78a7e14dcfSSatish Balay 
79*441846f8SBarry Smith   Tao subtao;
80a7e14dcfSSatish Balay   Vec       subxl,subxu,subx,subpdel,subndel,subb;
81a7e14dcfSSatish Balay   Mat       subH;
82a7e14dcfSSatish Balay 
83a7e14dcfSSatish Balay } TAO_POUNDERS;
84a7e14dcfSSatish Balay 
85a7e14dcfSSatish Balay 
86a7e14dcfSSatish Balay PetscErrorCode gqt(PetscInt n, PetscReal *a, PetscInt lda, PetscReal *b, PetscReal delta, PetscReal rtol, PetscReal atol, PetscInt itmax, PetscReal *par, PetscReal *f, PetscReal *x, PetscInt *info, PetscInt *its, PetscReal *z, PetscReal *wa1, PetscReal *wa2);
87a7e14dcfSSatish Balay 
88*441846f8SBarry Smith PetscErrorCode gqtwrap(Tao tao,PetscReal *gnorm, PetscReal *qmin);
89a7e14dcfSSatish Balay PetscErrorCode phi2eval(PetscReal *x, PetscInt n, PetscReal *phi);
90a7e14dcfSSatish Balay PetscErrorCode getquadpounders(TAO_POUNDERS *mfqP);
91a7e14dcfSSatish Balay PetscErrorCode morepoints(TAO_POUNDERS *mfqP);
92*441846f8SBarry Smith PetscErrorCode addpoint(Tao tao, TAO_POUNDERS *mfqP, PetscInt index);
93*441846f8SBarry Smith PetscErrorCode modelimprove(Tao tao, TAO_POUNDERS *mfqP, PetscInt addallpoints);
94a7e14dcfSSatish Balay PetscErrorCode affpoints(TAO_POUNDERS *mfqP, PetscReal *xmin, PetscReal c);
95a7e14dcfSSatish Balay 
96a7e14dcfSSatish Balay EXTERN_C_BEGIN
97a7e14dcfSSatish Balay void dgqt_(PetscInt *n, PetscReal *a, PetscInt *lda, PetscReal *b, PetscReal *delta, PetscReal *rtol, PetscReal *atol, PetscInt *itmax, PetscReal *par, PetscReal *f, PetscReal *x, PetscInt *info, int *its, PetscReal *z, PetscReal *wa1, PetscReal *wa2);
98a7e14dcfSSatish Balay EXTERN_C_END
99a7e14dcfSSatish Balay #endif /* ifndef __TAO_MFQNLS */
100