Skip to content

Commit

Permalink
Merge branch 'main' into feature/symbolic_tracing_utils
Browse files Browse the repository at this point in the history
  • Loading branch information
dfridovi authored Dec 18, 2024
2 parents 608800b + 4f4ce6e commit 5c7b545
Show file tree
Hide file tree
Showing 2 changed files with 9 additions and 9 deletions.
4 changes: 2 additions & 2 deletions src/AutoDiff.jl
Original file line number Diff line number Diff line change
Expand Up @@ -25,13 +25,13 @@ function _solve_jacobian_θ(mcp::MixedComplementarityProblems.PrimalDualMCP, sol
(; x, y, s, ϵ) = solution

∇F_z = let
∇F = SymbolicTracingUtils.get_result_buffer(mcp.∇F_z!)
∇F = mcp.∇F_z!.result_buffer
mcp.∇F_z!(∇F, x, y, s; θ, ϵ)
∇F
end

∇F_θ = let
∇F = SymbolicTracingUtils.get_result_buffer(mcp.∇F_θ!)
∇F = mcp.∇F_θ!.result_buffer
mcp.∇F_θ!(∇F, x, y, s; θ, ϵ)
∇F
end
Expand Down
14 changes: 7 additions & 7 deletions src/solver.jl
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ function solve(
max_outer_iters = 50,
)
# Set up common memory.
∇F = SymbolicTracingUtils.get_result_buffer(mcp.∇F_z!)
∇F = mcp.∇F_z!.result_buffer
F = zeros(mcp.unconstrained_dimension + 2mcp.constrained_dimension)
δz = zeros(mcp.unconstrained_dimension + 2mcp.constrained_dimension)
δx = @view δz[1:(mcp.unconstrained_dimension)]
Expand All @@ -52,7 +52,7 @@ function solve(
# TODO! Can add some adaptive regularization.
mcp.F!(F, x, y, s; θ, ϵ)
mcp.∇F_z!(∇F, x, y, s; θ, ϵ)
δz .= -∇F \ F
δz .= (∇F \ F) .* -1

# Fraction to the boundary linesearch.
α_s = fraction_to_the_boundary_linesearch(s, δs; tol)
Expand All @@ -65,11 +65,11 @@ function solve(
end

# Update variables accordingly.
x += α_s * δx
s += α_s * δs
y += α_y * δy
@. x += α_s * δx
@. s += α_s * δs
@. y += α_y * δy

kkt_error = maximum(abs.(F))
kkt_error = norm(F, Inf)
inner_iters += 1
end

Expand All @@ -89,7 +89,7 @@ end
"""
function fraction_to_the_boundary_linesearch(v, δ; τ = 0.995, decay = 0.5, tol = 1e-4)
α = 1.0
while any(v + α * δ .< (1 - τ) * v)
while any(@. v + α * δ < (1 - τ) * v)
if α < tol
return NaN
end
Expand Down

0 comments on commit 5c7b545

Please sign in to comment.