petsc-3.14.6 2021-03-30
Report Typos and Errors

MatCreateLMVMDiagBroyden

DiagBrdn creates a symmetric Broyden-type diagonal matrix used for approximating Hessians. It consists of a convex combination of DFP and BFGS diagonal approximation schemes, such that DiagBrdn = (1-theta)*BFGS + theta*DFP. To preserve symmetric positive-definiteness, we restrict theta to be in [0, 1]. We also ensure positive definiteness by taking the VecAbs() of the final vector.

Synopsis

#include "petscksp.h" 
PetscErrorCode MatCreateLMVMDiagBroyden(MPI_Comm comm, PetscInt n, PetscInt N, Mat *B)
There are two ways of approximating the diagonal: using the forward (B) update schemes for BFGS and DFP and then taking the inverse, or directly working with the inverse (H) update schemes for the BFGS and DFP updates, derived using the Sherman-Morrison-Woodbury formula. We have implemented both, controlled by a parameter below.

In order to use the DiagBrdn matrix with other vector types, i.e. doing MatMults and MatSolves, the matrix must first be created using MatCreate() and MatSetType(), followed by MatLMVMAllocate(). Then it will be available for updating (via MatLMVMUpdate) in one's favored solver implementation. This allows for MPI compatibility.

Collective

Input Parameters

comm - MPI communicator, set to PETSC_COMM_SELF
n - number of local rows for storage vectors
N - global size of the storage vectors

Output Parameter

B - the matrix

It is recommended that one use the MatCreate(), MatSetType() and/or MatSetFromOptions() paradigm instead of this routine directly.

Options Database Keys

-mat_lmvm_theta - (developer) convex ratio between BFGS and DFP components of the diagonal J0 scaling
-mat_lmvm_rho - (developer) update limiter for the J0 scaling
-mat_lmvm_alpha - (developer) coefficient factor for the quadratic subproblem in J0 scaling
-mat_lmvm_beta - (developer) exponential factor for the diagonal J0 scaling
-mat_lmvm_sigma_hist - (developer) number of past updates to use in J0 scaling.
-mat_lmvm_tol - (developer) tolerance for bounding the denominator of the rescaling away from 0.
-mat_lmvm_forward - (developer) whether or not to use the forward or backward Broyden update to the diagonal

See Also

MatCreate(), MATLMVM, MATLMVMDIAGBRDN, MatCreateLMVMDFP(), MatCreateLMVMSR1(),
MatCreateLMVMBFGS(), MatCreateLMVMBrdn(), MatCreateLMVMSymBrdn()

Level

intermediate

Location

src/ksp/ksp/utils/lmvm/diagbrdn/diagbrdn.c
Index of all KSP routines
Table of Contents for all manual pages
Index of all manual pages