Generalized Cauchy direction and box constraints - #554

Merged

mateuszbaran merged 150 commits into

May 13, 2026

Commits on Nov 21, 2025

initial code for GCP computation
mateuszbaran
committed
4fef1ea
formatting
mateuszbaran
committed
8bdd5b1
expand a little
mateuszbaran
committed
d428807

Commits on Nov 27, 2025

Merge remote-tracking branch 'origin/master' into mbaran/gcp
mateuszbaran
committed
69794c2
add a few more methods
mateuszbaran
committed
435f2a6

Commits on Nov 28, 2025

Byrd's way of handling non-positive-definite (s, y) pairs in limited memory quasi-Newton
mateuszbaran
committed
2168761
start testing GCP
mateuszbaran
committed
44b310a

Commits on Dec 2, 2025

A few more tests
mateuszbaran
committed
c3a8a68
Merge remote-tracking branch 'origin/master' into mbaran/gcp
mateuszbaran
committed
d3bac42
fix "typos"
mateuszbaran
committed
75f7f15

Commits on Dec 3, 2025

box tests in a separate file
mateuszbaran
committed
82ac90a
start integration of GCP into quasi_Newton
mateuszbaran
committed
b94b0f1

Commits on Dec 8, 2025

integrate GCPFinder into direction update (why doesn't this work right?)
mateuszbaran
committed
2049c87
Merge remote-tracking branch 'origin/master' into mbaran/gcp
mateuszbaran
committed
c51b0ff
return d from fill_rho_i!
mateuszbaran
committed
34c796b

Commits on Dec 9, 2025

fix rho update
mateuszbaran
committed
672e467
first successful run
mateuszbaran
committed
7b5dfe6

Commits on Dec 10, 2025

address review, fix bug
mateuszbaran
committed
99d193d
a little bit of docs
mateuszbaran
committed
da8f500
fix extref again?
mateuszbaran
committed
3c8cc8e
StopWhenRelativeAPosterioriChangeCostLessOrEqual
mateuszbaran
committed
5088950

Commits on Dec 12, 2025

Merge remote-tracking branch 'origin/master' into mbaran/gcp
mateuszbaran
committed
1183d10
improve consistency of stepsize limits
mateuszbaran
committed
5365a08

Commits on Dec 15, 2025

some fixes and tests around max_stepsize, bound_direction_tweak! and hess_val_eb
mateuszbaran
committed
93da29f

Commits on Dec 16, 2025

fix Base.show for StopWhenRelativeAPosterioriChangeCostLessOrEqual
mateuszbaran
committed
8268499
more tests and change one name
mateuszbaran
committed
fe28d25
formatting
mateuszbaran
committed
231989e
more testing
mateuszbaran
committed
5bac94f

Commits on Dec 17, 2025

improve coverage
mateuszbaran
committed
22c93d9
improve coverage a bit more
mateuszbaran
committed
a4f9fb6
improve coverage; circumvent a Julia documenter bug
mateuszbaran
committed
7bd9c3b

Commits on Jan 7, 2026

improve coverage
mateuszbaran
committed
f84e250
formatting
mateuszbaran
committed
ea18ab8
fix a bug
mateuszbaran
committed
8966588
add max_stepsize function for ProbabilitySimplex and corresponding tests
mateuszbaran
committed
ab5d20e

Commits on Jan 8, 2026

improve docs
mateuszbaran
committed
4ac289a
Apply suggestions from code review

mateuszbaran
and
kellertuer
authored
5d4f9b8
address some review comments
mateuszbaran
committed
cf287f5
address more comments
mateuszbaran
committed
5f133a0
one more comment
mateuszbaran
committed
feda7cd
fix docs
mateuszbaran
committed
9ef06f3
fixing extref
mateuszbaran
committed
e08a588
don't specify arch
mateuszbaran
committed
d21a606

Commits on Jan 9, 2026

expand docs
mateuszbaran
committed
051cc58
address more review comments
mateuszbaran
committed
77686a7
update Project.toml
mateuszbaran
committed
c3c12b8
add some details and fix some links
mateuszbaran
committed
26acefe

Commits on Jan 12, 2026

forgot an inversion
mateuszbaran
committed
1dd6b99

Commits on Jan 14, 2026

streamline GCP direction search a bit
mateuszbaran
committed
441b98a
rename
mateuszbaran
committed
97f6e8e
refactor segment updater to be more minimal (common logic went to the GCP subsolver)
mateuszbaran
committed
fb05f46

Commits on Jan 15, 2026

more cleanup in GCP
mateuszbaran
committed
4f52e80
rearrange arguments to a more logical order
mateuszbaran
committed
cc74add
CMA ES should probably use passed RNG for the initial point?
mateuszbaran
committed
1063eb6

Commits on Jan 16, 2026

Commits on Jan 17, 2026

improve coverage
mateuszbaran
committed
e854a1e

Commits on Jan 20, 2026

Add test for hitting multiple bounds in Generalized Cauchy Point Finder
mateuszbaran
committed
3fc6a7f
improve naming
mateuszbaran
committed
bb4a560
Remove IJulia from the tutorials project. Maybe that helps.
kellertuer
committed
2545ee8

Commits on Jan 21, 2026

rename t to stepsize in function names
mateuszbaran
committed
4026cd3
Merge remote-tracking branch 'origin/mbaran/gcp' into mbaran/gcp
mateuszbaran
committed
a925853
fix convergence indication for StopWhenRelativeAPosterioriCostChangeLessOrEqual
mateuszbaran
committed
bc94a85
rename GCP to GCD
mateuszbaran
committed
ef47ff2
GCD in tutorial
mateuszbaran
committed
f5f1901
set seed to try avoiding random errors
mateuszbaran
committed
89f2530
add missing page
mateuszbaran
committed
8060ae5
fix convergence indication of StopWhenChangeLess
kellertuer
committed
bebc93f
Update docs/src/solvers/generalized_cauchy_direction_subsolver.md

mateuszbaran
and
kellertuer
authored
1522b4b

Commits on Jan 22, 2026

rename a few things, expand docs
mateuszbaran
committed
909c464
add missing docs entry
mateuszbaran
committed
4a79ea6
improve names
mateuszbaran
committed
7f8ecc4

Commits on Jan 23, 2026

remove warning that isn't necessary
mateuszbaran
committed
1ddca2c
formatting
mateuszbaran
committed
7e61e53

Commits on Jan 24, 2026

improve numerical robustness
mateuszbaran
committed
a21d072
also detect nondescent direction at inner product 0
mateuszbaran
committed
7c9377a
Wrong eps was taken there
mateuszbaran
committed
a6982b5
fix test
mateuszbaran
committed
f0200c1
Update test/plans/test_stopping_criteria.jl

mateuszbaran
and
kellertuer
authored
c4f1aae

Commits on Jan 25, 2026

support stepsize limiting in LineSearchesStepsize
mateuszbaran
committed
3a30dd8
fix + test
mateuszbaran
committed
eb9bac4
skip non-coverable line
mateuszbaran
committed
853f377

Commits on Jan 29, 2026

fix a few issues with quasi-Newton
mateuszbaran
committed
e2fc841
improve coverage
mateuszbaran
committed
2a03750
Merge remote-tracking branch 'origin/master' into mbaran/gcp
mateuszbaran
committed
3d86de1

Commits on Jan 30, 2026

allow for larger max stepsizes in post-GCD linesearch when away from boundaries
mateuszbaran
committed
fa2ad1c

Commits on Feb 2, 2026

Add Hager-Zhang 2006 linesearch
mateuszbaran
committed
2245a9d
remove initial stepsize parameters; add some docs
mateuszbaran
committed
030d588

Commits on Feb 5, 2026

Commits on Feb 6, 2026

avoid tangent allocation
mateuszbaran
committed
f169224
optimize a few things
mateuszbaran
committed
e03cb9c
improve coverage
mateuszbaran
committed
a9859ec

Commits on Feb 7, 2026

streamline set_stepsize_bound! logic
mateuszbaran
committed
1c3d2d3
generalize to Hyperrectangle at any position
mateuszbaran
committed
b5214a3
cleanup
mateuszbaran
committed
30a497b
fix ambiguity, improve test
mateuszbaran
committed
31243d4

Commits on Feb 9, 2026

address review regarding HZ stepsize
mateuszbaran
committed
4d792ed
expand changelog, stepsize initialization
mateuszbaran
committed
9c2d4af

Commits on Feb 10, 2026

Update src/plans/stepsize/stepsize.jl

mateuszbaran
and
kellertuer
authored
56ec7a0

Commits on Feb 13, 2026

Commits on Feb 16, 2026

add an early termination condition for HZ linesearch; add show methods to two types
mateuszbaran
committed
7308ea0
test new printing methods
mateuszbaran
committed
25407c1
improve coverage
mateuszbaran
committed
0cca30e

Commits on Feb 17, 2026

rename Finder to Subsolver, don't store manifold inside
mateuszbaran
committed
19d7df2
Apply suggestions from code review

mateuszbaran
and
kellertuer
authored
7ba3ce6
address one more issue
mateuszbaran
committed
0d72c4a
update docs
mateuszbaran
committed
4156ff5
address two more review comments (Github doesn't seem to be able to apply those suggestions from the browser interface)
mateuszbaran
committed
a44c7ca
a bit more comments, a bit more UTF, a bit better name for an internal function
mateuszbaran
committed
03ab065
Handle decorators in `get_cost`
mateuszbaran
committed
815cc55

Commits on Feb 18, 2026

Merge branch 'master' into mbaran/gcp
mateuszbaran
committed
74828de

Commits on Feb 27, 2026

Merge remote-tracking branch 'origin/master' into mbaran/gcp
mateuszbaran
committed
f70a14a

Commits on Mar 24, 2026

fix a bug noticed while working on RLM
mateuszbaran
committed
a3955ac
Merge remote-tracking branch 'origin/master' into mbaran/gcp
mateuszbaran
committed
7867b24

Commits on Apr 8, 2026

Commits on Apr 10, 2026

add status summary to QuasiNewtonLimitedMemoryBoxDirectionUpdate
mateuszbaran
committed
705ce1e

Commits on Apr 15, 2026

Better support for custom point types in conjugate_gradient_descent (#596)
mateuszbaran
authored
ecebd94

Commits on Apr 20, 2026

Bump crate-ci/typos from 1.45.0 to 1.45.1 (#597)
dependabot[bot]
authored
0af6c37
Bump julia-actions/setup-julia from 2 to 3 (#598)

dependabot[bot]
and
kellertuer
authored
0e7305a

Commits on Apr 24, 2026

introduce a stopped_at function for solver states. (#599)
kellertuer
authored
571b909

Commits on May 4, 2026

Increase GH Action dependabot to only update typos on minor/major and not on patch level (#602)
kellertuer
authored
c6580a8

Commits on May 5, 2026

Fix some issues with CG and certain coefficient rules when using restart (#604)

mateuszbaran
and
kellertuer
authored
0e92b74

Commits on May 12, 2026

Unify REPL print and add a test.
kellertuer
committed
13ff14a
Merge branch 'master' into mbaran/gcp
kellertuer
committed
a5b38e4
unify tests.
kellertuer
committed
a5038f9
Improve code cov.
kellertuer
committed
3ed029c
Update ext/ManoptManifoldsExt/manifold_functions.jl

kellertuer
and
paprzybysz
authored
15a74ce
add citation of the preprint
mateuszbaran
committed
be9c53e
add bibliography section
mateuszbaran
committed
9b261ba

Commits on May 13, 2026

Add Patryk to the about.
kellertuer
committed
a263b78
Fix a typo.
kellertuer
committed
4bbf420
Fix a typo.
kellertuer
committed
e8b4603