Skip to content

feat(PhyslibAlpha): formalize the Hohmann transfer and its two-impulse optimality - #2077

Draft
hkjtsgmc79-boop wants to merge 4 commits into
leanprover-community:masterfrom
hkjtsgmc79-boop:codex/hohmann-transfer-alpha
Draft

hkjtsgmc79-boop wants to merge 4 commits into
leanprover-community:masterfrom
hkjtsgmc79-boop:codex/hohmann-transfer-alpha

Conversation

@hkjtsgmc79-boop

Copy link
Copy Markdown
Contributor

Summary

This PR adds to PhyslibAlpha a formalization of the Hohmann transfer between coplanar, co-oriented circular orbits and of its global optimality in the two-impulse comparison class. It includes the explicit transfer ellipse and its two circular coasts, the closed-form burn magnitudes and half-period, a global lower bound over all non-colliding Newtonian two-impulse coasts, attainment by the Hohmann coast, and a concrete three-impulse bi-elliptic counterexample showing why the two-impulse restriction is essential.

The mathematical statements are classical (Hohmann; Prussing); the contribution is the Lean formalization and its API.

Main results

  • exists_hohmann_transfer and hohmann_transfer construct the outward transfer for arbitrary positive mu and r₁ < r₂. The statements expose actual HasDerivAt/deriv certificates, the half-period τ = π * sqrt (a³ / mu) with a = (r₁ + r₂) / 2, the two tangential velocity jumps, the closed-form Δv₁ and Δv₂, and the constant specific energy and angular momentum of the coast. exists_hohmann_transfer does not use a project-defined orbit predicate: all geometric and motion properties are conclusions.

  • global_two_impulse_endpoint_optimality proves the endpoint inequality and its equality case for all feasible endpoint invariants. global_two_impulse_newton_lower_bound lifts this to every non-colliding Newtonian coast whose endpoints have radii r₁ and r₂, with free departure phase and flight time.

  • h1_global_two_impulse_minimum and h1_attains_bound_in_kepler_class show that the explicit Hohmann cost is at most every competitor in that class, and that the Hohmann half-ellipse is itself packaged as a KeplerArc attaining the bound.

  • finite_three_impulse_counterexample and BiellipticWitness.physical_three_impulse_counterexample: for normalized radii 1 → 64 → 16, a three-impulse bi-elliptic transfer is cheaper than the direct Hohmann transfer by more than 9/1000 of the inner circular speed. The physical witness uses two actual finite-time Newtonian coasts and three velocity jumps, not only an algebraic cost comparison.

  • Fuel connects the Δv bound to the ideal rocket equation at fixed positive effective exhaust speed: the propellant fraction is 1 - exp (-Δv / vₑ), and newton_arc_ideal_fuel_lower_bound transfers the two-impulse bound to this model.

Comparison class and scope

The optimality theorem is for outward (r₁ < r₂), coplanar, prograde/co-oriented circular terminal orbits, two impulses, free phase and flight time, in a single inverse-square field. The competitor coast may have radial velocity, negative angular momentum, and any energy sign; no tangency, ellipse, energy-sign, or positive-angular-momentum assumption is made. A third burn is not allowed, and no optimality over all impulse counts is claimed — the bi-elliptic counterexample lies outside the two-impulse class. The inward case is not formalized. No stability, time-fixed, thrust-limited, or plane-change claims are made.

Proof structure

The proof normalizes by the inner radius and circular speed, proves the endpoint inequality over a relaxation of the energy/angular-momentum constraints, and characterizes equality: zero radial velocity together with the prograde tangential Hohmann values. Conservation of energy and angular momentum for an actual Newtonian coast is derived from the ODE in KeplerConservation, not assumed; physical units are restored in PhysicalUnits, and the explicit Hohmann arc is bridged back in H1Bridge.

On the dynamics side, the development proves the Kepler-equation/eccentric-anomaly parameterization, the half-period, the tangential impulses, and the closed forms. The endpoint equality characterization is at the level of endpoint velocities; no uniqueness of flight time or number of revolutions is claimed.

Verification

Checked with Lean 4.35.0 and mathlib 56a005855ea17e0b0958f73ec801ae140b0a1679:

  • all 23 new modules compile from source;
  • the headline public results, including the lower bound, attainment, the bi-elliptic witnesses, and the fuel lemmas, are axiom-clean with only propext, Classical.choice, and Quot.sound;
  • no sorry, axiom, native_decide, unsafe, or opaque occurs in the new files.

The full local build, required lint checks, and axiom audit passed. GitHub CI is pending.

References

The global optimality statement is the one proved by Prussing, Simple proof of the global optimality of the Hohmann transfer, Journal of Guidance, Control, and Dynamics 15(4) (1992), 1037–1038, DOI 10.2514/3.20941. The Lean proof is self-contained and does not claim to reproduce the paper’s proof steps.

