Classes | Defines | Functions | Variables

oct-norm.cc File Reference

#include <cassert>
#include <cfloat>
#include <cmath>
#include <iostream>
#include <vector>
#include "oct-cmplx.h"
#include "lo-error.h"
#include "lo-ieee.h"
#include "Array.h"
#include "Array-util.h"
#include "CMatrix.h"
#include "dMatrix.h"
#include "fCMatrix.h"
#include "fMatrix.h"
#include "CColVector.h"
#include "dColVector.h"
#include "CRowVector.h"
#include "dRowVector.h"
#include "fCColVector.h"
#include "fColVector.h"
#include "fCRowVector.h"
#include "fRowVector.h"
#include "CSparse.h"
#include "dSparse.h"
#include "dbleSVD.h"
#include "CmplxSVD.h"
#include "floatSVD.h"
#include "fCmplxSVD.h"
Include dependency graph for oct-norm.cc:

Go to the source code of this file.

Classes

class  norm_accumulator_0< R >
class  norm_accumulator_1< R >
class  norm_accumulator_2< R >
class  norm_accumulator_inf< R >
class  norm_accumulator_minf< R >
class  norm_accumulator_mp< R >
class  norm_accumulator_p< R >

Defines

#define DEFINE_COLROW_NORM_FUNCS(PREFIX, RPREFIX, RTYPE)
#define DEFINE_DISPATCHER(FUNC_NAME, ARG_TYPE, RES_TYPE)
#define DEFINE_XNORM_FUNCS(PREFIX, RTYPE)
#define DEFINE_XNORM_SPARSE_FUNCS(PREFIX, RTYPE)

Functions

template<class T , class R >
void array_norm_2 (const T *v, octave_idx_type n, R &res)
template<class T , class R , class ACC >
void column_norms (const MSparse< T > &m, MArray< R > &res, ACC acc)
template<class T , class R , class ACC >
void column_norms (const MArray< T > &m, MArray< R > &res, ACC acc)
template<class VectorT , class R >
VectorT dual_p (const VectorT &x, R p, R q)
template<class T , class R >
T elem_dual_p (T x, R p)
template<class MatrixT , class VectorT , class R >
R higham (const MatrixT &m, R p, R tol, int maxiter, VectorT &x)
template<class ColVectorT , class R >
static void higham_subp (const ColVectorT &y, const ColVectorT &col, octave_idx_type nsamp, R p, R &lambda, R &mu)
template<class ColVectorT , class R >
static void higham_subp (const ColVectorT &y, const ColVectorT &col, octave_idx_type nsamp, R p, std::complex< R > &lambda, std::complex< R > &mu)
template<class MatrixT , class VectorT , class R >
R matrix_norm (const MatrixT &m, R p, VectorT)
template<class MatrixT , class VectorT , class SVDT , class R >
R matrix_norm (const MatrixT &m, R p, VectorT, SVDT)
template<class T , class R , class ACC >
void row_norms (const MSparse< T > &m, MArray< R > &res, ACC acc)
template<class T , class R , class ACC >
void row_norms (const MArray< T > &m, MArray< R > &res, ACC acc)
template<class T , class R , class ACC >
void vector_norm (const Array< T > &v, R &res, ACC acc)

Variables

static int max_norm_iter = 100
static const char * p_less1_gripe = "xnorm: p must be at least 1"

Define Documentation

#define DEFINE_COLROW_NORM_FUNCS (   PREFIX,
  RPREFIX,
  RTYPE 
)
Value:
extern OCTAVE_API RPREFIX##RowVector xcolnorms (const PREFIX##Matrix& m, RTYPE p) \
  { return column_norms (m, p); } \
  extern OCTAVE_API RPREFIX##ColumnVector xrownorms (const PREFIX##Matrix& m, RTYPE p) \
  { return row_norms (m, p); } \

Definition at line 555 of file oct-norm.cc.

#define DEFINE_DISPATCHER (   FUNC_NAME,
  ARG_TYPE,
  RES_TYPE 
)
Value:
template <class T, class R> \
RES_TYPE FUNC_NAME (const ARG_TYPE& v, R p) \
{ \
  RES_TYPE res; \
  if (p == 2) \
    FUNC_NAME (v, res, norm_accumulator_2<R> ()); \
  else if (p == 1) \
    FUNC_NAME (v, res, norm_accumulator_1<R> ()); \
  else if (lo_ieee_isinf (p)) \
    { \
      if (p > 0) \
        FUNC_NAME (v, res, norm_accumulator_inf<R> ()); \
      else \
        FUNC_NAME (v, res, norm_accumulator_minf<R> ()); \
    } \
  else if (p == 0) \
    FUNC_NAME (v, res, norm_accumulator_0<R> ()); \
  else if (p > 0) \
    FUNC_NAME (v, res, norm_accumulator_p<R> (p)); \
  else \
    FUNC_NAME (v, res, norm_accumulator_mp<R> (p)); \
  return res; \
}

Definition at line 287 of file oct-norm.cc.

