# crucifiedonthecross/opimization_methods architecture

> Architecture diagram of the GitHub repository crucifiedonthecross/opimization_methods, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-04). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/crucifiedonthecross/opimization_methods
- Repository: https://github.com/crucifiedonthecross/opimization_methods

## Overview

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: [`src/main/java/com/riveo/mathutils/DoubleVector.java`](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/DoubleVector.java) (Double vectors), [`src/main/java/com/riveo/service/MultiDimensional.java`](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java) (Gradient descent), [`src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java`](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java) (Penalty framework), [`src/main/java/com/riveo/mathutils/DoubleMatrix.java`](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/DoubleMatrix.java) (Double matrices)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_search1d["One-dimensional search"]
  node_bisect["Bisection search"]
  node_golden1d["Golden search"]
  node_fibonacci1d["Fibonacci search"]
end

subgraph group_searchnd["Multidimensional search"]
  node_line_search["Directional searches"]
  node_coordinate["Coordinate descent"]
  node_gradient["Gradient descent"]
  node_conjugate["Conjugate gradients"]
  node_newton["Newton-Raphson"]
end

subgraph group_penalties["Constraint penalties"]
  node_penalty_base["Penalty framework"]
  node_external["External penalty"]
  node_internal["Internal penalty"]
end

subgraph group_numerics["Numeric foundations"]
  node_function_contracts["Function contracts"]
  node_vector["Double vectors<br/>[DoubleVector.java]"]
  node_matrix["Double matrices<br/>[DoubleMatrix.java]"]
  node_template_vector["Generic vectors"]
  node_numeric_utils["Numeric utilities<br/>[NumericUtils.java]"]
  node_numeric_common["Numeric constants<br/>[NumericCommon.java]"]
  node_slices["Vector slices<br/>[Slice.java]"]
end

node_caller(("Optimization caller"))

node_caller -->|"searches with"| node_bisect
node_caller -->|"searches with"| node_golden1d
node_caller -->|"searches with"| node_fibonacci1d
node_caller -->|"searches along"| node_line_search
node_caller -->|"optimizes with"| node_coordinate
node_caller -->|"optimizes with"| node_gradient
node_caller -->|"optimizes with"| node_conjugate
node_caller -->|"optimizes with"| node_newton
node_caller -->|"constrains objective"| node_penalty_base
node_gradient -->|"computes gradients"| node_vector
node_gradient -->|"uses line search"| node_line_search
node_conjugate -->|"computes gradients"| node_vector
node_newton -->|"computes Hessian"| node_matrix
node_newton -->|"computes gradients"| node_vector
node_penalty_base -->|"evaluates functions"| node_function_contracts
node_penalty_base -->|"accepts arguments"| node_vector
node_vector -->|"extends"| node_template_vector
node_matrix -->|"stores rows"| node_vector
node_matrix -.->|"uses numeric helpers"| node_numeric_utils
node_template_vector -.->|"indexes with"| node_slices
node_golden1d -->|"uses constants"| node_numeric_common