The Hohmann geometry and half-period follow the standard treatment in JPL, Fundamentals of Orbital Mechanics, chapter 7, §7.5.2.1. Weber’s Bi-elliptic Hohmann Transfer supplies the bi-elliptic geometry and finite-radius comparison background; the exact 1 → 64 → 16 witness is the Lean computation in this PR. NASA Glenn’s Ideal Rocket Equation supplies the propellant-fraction form used in Fuel.

AI assistance and authorship

The implementation was produced with AI assistance; Codex is recorded as a co-author on the commit. The human author is responsible for the statements, proofs, and references, and has reviewed the formalization. The work was produced at Chengyuan AI Lab.

Review notes

This is a large PR (23 new modules, ~3k lines). It is one coherent development, but I am happy to split it if reviewers prefer, for example into the Hohmann dynamics, the two-impulse optimality proof, and the bi-elliptic/fuel consequences. This draft is for early feedback.

hkjtsgmc79-boop and others added 2 commits November 13, 2026 19:49
@github-actions

github-actions Bot commented Nov 13, 2026 •

Copy link
Copy Markdown
Contributor

Thank you for this pull-request (PR). If this is your first PR, welcome to the community!

While you wait for a review, note that you can review PRs too; reviewing is not restricted to maintainers. Our review guidelines explain what to look for.

Over time, contributions such as reviews, maintenance and documentation are recorded on contributions.physlib.io.

Three main points:

  • Comment -awaiting-author on its own line to remove that label from your PR.
  • Comment blocked-by-PR or -blocked-by-PR on its own line to add or remove that label, respectively.
  • The first review might take several days to arrive. If in doubt message on the Zulip.

For the author: Please read

Below is what will happen next. Please read carefully if you are not familiar with the process. You may open other PRs while this one is being reviewed, and can stack PRs on top of each other, so don't let these steps slow you down.

  1. Some automated checks will be run on your PR. You can see the results of these checks at the buttom of your PR page. If any of these checks fail, you will need to fix the issues before your PR can be merged. You can learn more about these here, including how to run them locally, which is sometimes quicker than relying on the GitHub Actions. If you have never had a PR merged before, you may have to wait for a reviewer to manually start these checks (this is for security).

  2. A reviewer will look at your PR and may ask you to make changes. This may happen a couple of days after you submit your PR, so you may need to be patient. But it should not be longer than that - if it is please bring it to the attention of the community on the Zulip. The level of review will depend on where your PR is submitted. If it is submitted to ./Physlib or ./QuantumInfo, the review will be more thorough than if it is submitted to ./PhyslibAlpha. You can find out more about what the review process is looking for in our review guidelines. If a reviewer adds an awaiting-author label to your PR, address the review comments, then please remove that label by adding a comment with -awaiting-author. This helps us keep track of reviews.

  3. The reviewer will either approve your PR, or request more changes (in which case we return to step 2). Once your PR is approved, it will be merged by a maintainer, this should happen shortly after approval, though you may get more comments at this stage.

Tip: The easiest way to get a fast review is to submit a PR that is small and self-contained, and has clear documentation explaining why things are the way they are in your changes.

If you have any problems or questions, please reach out to the community on the Zulip.

For reviewers: Summary of your PR

[!IMPORTANT]
This PR writes 3 results with theorem:
theorem exists_hohmann_transfer, theorem global_two_impulse_newton_lower_bound, theorem h1_global_two_impulse_minimum.

theorem is reserved for the results which are significant in the physics literature,
usually known by name; every other result is a lemma. Each one needs a doc-string and
a line under the section of its library in scripts/lint/exemptions/Theorems.txt,
which this PR also changes.
lake exe theorem_lint checks both.

