[Paper] JuMP models for Euler, trapeze and midpoint, and NLP equivalence tests

未关闭
#284 6 条评论 0 个 reaction 已指派 1 人 在 GitHub 查看

维护者通常 1 天内回复

@ocots 已经在做这个了。

开始于 2026年10月31日。

评估

这个 Issue 还没有评估数据。

描述

paper

Agents: read the guide for agents in #310 first (order, difficulty, how to claim an issue, working method). The specification is in this description and in the comments below.

Goal

Provide JuMP models for the Euler, trapezoidal and midpoint schemes, so that the paper can compare JuMP and OptimalControl scheme by scheme. Today the JuMP models exist only with trapezoids. The NLPs must be exactly the ones built by CTDirect, otherwise the comparison measures the formulation, not the modeler.

What we know

  • ext/JuMPModels/<problem>.jl writes the trapezoidal scheme by hand (22 problems).
  • CTDirect conventions (see CTDirect.jl/src/ode/): midpoint uses states X_0…X_N and piecewise-constant controls U_0…U_{N-1} (with u(tf)=U_{N-1}), and the Lagrange cost is integrated by a scheme-specific quadrature (integral in ode/common.jl); trapezoid has U_0…U_N. euler.jl still has to be read for the placement of the last control and for the cost quadrature.
  • Sub-question to settle: does "Euler" mean explicit only, or explicit and implicit Euler?
  • Path constraints: at which nodes they are imposed in each scheme has to be read from CTDirect.

Proposal (to be discussed)

Avoid writing 66 models by hand: each problem declares its dynamics, cost and constraints as JuMP expressions, and a generic add_scheme!(model, scheme, …) writes the equations of each scheme.

Equivalence tests (issue #166)

For every problem, every scheme and a small grid, compare the JuMP model (converted with NLPModelsJuMP MathOptNLPModel) with the ADNLP and Exa NLPs: number of variables, constraints, nonzeros of the Jacobian and of the Hessian, objective and constraints at the initial point, sorted nonzero values (variable orders may differ). NLPModelsTest.consistent_nlps can be used when the orders coincide.

A Hessian discrepancy on ducted_fan was reported in #166 and must be explained before the paper.

Consequence

Once done, remove the "JuMP only with trapezoids" restriction from CTBenchmarks (filter_models_for_backend).

Related

#166, #174.

How to work on this theme

This is a theme issue: it describes the work to do and what is known so far, it is not meant to be closed by a single PR.

  1. Whoever takes it first defines the work precisely and splits it into sub-issues (they can live in any repository of the organization).
  2. Work proceeds through the sub-issues; tick the checklist below as they are closed.
  3. Close the theme when everything is done or explicitly dropped.

Context: tracking issue control-toolbox/CTBenchmarks.jl#200; planning notes: objectives and directions and updating OptimalControlProblems and CTBenchmarks (in control-toolbox/benchmark-paper).

Sub-issues
  • #368 part 1: factorise the trapezoidal JuMP models (#374)
  • #369 part 2: Euler, implicit Euler and midpoint (#383)
  • #370 part 3: orderings :interleaved / :blocks (#390)
  • #371 part 4: NLP equivalence tests, Exa gap as a warning (after #370)
  • #372 part 5: ducted_fan Hessian (independent)
主要语言
Julia
星标
13
派生
1
平均合并
3 小时 24 分钟
30 天内合并 PR
34

环境准备

  • 没有 Dockerfile 或 Docker Compose 文件
  • 没有 Pull Request 模板
  • 阅读贡献指南

从这里开始

  1. 先读完整个 Issue,再读项目的贡献指南。
  2. 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
  3. Fork 仓库,在一个分支上完成修改。
  4. 提交 Pull Request,并在描述里引用这个 Issue 编号。

control-toolbox/OptimalControlProblems.jl 的其他 Issue

查看 control-toolbox/OptimalControlProblems.jl 的全部 Issue

相似的 Issue

更多 Julia Issue

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。