#define DEFINE_XNORM_FUNCS (   PREFIX,
  RTYPE 
)
Value:
OCTAVE_API RTYPE xnorm (const PREFIX##ColumnVector& x, RTYPE p) \
  { return vector_norm (x, p); } \
  OCTAVE_API RTYPE xnorm (const PREFIX##RowVector& x, RTYPE p) \
  { return vector_norm (x, p); } \
  OCTAVE_API RTYPE xnorm (const PREFIX##Matrix& x, RTYPE p) \
  { return matrix_norm (x, p, PREFIX##Matrix (), PREFIX##SVD ()); } \
  OCTAVE_API RTYPE xfrobnorm (const PREFIX##Matrix& x) \
  { return vector_norm (x, static_cast<RTYPE> (2)); }

Definition at line 516 of file oct-norm.cc.

#define DEFINE_XNORM_SPARSE_FUNCS (   PREFIX,
  RTYPE 
)
Value:
OCTAVE_API RTYPE xnorm (const Sparse##PREFIX##Matrix& x, RTYPE p) \
  { return matrix_norm (x, p, PREFIX##Matrix ()); } \
  OCTAVE_API RTYPE xfrobnorm (const Sparse##PREFIX##Matrix& x) \
  { \
    RTYPE res; \
    array_norm_2 (x.data (), x.nnz (), res); \
    return res; \
  }

Definition at line 542 of file oct-norm.cc.

Function Documentation

template<class T , class R >
void array_norm_2 ( const T *  v,
octave_idx_type  n,
R &  res 
) [inline]

Definition at line 533 of file oct-norm.cc.

References norm_accumulator_2< R >::accum().

template<class T , class R , class ACC >
void column_norms ( const MSparse< T > &  m,
MArray< R > &  res,
ACC  acc 
)

Definition at line 258 of file oct-norm.cc.

References Sparse< T >::cidx(), Sparse< T >::columns(), Sparse< T >::data(), and Array< T >::xelem().

template<class T , class R , class ACC >
void column_norms ( const MArray< T > &  m,
MArray< R > &  res,
ACC  acc 
)

Definition at line 228 of file oct-norm.cc.

References Array< T >::columns(), Array< T >::rows(), and Array< T >::xelem().

template<class VectorT , class R >
VectorT dual_p ( const VectorT &  x,
R  p,
R  q 
)

Definition at line 401 of file oct-norm.cc.

References elem_dual_p(), vector_norm(), and x.

Referenced by higham().

template<class T , class R >
T elem_dual_p ( T  x,
R  p 
) [inline]

Definition at line 391 of file oct-norm.cc.

References abs(), pow(), and signum().

Referenced by dual_p().

template<class MatrixT , class VectorT , class R >
R higham ( const MatrixT &  m,
R  p,
R  tol,
int  maxiter,
VectorT &  x 
)

Definition at line 411 of file oct-norm.cc.

References dual_p(), higham_subp(), vector_norm(), and x.

Referenced by matrix_norm().

template<class ColVectorT , class R >
static void higham_subp ( const ColVectorT &  y,
const ColVectorT &  col,
octave_idx_type  nsamp,
R  p,
R &  lambda,
R &  mu 
) [static]

Definition at line 323 of file oct-norm.cc.

References abs(), fi, M_PI, pow(), and vector_norm().

Referenced by higham().

template<class ColVectorT , class R >
static void higham_subp ( const ColVectorT &  y,
const ColVectorT &  col,
octave_idx_type  nsamp,
R  p,
std::complex< R > &  lambda,
std::complex< R > &  mu 
) [static]

Definition at line 349 of file oct-norm.cc.

References abs(), fi, M_PI, pow(), and vector_norm().

template<class MatrixT , class VectorT , class R >
R matrix_norm ( const MatrixT &  m,
R  p,
VectorT   
)

Definition at line 495 of file oct-norm.cc.

References current_liboctave_error_handler, higham(), lo_ieee_isinf, x, xcolnorms(), and xrownorms().

template<class MatrixT , class VectorT , class SVDT , class R >
R matrix_norm ( const MatrixT &  m,
R  p,
VectorT  ,
SVDT   
)

Definition at line 469 of file oct-norm.cc.

References current_liboctave_error_handler, higham(), lo_ieee_isinf, SVD::sigma_only, x, xcolnorms(), and xrownorms().

template<class T , class R , class ACC >
void row_norms ( const MSparse< T > &  m,
MArray< R > &  res,
ACC  acc 
)

Definition at line 272 of file oct-norm.cc.

References Sparse< T >::cidx(), Sparse< T >::columns(), Sparse< T >::data(), Sparse< T >::ridx(), Sparse< T >::rows(), and Array< T >::xelem().

template<class T , class R , class ACC >
void row_norms ( const MArray< T > &  m,
MArray< R > &  res,
ACC  acc 
)

Definition at line 242 of file oct-norm.cc.

References Array< T >::columns(), Array< T >::rows(), and Array< T >::xelem().

template<class T , class R , class ACC >
void vector_norm ( const Array< T > &  v,
R &  res,
ACC  acc 
) [inline]

Definition at line 218 of file oct-norm.cc.

References Array< T >::numel().

Referenced by dual_p(), higham(), and higham_subp().

Variable Documentation

int max_norm_iter = 100 [static]

Definition at line 465 of file oct-norm.cc.

const char* p_less1_gripe = "xnorm: p must be at least 1" [static]

Definition at line 461 of file oct-norm.cc.

 All Classes Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Generated on Thu Mar 7 2013 16:03:40 for GNU Octave by  doxygen 1.7.1