You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
433 lines
17 KiB
433 lines
17 KiB
6 years ago
|
//
|
||
|
// Copyright (c) 2002--2010
|
||
|
// Toon Knapen, Karl Meerbergen, Kresimir Fresl,
|
||
|
// Thomas Klimpel and Rutger ter Borg
|
||
|
//
|
||
|
// Distributed under the Boost Software License, Version 1.0.
|
||
|
// (See accompanying file LICENSE_1_0.txt or copy at
|
||
|
// http://www.boost.org/LICENSE_1_0.txt)
|
||
|
//
|
||
|
// THIS FILE IS AUTOMATICALLY GENERATED
|
||
|
// PLEASE DO NOT EDIT!
|
||
|
//
|
||
|
|
||
|
#ifndef BOOST_NUMERIC_BINDINGS_LAPACK_COMPUTATIONAL_STEDC_HPP
|
||
|
#define BOOST_NUMERIC_BINDINGS_LAPACK_COMPUTATIONAL_STEDC_HPP
|
||
|
|
||
|
#include <boost/assert.hpp>
|
||
|
#include <boost/numeric/bindings/begin.hpp>
|
||
|
#include <boost/numeric/bindings/detail/array.hpp>
|
||
|
#include <boost/numeric/bindings/is_column_major.hpp>
|
||
|
#include <boost/numeric/bindings/is_complex.hpp>
|
||
|
#include <boost/numeric/bindings/is_mutable.hpp>
|
||
|
#include <boost/numeric/bindings/is_real.hpp>
|
||
|
#include <boost/numeric/bindings/lapack/workspace.hpp>
|
||
|
#include <boost/numeric/bindings/remove_imaginary.hpp>
|
||
|
#include <boost/numeric/bindings/size.hpp>
|
||
|
#include <boost/numeric/bindings/stride.hpp>
|
||
|
#include <boost/numeric/bindings/traits/detail/utils.hpp>
|
||
|
#include <boost/numeric/bindings/value_type.hpp>
|
||
|
#include <boost/static_assert.hpp>
|
||
|
#include <boost/type_traits/is_same.hpp>
|
||
|
#include <boost/type_traits/remove_const.hpp>
|
||
|
#include <boost/utility/enable_if.hpp>
|
||
|
|
||
|
//
|
||
|
// The LAPACK-backend for stedc is the netlib-compatible backend.
|
||
|
//
|
||
|
#include <boost/numeric/bindings/lapack/detail/lapack.h>
|
||
|
#include <boost/numeric/bindings/lapack/detail/lapack_option.hpp>
|
||
|
|
||
|
namespace boost {
|
||
|
namespace numeric {
|
||
|
namespace bindings {
|
||
|
namespace lapack {
|
||
|
|
||
|
//
|
||
|
// The detail namespace contains value-type-overloaded functions that
|
||
|
// dispatch to the appropriate back-end LAPACK-routine.
|
||
|
//
|
||
|
namespace detail {
|
||
|
|
||
|
//
|
||
|
// Overloaded function for dispatching to
|
||
|
// * netlib-compatible LAPACK backend (the default), and
|
||
|
// * float value-type.
|
||
|
//
|
||
|
inline std::ptrdiff_t stedc( const char compz, const fortran_int_t n, float* d,
|
||
|
float* e, float* z, const fortran_int_t ldz, float* work,
|
||
|
const fortran_int_t lwork, fortran_int_t* iwork,
|
||
|
const fortran_int_t liwork ) {
|
||
|
fortran_int_t info(0);
|
||
|
LAPACK_SSTEDC( &compz, &n, d, e, z, &ldz, work, &lwork, iwork, &liwork,
|
||
|
&info );
|
||
|
return info;
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Overloaded function for dispatching to
|
||
|
// * netlib-compatible LAPACK backend (the default), and
|
||
|
// * double value-type.
|
||
|
//
|
||
|
inline std::ptrdiff_t stedc( const char compz, const fortran_int_t n,
|
||
|
double* d, double* e, double* z, const fortran_int_t ldz,
|
||
|
double* work, const fortran_int_t lwork, fortran_int_t* iwork,
|
||
|
const fortran_int_t liwork ) {
|
||
|
fortran_int_t info(0);
|
||
|
LAPACK_DSTEDC( &compz, &n, d, e, z, &ldz, work, &lwork, iwork, &liwork,
|
||
|
&info );
|
||
|
return info;
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Overloaded function for dispatching to
|
||
|
// * netlib-compatible LAPACK backend (the default), and
|
||
|
// * complex<float> value-type.
|
||
|
//
|
||
|
inline std::ptrdiff_t stedc( const char compz, const fortran_int_t n, float* d,
|
||
|
float* e, std::complex<float>* z, const fortran_int_t ldz,
|
||
|
std::complex<float>* work, const fortran_int_t lwork, float* rwork,
|
||
|
const fortran_int_t lrwork, fortran_int_t* iwork,
|
||
|
const fortran_int_t liwork ) {
|
||
|
fortran_int_t info(0);
|
||
|
LAPACK_CSTEDC( &compz, &n, d, e, z, &ldz, work, &lwork, rwork, &lrwork,
|
||
|
iwork, &liwork, &info );
|
||
|
return info;
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Overloaded function for dispatching to
|
||
|
// * netlib-compatible LAPACK backend (the default), and
|
||
|
// * complex<double> value-type.
|
||
|
//
|
||
|
inline std::ptrdiff_t stedc( const char compz, const fortran_int_t n,
|
||
|
double* d, double* e, std::complex<double>* z,
|
||
|
const fortran_int_t ldz, std::complex<double>* work,
|
||
|
const fortran_int_t lwork, double* rwork, const fortran_int_t lrwork,
|
||
|
fortran_int_t* iwork, const fortran_int_t liwork ) {
|
||
|
fortran_int_t info(0);
|
||
|
LAPACK_ZSTEDC( &compz, &n, d, e, z, &ldz, work, &lwork, rwork, &lrwork,
|
||
|
iwork, &liwork, &info );
|
||
|
return info;
|
||
|
}
|
||
|
|
||
|
} // namespace detail
|
||
|
|
||
|
//
|
||
|
// Value-type based template class. Use this class if you need a type
|
||
|
// for dispatching to stedc.
|
||
|
//
|
||
|
template< typename Value, typename Enable = void >
|
||
|
struct stedc_impl {};
|
||
|
|
||
|
//
|
||
|
// This implementation is enabled if Value is a real type.
|
||
|
//
|
||
|
template< typename Value >
|
||
|
struct stedc_impl< Value, typename boost::enable_if< is_real< Value > >::type > {
|
||
|
|
||
|
typedef Value value_type;
|
||
|
typedef typename remove_imaginary< Value >::type real_type;
|
||
|
|
||
|
//
|
||
|
// Static member function for user-defined workspaces, that
|
||
|
// * Deduces the required arguments for dispatching to LAPACK, and
|
||
|
// * Asserts that most arguments make sense.
|
||
|
//
|
||
|
template< typename VectorD, typename VectorE, typename MatrixZ,
|
||
|
typename WORK, typename IWORK >
|
||
|
static std::ptrdiff_t invoke( const char compz, VectorD& d, VectorE& e,
|
||
|
MatrixZ& z, detail::workspace2< WORK, IWORK > work ) {
|
||
|
namespace bindings = ::boost::numeric::bindings;
|
||
|
BOOST_STATIC_ASSERT( (bindings::is_column_major< MatrixZ >::value) );
|
||
|
BOOST_STATIC_ASSERT( (boost::is_same< typename remove_const<
|
||
|
typename bindings::value_type< VectorD >::type >::type,
|
||
|
typename remove_const< typename bindings::value_type<
|
||
|
VectorE >::type >::type >::value) );
|
||
|
BOOST_STATIC_ASSERT( (boost::is_same< typename remove_const<
|
||
|
typename bindings::value_type< VectorD >::type >::type,
|
||
|
typename remove_const< typename bindings::value_type<
|
||
|
MatrixZ >::type >::type >::value) );
|
||
|
BOOST_STATIC_ASSERT( (bindings::is_mutable< VectorD >::value) );
|
||
|
BOOST_STATIC_ASSERT( (bindings::is_mutable< VectorE >::value) );
|
||
|
BOOST_STATIC_ASSERT( (bindings::is_mutable< MatrixZ >::value) );
|
||
|
BOOST_ASSERT( bindings::size(d) >= 0 );
|
||
|
BOOST_ASSERT( bindings::size(e) >= bindings::size(d)-1 );
|
||
|
BOOST_ASSERT( bindings::size(work.select(fortran_int_t())) >=
|
||
|
min_size_iwork( compz, bindings::size(d) ));
|
||
|
BOOST_ASSERT( bindings::size(work.select(real_type())) >=
|
||
|
min_size_work( compz, bindings::size(d) ));
|
||
|
BOOST_ASSERT( bindings::size_minor(z) == 1 ||
|
||
|
bindings::stride_minor(z) == 1 );
|
||
|
BOOST_ASSERT( compz == 'N' || compz == 'I' || compz == 'V' );
|
||
|
return detail::stedc( compz, bindings::size(d),
|
||
|
bindings::begin_value(d), bindings::begin_value(e),
|
||
|
bindings::begin_value(z), bindings::stride_major(z),
|
||
|
bindings::begin_value(work.select(real_type())),
|
||
|
bindings::size(work.select(real_type())),
|
||
|
bindings::begin_value(work.select(fortran_int_t())),
|
||
|
bindings::size(work.select(fortran_int_t())) );
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Static member function that
|
||
|
// * Figures out the minimal workspace requirements, and passes
|
||
|
// the results to the user-defined workspace overload of the
|
||
|
// invoke static member function
|
||
|
// * Enables the unblocked algorithm (BLAS level 2)
|
||
|
//
|
||
|
template< typename VectorD, typename VectorE, typename MatrixZ >
|
||
|
static std::ptrdiff_t invoke( const char compz, VectorD& d, VectorE& e,
|
||
|
MatrixZ& z, minimal_workspace ) {
|
||
|
namespace bindings = ::boost::numeric::bindings;
|
||
|
bindings::detail::array< real_type > tmp_work( min_size_work( compz,
|
||
|
bindings::size(d) ) );
|
||
|
bindings::detail::array< fortran_int_t > tmp_iwork(
|
||
|
min_size_iwork( compz, bindings::size(d) ) );
|
||
|
return invoke( compz, d, e, z, workspace( tmp_work, tmp_iwork ) );
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Static member function that
|
||
|
// * Figures out the optimal workspace requirements, and passes
|
||
|
// the results to the user-defined workspace overload of the
|
||
|
// invoke static member
|
||
|
// * Enables the blocked algorithm (BLAS level 3)
|
||
|
//
|
||
|
template< typename VectorD, typename VectorE, typename MatrixZ >
|
||
|
static std::ptrdiff_t invoke( const char compz, VectorD& d, VectorE& e,
|
||
|
MatrixZ& z, optimal_workspace ) {
|
||
|
namespace bindings = ::boost::numeric::bindings;
|
||
|
real_type opt_size_work;
|
||
|
fortran_int_t opt_size_iwork;
|
||
|
detail::stedc( compz, bindings::size(d),
|
||
|
bindings::begin_value(d), bindings::begin_value(e),
|
||
|
bindings::begin_value(z), bindings::stride_major(z),
|
||
|
&opt_size_work, -1, &opt_size_iwork, -1 );
|
||
|
bindings::detail::array< real_type > tmp_work(
|
||
|
traits::detail::to_int( opt_size_work ) );
|
||
|
bindings::detail::array< fortran_int_t > tmp_iwork(
|
||
|
opt_size_iwork );
|
||
|
return invoke( compz, d, e, z, workspace( tmp_work, tmp_iwork ) );
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Static member function that returns the minimum size of
|
||
|
// workspace-array work.
|
||
|
//
|
||
|
static std::ptrdiff_t min_size_work( const char compz,
|
||
|
const std::ptrdiff_t n ) {
|
||
|
if ( compz == 'N' || n <= 1 ) {
|
||
|
return 1;
|
||
|
} else if ( compz == 'V' ) {
|
||
|
return 1 + 3*n + 2*n*static_cast<std::ptrdiff_t>(std::ceil(std::log(
|
||
|
n)/std::log(2))) + 3*n*n;
|
||
|
} else { // compz == 'I'
|
||
|
return 1 + 4*n + n*n;
|
||
|
}
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Static member function that returns the minimum size of
|
||
|
// workspace-array iwork.
|
||
|
//
|
||
|
static std::ptrdiff_t min_size_iwork( const char compz,
|
||
|
const std::ptrdiff_t n ) {
|
||
|
if ( compz == 'N' || n <= 1 ) {
|
||
|
return 1;
|
||
|
} else if ( compz == 'V' ) {
|
||
|
return 6 + 6*n + 5*n*static_cast<std::ptrdiff_t>(std::ceil(std::log(
|
||
|
n)/std::log(2)));
|
||
|
} else { // compz == 'I'
|
||
|
return 3 + 5*n;
|
||
|
}
|
||
|
}
|
||
|
};
|
||
|
|
||
|
//
|
||
|
// This implementation is enabled if Value is a complex type.
|
||
|
//
|
||
|
template< typename Value >
|
||
|
struct stedc_impl< Value, typename boost::enable_if< is_complex< Value > >::type > {
|
||
|
|
||
|
typedef Value value_type;
|
||
|
typedef typename remove_imaginary< Value >::type real_type;
|
||
|
|
||
|
//
|
||
|
// Static member function for user-defined workspaces, that
|
||
|
// * Deduces the required arguments for dispatching to LAPACK, and
|
||
|
// * Asserts that most arguments make sense.
|
||
|
//
|
||
|
template< typename VectorD, typename VectorE, typename MatrixZ,
|
||
|
typename WORK, typename RWORK, typename IWORK >
|
||
|
static std::ptrdiff_t invoke( const char compz, VectorD& d, VectorE& e,
|
||
|
MatrixZ& z, detail::workspace3< WORK, RWORK, IWORK > work ) {
|
||
|
namespace bindings = ::boost::numeric::bindings;
|
||
|
BOOST_STATIC_ASSERT( (bindings::is_column_major< MatrixZ >::value) );
|
||
|
BOOST_STATIC_ASSERT( (boost::is_same< typename remove_const<
|
||
|
typename bindings::value_type< VectorD >::type >::type,
|
||
|
typename remove_const< typename bindings::value_type<
|
||
|
VectorE >::type >::type >::value) );
|
||
|
BOOST_STATIC_ASSERT( (bindings::is_mutable< VectorD >::value) );
|
||
|
BOOST_STATIC_ASSERT( (bindings::is_mutable< VectorE >::value) );
|
||
|
BOOST_STATIC_ASSERT( (bindings::is_mutable< MatrixZ >::value) );
|
||
|
BOOST_ASSERT( bindings::size(d) >= 0 );
|
||
|
BOOST_ASSERT( bindings::size(e) >= bindings::size(d)-1 );
|
||
|
BOOST_ASSERT( bindings::size(work.select(fortran_int_t())) >=
|
||
|
min_size_iwork( compz, bindings::size(d) ));
|
||
|
BOOST_ASSERT( bindings::size(work.select(real_type())) >=
|
||
|
min_size_rwork( compz, bindings::size(d) ));
|
||
|
BOOST_ASSERT( bindings::size(work.select(value_type())) >=
|
||
|
min_size_work( compz, bindings::size(d) ));
|
||
|
BOOST_ASSERT( bindings::size_minor(z) == 1 ||
|
||
|
bindings::stride_minor(z) == 1 );
|
||
|
BOOST_ASSERT( compz == 'N' || compz == 'I' || compz == 'V' );
|
||
|
return detail::stedc( compz, bindings::size(d),
|
||
|
bindings::begin_value(d), bindings::begin_value(e),
|
||
|
bindings::begin_value(z), bindings::stride_major(z),
|
||
|
bindings::begin_value(work.select(value_type())),
|
||
|
bindings::size(work.select(value_type())),
|
||
|
bindings::begin_value(work.select(real_type())),
|
||
|
bindings::size(work.select(real_type())),
|
||
|
bindings::begin_value(work.select(fortran_int_t())),
|
||
|
bindings::size(work.select(fortran_int_t())) );
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Static member function that
|
||
|
// * Figures out the minimal workspace requirements, and passes
|
||
|
// the results to the user-defined workspace overload of the
|
||
|
// invoke static member function
|
||
|
// * Enables the unblocked algorithm (BLAS level 2)
|
||
|
//
|
||
|
template< typename VectorD, typename VectorE, typename MatrixZ >
|
||
|
static std::ptrdiff_t invoke( const char compz, VectorD& d, VectorE& e,
|
||
|
MatrixZ& z, minimal_workspace ) {
|
||
|
namespace bindings = ::boost::numeric::bindings;
|
||
|
bindings::detail::array< value_type > tmp_work( min_size_work( compz,
|
||
|
bindings::size(d) ) );
|
||
|
bindings::detail::array< real_type > tmp_rwork( min_size_rwork( compz,
|
||
|
bindings::size(d) ) );
|
||
|
bindings::detail::array< fortran_int_t > tmp_iwork(
|
||
|
min_size_iwork( compz, bindings::size(d) ) );
|
||
|
return invoke( compz, d, e, z, workspace( tmp_work, tmp_rwork,
|
||
|
tmp_iwork ) );
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Static member function that
|
||
|
// * Figures out the optimal workspace requirements, and passes
|
||
|
// the results to the user-defined workspace overload of the
|
||
|
// invoke static member
|
||
|
// * Enables the blocked algorithm (BLAS level 3)
|
||
|
//
|
||
|
template< typename VectorD, typename VectorE, typename MatrixZ >
|
||
|
static std::ptrdiff_t invoke( const char compz, VectorD& d, VectorE& e,
|
||
|
MatrixZ& z, optimal_workspace ) {
|
||
|
namespace bindings = ::boost::numeric::bindings;
|
||
|
value_type opt_size_work;
|
||
|
real_type opt_size_rwork;
|
||
|
fortran_int_t opt_size_iwork;
|
||
|
detail::stedc( compz, bindings::size(d),
|
||
|
bindings::begin_value(d), bindings::begin_value(e),
|
||
|
bindings::begin_value(z), bindings::stride_major(z),
|
||
|
&opt_size_work, -1, &opt_size_rwork, -1, &opt_size_iwork, -1 );
|
||
|
bindings::detail::array< value_type > tmp_work(
|
||
|
traits::detail::to_int( opt_size_work ) );
|
||
|
bindings::detail::array< real_type > tmp_rwork(
|
||
|
traits::detail::to_int( opt_size_rwork ) );
|
||
|
bindings::detail::array< fortran_int_t > tmp_iwork(
|
||
|
opt_size_iwork );
|
||
|
return invoke( compz, d, e, z, workspace( tmp_work, tmp_rwork,
|
||
|
tmp_iwork ) );
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Static member function that returns the minimum size of
|
||
|
// workspace-array work.
|
||
|
//
|
||
|
static std::ptrdiff_t min_size_work( const char compz,
|
||
|
const std::ptrdiff_t n ) {
|
||
|
if ( compz == 'N' || compz == 'I' || n <= 1 ) {
|
||
|
return 1;
|
||
|
} else { // compz == 'V'
|
||
|
return n*n;
|
||
|
}
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Static member function that returns the minimum size of
|
||
|
// workspace-array rwork.
|
||
|
//
|
||
|
static std::ptrdiff_t min_size_rwork( const char compz,
|
||
|
const std::ptrdiff_t n ) {
|
||
|
if ( compz == 'N' || n <= 1 ) {
|
||
|
return 1;
|
||
|
} else if ( compz == 'V' ) {
|
||
|
return 1 + 3*n + 2*n*static_cast<std::ptrdiff_t>(std::ceil(std::log(
|
||
|
n)/std::log(2))) + 3*n*n;
|
||
|
} else { // compz == 'I'
|
||
|
return 1 + 4*n + 2*n*n;
|
||
|
}
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Static member function that returns the minimum size of
|
||
|
// workspace-array iwork.
|
||
|
//
|
||
|
static std::ptrdiff_t min_size_iwork( const char compz,
|
||
|
const std::ptrdiff_t n ) {
|
||
|
if ( compz == 'N' || n <= 1 ) {
|
||
|
return 1;
|
||
|
} else if ( compz == 'V' ) {
|
||
|
return 6 + 6*n + 5*n*static_cast<std::ptrdiff_t>(std::ceil(std::log(
|
||
|
n)/std::log(2)));
|
||
|
} else { // compz == 'I'
|
||
|
return 3 + 5*n;
|
||
|
}
|
||
|
}
|
||
|
};
|
||
|
|
||
|
|
||
|
//
|
||
|
// Functions for direct use. These functions are overloaded for temporaries,
|
||
|
// so that wrapped types can still be passed and used for write-access. In
|
||
|
// addition, if applicable, they are overloaded for user-defined workspaces.
|
||
|
// Calls to these functions are passed to the stedc_impl classes. In the
|
||
|
// documentation, most overloads are collapsed to avoid a large number of
|
||
|
// prototypes which are very similar.
|
||
|
//
|
||
|
|
||
|
//
|
||
|
// Overloaded function for stedc. Its overload differs for
|
||
|
// * User-defined workspace
|
||
|
//
|
||
|
template< typename VectorD, typename VectorE, typename MatrixZ,
|
||
|
typename Workspace >
|
||
|
inline typename boost::enable_if< detail::is_workspace< Workspace >,
|
||
|
std::ptrdiff_t >::type
|
||
|
stedc( const char compz, VectorD& d, VectorE& e, MatrixZ& z,
|
||
|
Workspace work ) {
|
||
|
return stedc_impl< typename bindings::value_type<
|
||
|
MatrixZ >::type >::invoke( compz, d, e, z, work );
|
||
|
}
|
||
|
|
||
|
//
|
||
|
// Overloaded function for stedc. Its overload differs for
|
||
|
// * Default workspace-type (optimal)
|
||
|
//
|
||
|
template< typename VectorD, typename VectorE, typename MatrixZ >
|
||
|
inline typename boost::disable_if< detail::is_workspace< MatrixZ >,
|
||
|
std::ptrdiff_t >::type
|
||
|
stedc( const char compz, VectorD& d, VectorE& e, MatrixZ& z ) {
|
||
|
return stedc_impl< typename bindings::value_type<
|
||
|
MatrixZ >::type >::invoke( compz, d, e, z, optimal_workspace() );
|
||
|
}
|
||
|
|
||
|
} // namespace lapack
|
||
|
} // namespace bindings
|
||
|
} // namespace numeric
|
||
|
} // namespace boost
|
||
|
|
||
|
#endif
|