Class Solver

  • Direct Known Subclasses:
    Solver_NU

    class Solver
    extends java.lang.Object
    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      (package private) static class  Solver.SolutionInfo  
    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) int[] active_set  
      (package private) int active_size  
      (package private) double[] alpha  
      (package private) byte[] alpha_status  
      (package private) double Cn  
      (package private) double Cp  
      (package private) double eps  
      (package private) static byte FREE  
      (package private) double[] G  
      (package private) double[] G_bar  
      (package private) static double INF  
      (package private) int l  
      (package private) static byte LOWER_BOUND  
      (package private) double[] p  
      (package private) QMatrix Q  
      (package private) double[] QD  
      (package private) boolean unshrink  
      (package private) static byte UPPER_BOUND  
      (package private) byte[] y  
    • Constructor Summary

      Constructors 
      Constructor Description
      Solver()  
    • Field Detail

      • active_size

        int active_size
      • y

        byte[] y
      • G

        double[] G
      • alpha_status

        byte[] alpha_status
      • alpha

        double[] alpha
      • QD

        double[] QD
      • eps

        double eps
      • Cp

        double Cp
      • Cn

        double Cn
      • p

        double[] p
      • active_set

        int[] active_set
      • G_bar

        double[] G_bar
      • l

        int l
      • unshrink

        boolean unshrink
    • Constructor Detail

      • Solver

        Solver()
    • Method Detail

      • get_C

        double get_C​(int i)
      • update_alpha_status

        void update_alpha_status​(int i)
      • is_upper_bound

        boolean is_upper_bound​(int i)
      • is_lower_bound

        boolean is_lower_bound​(int i)
      • is_free

        boolean is_free​(int i)
      • swap_index

        void swap_index​(int i,
                        int j)
      • reconstruct_gradient

        void reconstruct_gradient()
      • Solve

        void Solve​(int l,
                   QMatrix Q,
                   double[] p_,
                   byte[] y_,
                   double[] alpha_,
                   double Cp,
                   double Cn,
                   double eps,
                   Solver.SolutionInfo si,
                   int shrinking)
      • select_working_set

        int select_working_set​(int[] working_set)
      • be_shrunk

        private boolean be_shrunk​(int i,
                                  double Gmax1,
                                  double Gmax2)
      • do_shrinking

        void do_shrinking()
      • calculate_rho

        double calculate_rho()