How crucifiedonthecross/opimization_methods works
This repository is a Java numerical-optimization library. A caller supplies an objective function and search parameters, invokes a one- or multidimensional optimizer, and receives an estimated extremum; constrained problems wrap the objective with penalty functions before optimization. The documented methods span zero-order searches, higher-order methods, and constraint penalties. MultiDimensional contains the multidimensional algorithms and uses vector/matrix operations. Source excerpts do not show every implementation or dispatch, so uncertain internal links are omitted; README-supported method capabilities are retained.
Main entry points: DoubleVector.java Double vectors · MultiDimensional.java Gradient descent · AbstractPenaltyFunction.java Penalty framework · DoubleMatrix.java Double matrices
Components 19
One-dimensional search
- Bisection search
src/main/java/com/riveo/service/BisectService1D.java - Golden search
src/main/java/com/riveo/service/GoldenRatioService1D.java - Fibonacci search
src/main/java/com/riveo/service/FibonacciService1D.java
Multidimensional search
- Directional searches
src/main/java/com/riveo/service/MultiDimensional.java - Coordinate descent
src/main/java/com/riveo/service/MultiDimensional.java - Gradient descent
src/main/java/com/riveo/service/MultiDimensional.java - Conjugate gradients
src/main/java/com/riveo/service/MultiDimensional.java - Newton-Raphson
src/main/java/com/riveo/service/MultiDimensional.java
Constraint penalties
- Penalty framework
src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java - External penalty
src/main/java/com/riveo/mathutils/ExternalPenaltyFunction.java - Internal penalty
src/main/java/com/riveo/mathutils/InternalPenaltyFunction.java
Numeric foundations
- Function contracts
src/main/java/com/riveo/functional - Double vectors
src/main/java/com/riveo/mathutils/DoubleVector.java - Double matrices
src/main/java/com/riveo/mathutils/DoubleMatrix.java - Generic vectors
src/main/java/com/riveo/mathutils/TemplateVector.java - Numeric utilities
src/main/java/com/riveo/mathutils/NumericUtils.java - Numeric constants
src/main/java/com/riveo/mathutils/NumericCommon.java - Vector slices
src/main/java/com/riveo/mathutils/Slice.java
Other components
- Optimization caller
Connections 21
- Optimization caller → Bisection search: searches with
README.md - Optimization caller → Golden search: searches with
README.md - Optimization caller → Fibonacci search: searches with
README.md - Optimization caller → Directional searches: searches along
README.md - Optimization caller → Coordinate descent: optimizes with
README.md - Optimization caller → Gradient descent: optimizes with
README.md - Optimization caller → Conjugate gradients: optimizes with
README.md - Optimization caller → Newton-Raphson: optimizes with
README.md - Optimization caller → Penalty framework: constrains objective
README.md - Gradient descent → Double vectors: computes gradients
src/main/java/com/riveo/service/MultiDimensional.java - Gradient descent → Directional searches: uses line search
src/main/java/com/riveo/service/MultiDimensional.java - Conjugate gradients → Double vectors: computes gradients
src/main/java/com/riveo/service/MultiDimensional.java - Newton-Raphson → Double matrices: computes Hessian
src/main/java/com/riveo/service/MultiDimensional.java - Newton-Raphson → Double vectors: computes gradients
src/main/java/com/riveo/service/MultiDimensional.java - Penalty framework → Function contracts: evaluates functions
src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java - Penalty framework → Double vectors: accepts arguments
src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java - Double vectors → Generic vectors: extends
src/main/java/com/riveo/mathutils/DoubleVector.java - Double matrices → Double vectors: stores rows
src/main/java/com/riveo/mathutils/DoubleMatrix.java - Double matrices → Numeric utilities: uses numeric helpers
src/main/java/com/riveo/mathutils/DoubleMatrix.java - Generic vectors → Vector slices: indexes with
src/main/java/com/riveo/mathutils/TemplateVector.java - Golden search → Numeric constants: uses constants
src/main/java/com/riveo/service/GoldenRatioService1D.java