Class HomogeneousPathFollowingMinimizer.Solution
- java.lang.Object
-
- dev.nm.solver.multivariate.constrained.convex.sdp.pathfollowing.PrimalDualPathFollowingMinimizer.Solution
-
- dev.nm.solver.multivariate.constrained.convex.sdp.pathfollowing.HomogeneousPathFollowingMinimizer.Solution
-
- All Implemented Interfaces:
IterativeMethod<CentralPath>
,IterativeSolution<CentralPath>
,MinimizationSolution<CentralPath>
- Enclosing class:
- HomogeneousPathFollowingMinimizer
public class HomogeneousPathFollowingMinimizer.Solution extends PrimalDualPathFollowingMinimizer.Solution
This is the solution to a Semi-Definite Programming problem using the Homogeneous Self-Dual Path-Following algorithm.
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
Solution(PrimalDualPathFollowingMinimizer parent, SDPDualProblem problem, double gamma0, double sigma0)
Solves the semi-definite programming problem using the Homogeneous Self-Dual Path-Following algorithm.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description CentralPath
search(CentralPath initial)
Boolean
step()
Do the next iteration.protected Matrix
svecA()
Computes A^ in "Toh, Todd, Tütüncü, Section 3.1".-
Methods inherited from class dev.nm.solver.multivariate.constrained.convex.sdp.pathfollowing.PrimalDualPathFollowingMinimizer.Solution
minimizer, minimum, search, search, setInitials
-
-
-
-
Constructor Detail
-
Solution
protected Solution(PrimalDualPathFollowingMinimizer parent, SDPDualProblem problem, double gamma0, double sigma0)
Solves the semi-definite programming problem using the Homogeneous Self-Dual Path-Following algorithm.- Parameters:
parent
- a instance of PrimalDualPathFollowingMinimizer classproblem
- SDP problemgamma0
- control variable used in PrimalDualPathFollowingMinimizersigma0
- control variable used in PrimalDualPathFollowingMinimizer
-
-
Method Detail
-
search
public CentralPath search(CentralPath initial) throws Exception
- Overrides:
search
in classPrimalDualPathFollowingMinimizer.Solution
- Throws:
Exception
-
step
public Boolean step()
Description copied from class:PrimalDualPathFollowingMinimizer.Solution
Do the next iteration. Algorithm 14.1.- Specified by:
step
in interfaceIterativeMethod<CentralPath>
- Overrides:
step
in classPrimalDualPathFollowingMinimizer.Solution
- Returns:
- the residual norm
-
svecA
protected Matrix svecA()
Computes A^ in "Toh, Todd, Tütüncü, Section 3.1".- Overrides:
svecA
in classPrimalDualPathFollowingMinimizer.Solution
- Returns:
- A^
-
-