Automatic Differentiation
 
Loading...
Searching...
No Matches
eigendecompose_sym.hpp
Go to the documentation of this file.
1#ifndef STAN_MATH_REV_FUN_EIGENDECOMPOSE_HPP
2#define STAN_MATH_REV_FUN_EIGENDECOMPOSE_HPP
3
12
13namespace stan {
14namespace math {
15
26template <typename T, require_rev_matrix_t<T>* = nullptr>
27inline auto eigendecompose_sym(const T& m) {
28 using eigval_return_t = return_var_matrix_t<Eigen::VectorXd, T>;
29 using eigvec_return_t = return_var_matrix_t<T>;
30
31 if (unlikely(m.size() == 0)) {
32 return std::make_tuple(eigvec_return_t(Eigen::MatrixXd(0, 0)),
33 eigval_return_t(Eigen::VectorXd(0)));
34 }
35 check_symmetric("eigendecompose_sym", "m", m);
36
37 auto arena_m = to_arena(m);
38 Eigen::SelfAdjointEigenSolver<Eigen::MatrixXd> solver(arena_m.val());
39 arena_t<eigval_return_t> eigenvals = solver.eigenvalues();
40 arena_t<eigvec_return_t> eigenvecs = solver.eigenvectors();
41
42 reverse_pass_callback([eigenvals, arena_m, eigenvecs]() mutable {
43 // eigenvalue reverse calculation
44 auto value_adj = eigenvecs.val() * eigenvals.adj().asDiagonal()
45 * eigenvecs.val().transpose();
46 // eigenvector reverse calculation
47 const auto p = arena_m.val().cols();
48 Eigen::MatrixXd f = (1
49 / (eigenvals.val().rowwise().replicate(p).transpose()
50 - eigenvals.val().rowwise().replicate(p))
51 .array());
52 f.diagonal().setZero();
53 auto vector_adj
54 = eigenvecs.val()
55 * f.cwiseProduct(eigenvecs.val().transpose() * eigenvecs.adj_op())
56 * eigenvecs.val().transpose();
57
58 arena_m.adj() += value_adj + vector_adj;
59 });
60
61 return std::make_tuple(std::move(eigvec_return_t(eigenvecs)),
62 std::move(eigval_return_t(eigenvals)));
63}
64
65} // namespace math
66} // namespace stan
67#endif
#define unlikely(x)
void check_symmetric(const char *function, const char *name, const matrix_cl< T > &y)
Check if the matrix_cl is symmetric.
void reverse_pass_callback(F &&functor)
Puts a callback on the autodiff stack to be called in reverse pass.
arena_t< T > to_arena(const T &a)
Converts given argument into a type that either has any dynamic allocation on AD stack or schedules i...
Definition to_arena.hpp:25
std::tuple< Eigen::Matrix< value_type_t< EigMat >, -1, -1 >, Eigen::Matrix< value_type_t< EigMat >, -1, 1 > > eigendecompose_sym(EigMat &&m)
Return the eigendecomposition of the specified symmetric matrix.
typename internal::arena_type_impl< std::decay_t< T > >::type arena_t
Determines a type that can be used in place of T that does any dynamic allocations on the AD stack.
std::conditional_t< is_any_var_matrix< ReturnType, Types... >::value, stan::math::var_value< stan::math::promote_scalar_t< double, plain_type_t< ReturnType > > >, stan::math::promote_scalar_t< stan::math::var_value< double >, plain_type_t< ReturnType > > > return_var_matrix_t
Given an Eigen type and several inputs, determine if a matrix should be var<Matrix> or Matrix<var>.
The lgamma implementation in stan-math is based on either the reentrant safe lgamma_r implementation ...