Found differences:
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Circular @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Circular (+104 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def circularPosition
+ added def circularRate
+ added def circularSpeed
+ added def circularVelocity
+ added lemma circularRate_pos
+ added lemma circularRate_sq
+ added lemma circularSpeed_eq_rate
+ added lemma circularSpeed_pos
+ added lemma circularSpeed_sq
+ added lemma circular_newton
+ added lemma hasDerivAt_circularPosition
+ added lemma hasDerivAt_circularVelocity
+ added lemma norm_circularPosition
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Differentiation @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Differentiation (+101 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def position
+ added def velocity
+ added lemma deriv_position
+ added lemma hasDerivAt_D
+ added lemma hasDerivAt_position
+ added lemma hasDerivAt_velocity
+ added lemma hasDerivAt_velocityAtAnomaly_x
+ added lemma hasDerivAt_velocityAtAnomaly_y
+ added lemma position_continuous
+ added lemma velocity_continuous
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Dynamics @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Dynamics (+82 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def gravity
+ added lemma acceleration_coefficient
+ added lemma hasDerivAt_velocity_newton
+ added lemma norm_position
+ added lemma norm_position_pos
+ added lemma position_bounds
+ added lemma position_ne_zero
+ added lemma position_periodic
+ added lemma second_deriv_position
+ added lemma velocity_periodic
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Endpoints @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Endpoints (+113 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def apoSpeed
+ added def periSpeed
+ added lemma apoSpeed_formula
+ added lemma apoSpeed_pos
+ added lemma apoSpeed_sq
+ added lemma norm_velocity_arrival
+ added lemma norm_velocity_departure
+ added lemma periSpeed_formula
+ added lemma periSpeed_pos
+ added lemma periSpeed_sq
+ added lemma position_arrival
+ added lemma position_departure
+ added lemma velocity_arrival
+ added lemma velocity_departure
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Geometry @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Geometry (+103 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def D
+ added def ellipse
+ added def radial
+ added def velocityAtAnomaly
+ added lemma D_lower
+ added lemma D_ne
+ added lemma D_pi
+ added lemma D_pos
+ added lemma D_upper
+ added lemma D_zero
+ added lemma ellipse_ne_zero
+ added lemma ellipse_periodic
+ added lemma ellipse_pi
+ added lemma ellipse_squared_radius
+ added lemma ellipse_zero
+ added lemma norm_ellipse
+ added lemma radial_bounds
+ added lemma radial_pos
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Impulses @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Impulses (+150 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def deltaV₁
+ added def deltaV₂
+ added def entryImpulse
+ added def exitImpulse
+ added def totalDeltaV
+ added lemma apoSpeed_factorized
+ added lemma apo_deficit_sq
+ added lemma deltaV₁_formula
+ added lemma deltaV₁_pos
+ added lemma deltaV₂_formula
+ added lemma deltaV₂_pos
+ added lemma entryImpulse_eq
+ added lemma entryImpulse_norm
+ added lemma exitImpulse_eq
+ added lemma exitImpulse_norm
+ added lemma impulses_tangential
+ added lemma periSpeed_factorized
+ added lemma peri_excess_sq
+ added lemma totalDeltaV_eq_sum_norms
+ added lemma totalDeltaV_pos
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Invariants @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Invariants (+105 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def specificEnergy
+ added lemma angular_momentum_at_anomaly
+ added lemma coast_angular_momentum
+ added lemma coast_angular_momentum_pos
+ added lemma coast_energy
+ added lemma coast_energy_negative
+ added lemma velocityAtAnomaly_norm_sq
+ added lemma velocity_numerator
+ added lemma vis_viva
+ added lemma vis_viva_at_anomaly
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.KeplerClock @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.KeplerClock (+126 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def anomaly
+ added def clock
+ added def clockIso
+ added lemma anomaly_add_period
+ added lemma anomaly_bounds
+ added lemma anomaly_clock
+ added lemma anomaly_continuous
+ added lemma anomaly_strictMono
+ added lemma anomaly_transferTime
+ added lemma anomaly_zero
+ added lemma clock_add_two_pi
+ added lemma clock_anomaly
+ added lemma clock_bounds
+ added lemma clock_continuous
+ added lemma clock_pi
+ added lemma clock_strictMono
+ added lemma clock_surjective
+ added lemma clock_zero
+ added lemma hasDerivAt_anomaly
+ added lemma hasDerivAt_clock
+ added lemma kepler_equation
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Parameters @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Parameters (+141 -0)
  namespaces ClassicalMechanics.HohmannTransfer, ClassicalMechanics.HohmannTransfer.Parameters
+ added def a
+ added def b
+ added def e
+ added def n
+ added def transferTime
+ added lemma a_mul_one_add_e
+ added lemma a_mul_one_sub_e
+ added lemma a_ne
+ added lemma a_pos
+ added lemma b_pos
+ added lemma b_sq
+ added lemma b_sq_ellipse
+ added lemma e_lt_one
+ added lemma e_pos
+ added lemma n_ne
+ added lemma n_pos
+ added lemma n_sq
+ added lemma n_sq_mul_a_cube
+ added lemma one_add_e_pos
+ added lemma one_sub_e_pos
+ added lemma r₁_ne
+ added lemma r₂_ne
+ added lemma r₂_pos
+ added lemma sum_pos
+ added lemma transferTime_eq
+ added lemma transferTime_pos
+ added lemma transferTime_sq
+ added structure Parameters
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Plane @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Plane (+86 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def cross
+ added def pack
+ added def sqSpeed
+ added lemma norm_pack_eq
+ added lemma norm_pack_sq
+ added lemma norm_pack_vertical
+ added lemma pack_deriv
+ added lemma pack_im
+ added lemma pack_neg
+ added lemma pack_re
+ added lemma pack_smul
+ added lemma pack_sub
+ added lemma sqSpeed_eq_norm_sq
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.PublicStatement @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.PublicStatement (+116 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added lemma hohmann_transfer
+ added theorem exists_hohmann_transfer
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Transfer @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Dynamics.Transfer (+114 -0)
  namespaces ClassicalMechanics.HohmannTransfer
+ added def flight
+ added def incoming
+ added def outgoing
+ added def outgoingPhase
+ added lemma apsidal_parameters_unique
+ added lemma flight_after
+ added lemma flight_before
+ added lemma flight_transfer
+ added lemma incoming_deriv
+ added lemma incoming_newton
+ added lemma incoming_radius
+ added lemma incoming_velocity_zero
+ added lemma incoming_zero
+ added lemma junction_positions
+ added lemma junction_velocity_jumps
+ added lemma outgoing_angle
+ added lemma outgoing_arrival
+ added lemma outgoing_deriv
+ added lemma outgoing_newton
+ added lemma outgoing_radius
+ added lemma outgoing_velocity_arrival
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Optimality.Bielliptic @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Optimality.Bielliptic (+175 -0)
  namespaces ClassicalMechanics.HohmannOptimality, ClassicalMechanics.HohmannOptimality.Bielliptic
+ added def arrivalSpeed
+ added def cost
+ added def departureSpeed
+ added def firstApoSpeed
+ added def hohmannCost
+ added def hohmannPeri
+ added def hohmannTime
+ added def secondApoSpeed
+ added def time
+ added def «example»
+ added lemma cost_nonneg
+ added lemma example_arrival
+ added lemma example_cost_closed
+ added lemma example_departure
+ added lemma example_hohmann
+ added lemma example_hohmann_closed
+ added lemma example_root_A_bounds
+ added lemma example_root_D_bounds
+ added lemma example_root_H_bounds
+ added lemma finite_bielliptic_beats_hohmann
+ added lemma finite_bielliptic_saves_deltaV
+ added lemma not_universally_best_against_bielliptic
+ added lemma scaled_counterexample
+ added lemma sqrt_rational_interval
+ added lemma time_pos
+ added structure Parameters
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Optimality.BiellipticWitness @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Optimality.BiellipticWitness (+186 -0)
  namespaces ClassicalMechanics.HohmannOptimality, ClassicalMechanics.HohmannOptimality.BiellipticWitness
+ added def cost
+ added def direct
+ added def first
+ added def jump₁
+ added def jump₂
+ added def jump₃
+ added def second
+ added def secondPosition
+ added def secondVelocity
+ added def totalTime
+ added lemma cost_eq
+ added lemma direct_apo
+ added lemma direct_cost
+ added lemma direct_peri
+ added lemma first_apo
+ added lemma first_peri
+ added lemma jump₁_norm
+ added lemma jump₂_norm
+ added lemma jump₃_norm
+ added lemma junction
+ added lemma physical_three_impulse_counterexample
+ added lemma secondPosition_deriv
+ added lemma secondVelocity_deriv
+ added lemma second_apo
+ added lemma second_end
+ added lemma second_newton
+ added lemma second_peri
+ added lemma second_start
+ added lemma second_velocity_end
+ added lemma second_velocity_start
+ added lemma time_pos
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Optimality.EndpointBounds @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Optimality.EndpointBounds (+137 -0)
  namespaces ClassicalMechanics.HohmannOptimality
+ added lemma first_square_lower_bound
+ added lemma first_square_strict_of_h_ne
+ added lemma gap₁_high
+ added lemma gap₁_low
+ added lemma gap₂_high
+ added lemma gap₂_low
+ added lemma high_factor₁_pos
+ added lemma high_factor₂_pos
+ added lemma invariant_pair_of_first_square_eq
+ added lemma low_factor₁_pos
+ added lemma low_factor₂_pos
+ added lemma second_square_lower_bound
@@ PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Optimality.EndpointOptimality @@
+ module added PhyslibAlpha.ClassicalMechanics.OrbitalMechanics.Hohmann.Optimality.EndpointOptimality (+169 -0)
  namespaces ClassicalMechanics.HohmannOptimality, ClassicalMechanics.HohmannOptimality.EndpointData
+ added def cost
+ added def hohmannEndpoints
+ added def impulse₁
… and 135 further lines, left out to keep this short.
386 differences

The declarations are found by reading the diff as text, without regard for namespaces, so a declaration whose keyword and name are on different lines is missed, and two declarations of the same name in different namespaces are listed as one. A change to a proof, or to the body of a definition, does not appear. See scripts/alpha/github/pr_summary.lean.

Summary of commit 8bc787d, remade whenever a commit is pushed.

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant