CGAL 6.1.1 - CGAL and Solvers

Loading...
Searching...
No Matches
List of all members | Classes
SvdTraits Concept Reference
Reference Manual » Concepts

## Definition

The concept `SvdTraits` describes the linear algebra types and algorithms needed to solve in the least square sense a linear system with a singular value decomposition.

Has models
  `CGAL::Eigen_svd`

## Concepts
concept | Matrix
| Concept of matrix type used by the concept `SvdTraits`. More...
concept | Vector
| Concept of vector type used by the concept `SvdTraits`. More...

## Types
typedef unspecified_type | FT
| The scalar type.
typedef unspecified_type | Vector
| The vector type, model of the concept `SvdTraits::Vector`.
typedef unspecified_type | Matrix
| The matrix type, model of the concept `SvdTraits::Matrix`.

## Operations
The concept `SvdTraits` has a linear solver using a singular value decomposition algorithm.
FT | solve (const Matrix &M, Vector &B)
| Solves the system \( MX=B\) (in the least square sense if \( M\) is not square) using a singular value decomposition and returns the condition number of \( M\).

## Member Function Documentation

## ◆ solve()

FT SvdTraits::solve | ( | const Matrix & | M,
|  | Vector & | B
| ) |  |

Solves the system \( MX=B\) (in the least square sense if \( M\) is not square) using a singular value decomposition and returns the condition number of \( M\).

The solution is stored in \( B\).