vtkPolynomialSolversUnivariate.h

Go to the documentation of this file.

// SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
// SPDX-FileCopyrightText: Copyright 2011 Sandia Corporation
// SPDX-License-Identifier: LicenseRef-BSD-3-Clause-Sandia-USGov
#ifndef vtkPolynomialSolversUnivariate_h
#define vtkPolynomialSolversUnivariate_h
 
#include "vtkCommonMathModule.h" // For export macro
#include "vtkObject.h"
 
VTK_ABI_NAMESPACE_BEGIN
class VTKCOMMONMATH_EXPORT vtkPolynomialSolversUnivariate : public vtkObject
{
public:
  static vtkPolynomialSolversUnivariate* New();
  vtkTypeMacro(vtkPolynomialSolversUnivariate, vtkObject);
  void PrintSelf(ostream& os, vtkIndent indent) override;
  static ostream& PrintPolynomial(ostream& os, double* P, int degP);
 
 
  static int HabichtBisectionSolve(double* P, int d, double* a, double* upperBnds, double tol);
  static int HabichtBisectionSolve(
    double* P, int d, double* a, double* upperBnds, double tol, int intervalType);
  static int HabichtBisectionSolve(
    double* P, int d, double* a, double* upperBnds, double tol, int intervalType, bool divideGCD);
 
 
  static int SturmBisectionSolve(double* P, int d, double* a, double* upperBnds, double tol);
  static int SturmBisectionSolve(
    double* P, int d, double* a, double* upperBnds, double tol, int intervalType);
  static int SturmBisectionSolve(
    double* P, int d, double* a, double* upperBnds, double tol, int intervalType, bool divideGCD);
 
  static int FilterRoots(double* P, int d, double* upperBnds, int rootcount, double diameter);
 
  static int LinBairstowSolve(double* c, int d, double* r, double& tolerance);
 
  static int FerrariSolve(double* c, double* r, int* m, double tol);
 
  static int TartagliaCardanSolve(double* c, double* r, int* m, double tol);
 
  static double* SolveCubic(double c0, double c1, double c2, double c3);
 
  static double* SolveQuadratic(double c0, double c1, double c2);
 
  static double* SolveLinear(double c0, double c1);
 
  static int SolveCubic(
    double c0, double c1, double c2, double c3, double* r1, double* r2, double* r3, int* num_roots);
 
  static int SolveQuadratic(
    double c0, double c1, double c2, double* r1, double* r2, int* num_roots);
 
  static int SolveQuadratic(double* c, double* r, int* m);
 
  static int SolveLinear(double c0, double c1, double* r1, int* num_roots);
 
 
  static void SetDivisionTolerance(double tol);
  static double GetDivisionTolerance();
 
protected:
  vtkPolynomialSolversUnivariate() = default;
  ~vtkPolynomialSolversUnivariate() override = default;
 
  static double DivisionTolerance;
 
private:
  vtkPolynomialSolversUnivariate(const vtkPolynomialSolversUnivariate&) = delete;
  void operator=(const vtkPolynomialSolversUnivariate&) = delete;
};
 
VTK_ABI_NAMESPACE_END
#endif