click node_bisect "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/BisectService1D.java"
click node_golden1d "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/GoldenRatioService1D.java"
click node_fibonacci1d "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/FibonacciService1D.java"
click node_line_search "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java"
click node_coordinate "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java"
click node_gradient "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java"
click node_conjugate "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java"
click node_newton "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java"
click node_penalty_base "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java"
click node_external "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/ExternalPenaltyFunction.java"
click node_internal "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/InternalPenaltyFunction.java"
click node_function_contracts "https://github.com/crucifiedonthecross/opimization_methods/tree/master/src/main/java/com/riveo/functional"
click node_vector "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/DoubleVector.java"
click node_matrix "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/DoubleMatrix.java"
click node_template_vector "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/TemplateVector.java"
click node_numeric_utils "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/NumericUtils.java"
click node_numeric_common "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/NumericCommon.java"
click node_slices "https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/Slice.java"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_bisect,node_golden1d,node_fibonacci1d toneBlue
class node_line_search,node_coordinate,node_gradient,node_conjugate,node_newton toneAmber
class node_penalty_base,node_external,node_internal toneMint
class node_function_contracts,node_vector,node_matrix,node_template_vector,node_numeric_utils,node_numeric_common,node_slices toneRose
class node_caller toneIndigo
```

## Components

### One-dimensional search

- [Bisection search](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/BisectService1D.java): `src/main/java/com/riveo/service/BisectService1D.java`
- [Golden search](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/GoldenRatioService1D.java): `src/main/java/com/riveo/service/GoldenRatioService1D.java`
- [Fibonacci search](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/FibonacciService1D.java): `src/main/java/com/riveo/service/FibonacciService1D.java`

### Multidimensional search

- [Directional searches](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java): `src/main/java/com/riveo/service/MultiDimensional.java`
- [Coordinate descent](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java): `src/main/java/com/riveo/service/MultiDimensional.java`
- [Gradient descent](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java): `src/main/java/com/riveo/service/MultiDimensional.java`
- [Conjugate gradients](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java): `src/main/java/com/riveo/service/MultiDimensional.java`
- [Newton-Raphson](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/service/MultiDimensional.java): `src/main/java/com/riveo/service/MultiDimensional.java`

### Constraint penalties

- [Penalty framework](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java): `src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java`
- [External penalty](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/ExternalPenaltyFunction.java): `src/main/java/com/riveo/mathutils/ExternalPenaltyFunction.java`
- [Internal penalty](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/InternalPenaltyFunction.java): `src/main/java/com/riveo/mathutils/InternalPenaltyFunction.java`

### Numeric foundations

- [Function contracts](https://github.com/crucifiedonthecross/opimization_methods/tree/master/src/main/java/com/riveo/functional): `src/main/java/com/riveo/functional`
- [Double vectors](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/DoubleVector.java): `src/main/java/com/riveo/mathutils/DoubleVector.java`
- [Double matrices](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/DoubleMatrix.java): `src/main/java/com/riveo/mathutils/DoubleMatrix.java`
- [Generic vectors](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/TemplateVector.java): `src/main/java/com/riveo/mathutils/TemplateVector.java`
- [Numeric utilities](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/NumericUtils.java): `src/main/java/com/riveo/mathutils/NumericUtils.java`
- [Numeric constants](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/NumericCommon.java): `src/main/java/com/riveo/mathutils/NumericCommon.java`
- [Vector slices](https://github.com/crucifiedonthecross/opimization_methods/blob/master/src/main/java/com/riveo/mathutils/Slice.java): `src/main/java/com/riveo/mathutils/Slice.java`

### Other components

- **Optimization caller**

## Connections

- Optimization caller → Bisection search: searches with (evidence: `README.md`)
- Optimization caller → Golden search: searches with (evidence: `README.md`)
- Optimization caller → Fibonacci search: searches with (evidence: `README.md`)
- Optimization caller → Directional searches: searches along (evidence: `README.md`)
- Optimization caller → Coordinate descent: optimizes with (evidence: `README.md`)
- Optimization caller → Gradient descent: optimizes with (evidence: `README.md`)
- Optimization caller → Conjugate gradients: optimizes with (evidence: `README.md`)
- Optimization caller → Newton-Raphson: optimizes with (evidence: `README.md`)
- Optimization caller → Penalty framework: constrains objective (evidence: `README.md`)
- Gradient descent → Double vectors: computes gradients (evidence: `src/main/java/com/riveo/service/MultiDimensional.java`)
- Gradient descent → Directional searches: uses line search (evidence: `src/main/java/com/riveo/service/MultiDimensional.java`)
- Conjugate gradients → Double vectors: computes gradients (evidence: `src/main/java/com/riveo/service/MultiDimensional.java`)
- Newton-Raphson → Double matrices: computes Hessian (evidence: `src/main/java/com/riveo/service/MultiDimensional.java`)
- Newton-Raphson → Double vectors: computes gradients (evidence: `src/main/java/com/riveo/service/MultiDimensional.java`)
- Penalty framework → Function contracts: evaluates functions (evidence: `src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java`)
- Penalty framework → Double vectors: accepts arguments (evidence: `src/main/java/com/riveo/mathutils/AbstractPenaltyFunction.java`)
- Double vectors → Generic vectors: extends (evidence: `src/main/java/com/riveo/mathutils/DoubleVector.java`)
- Double matrices → Double vectors: stores rows (evidence: `src/main/java/com/riveo/mathutils/DoubleMatrix.java`)
- Double matrices → Numeric utilities: uses numeric helpers (evidence: `src/main/java/com/riveo/mathutils/DoubleMatrix.java`)
- Generic vectors → Vector slices: indexes with (evidence: `src/main/java/com/riveo/mathutils/TemplateVector.java`)
- Golden search → Numeric constants: uses constants (evidence: `src/main/java/com/riveo/service/GoldenRatioService1D.java`)
