Merge pull request #3739 from AayushSabharwal/as/semilinear-odeprob

feat: add `SemilinearODEFunction` and `SemilinearODEProblem`

Author: AayushSabharwal

Project.toml

@@ -26,6 +26,7 @@ DomainSets = "5b8099bc-c8ec-5219-889f-1d9e522a28bf"
 DynamicQuantities = "06fc5a27-2a28-4c7c-a15d-362465fb6821"
 EnumX = "4e289a0a-7415-4d19-859d-a7e5c4648b56"
 ExprTools = "e2ba6199-217a-4e67-a87a-7c52f15ade04"
+FillArrays = "1a297f60-69ca-5386-bcde-b61e274b549b"
 FindFirstFunctions = "64ca27bc-2ba2-4a57-88aa-44e436879224"
 ForwardDiff = "f6369f11-7733-5829-9624-2563aa707210"
 FunctionWrappers = "069b7b12-0de2-55c6-9aab-29f3d0a68a2e"
@@ -44,6 +45,7 @@ NaNMath = "77ba4419-2d1f-58cd-9bb1-8ffee604a2e3"
 OffsetArrays = "6fe1bfb0-de20-5000-8ca7-80f57d26f881"
 OrderedCollections = "bac558e1-5e72-5ebc-8fee-abe8a469f55d"
 OrdinaryDiffEqCore = "bbf590c4-e513-4bbe-9b18-05decba2e5d8"
+PreallocationTools = "d236fae5-4411-538c-8e31-a6e3d9e00b46"
 PrecompileTools = "aea7be01-6a6a-4083-8856-8a6e6704d82a"
 RecursiveArrayTools = "731186ca-8d62-57ce-b412-fbd966d074cd"
 Reexport = "189a3867-3050-52da-a836-e630ba90ab69"
@@ -114,6 +116,7 @@ DynamicQuantities = "^0.11.2, 0.12, 0.13, 1"
 EnumX = "1.0.4"
 ExprTools = "0.1.10"
 FMI = "0.14"
+FillArrays = "1.13.0"
 FindFirstFunctions = "1"
 ForwardDiff = "0.10.3, 1"
 FunctionWrappers = "1.1"
@@ -141,6 +144,7 @@ OrdinaryDiffEq = "6.82.0"
 OrdinaryDiffEqCore = "1.34.0"
 OrdinaryDiffEqDefault = "1.2"
 OrdinaryDiffEqNonlinearSolve = "1.5.0"
+PreallocationTools = "0.4.27"
 PrecompileTools = "1"
 Pyomo = "0.1.0"
 REPL = "1"

docs/src/API/codegen.md

@@ -23,6 +23,9 @@ ModelingToolkit.build_explicit_observed_function
 ModelingToolkit.generate_control_function
 ModelingToolkit.generate_update_A
 ModelingToolkit.generate_update_b
+ModelingToolkit.generate_semiquadratic_functions
+ModelingToolkit.generate_semiquadratic_jacobian
+ModelingToolkit.get_semiquadratic_W_sparsity
 ```
 
 For functions such as jacobian calculation which require symbolic computation, there

docs/src/API/problems.md

@@ -17,6 +17,8 @@ SciMLBase.ODEFunction
 SciMLBase.ODEProblem
 SciMLBase.DAEFunction
 SciMLBase.DAEProblem
+ModelingToolkit.SemilinearODEFunction
+ModelingToolkit.SemilinearODEProblem
 SciMLBase.SDEFunction
 SciMLBase.SDEProblem
 SciMLBase.DDEFunction

src/ModelingToolkit.jl

@@ -104,6 +104,9 @@ const DQ = DynamicQuantities
 import DifferentiationInterface as DI
 using ADTypes: AutoForwardDiff
 import SciMLPublic: @public
+import PreallocationTools
+import PreallocationTools: DiffCache
+import FillArrays
 
 export @derivatives
 
@@ -262,6 +265,7 @@ export IntervalNonlinearProblem
 export OptimizationProblem, constraints
 export SteadyStateProblem
 export JumpProblem
+export SemilinearODEFunction, SemilinearODEProblem
 export alias_elimination, flatten
 export connect, domain_connect, @connector, Connection, AnalysisPoint, Flow, Stream,
        instream

src/problems/docs.jl

@@ -1,3 +1,6 @@
+struct SemilinearODEFunction{iip, spec} end
+struct SemilinearODEProblem{iip, spec} end
+
 const U0_P_DOCS = """
 The order of unknowns is determined by `unknowns(sys)`. If the system is split
 [`is_split`](@ref) create an [`MTKParameters`](@ref) object. Otherwise, a parameter vector.
@@ -92,6 +95,15 @@ function problem_ctors(prob, istd)
     end
 end
 
+function problem_ctors(prob::Type{<:SemilinearODEProblem}, istd)
+    @assert istd
+    """
+        SciMLBase.$prob(sys::System, op, tspan::NTuple{2}; kwargs...)
+        SciMLBase.$prob{iip}(sys::System, op, tspan::NTuple{2}; kwargs...)
+        SciMLBase.$prob{iip, specialize}(sys::System, op, tspan::NTuple{2}; stiff_linear = true, stiff_quadratic = false, stiff_nonlinear = false, kwargs...)
+    """
+end
+
 function prob_fun_common_kwargs(T, istd)
     return """
     - `check_compatibility`: Whether to check if the given system `sys` contains all the
@@ -103,7 +115,8 @@ function prob_fun_common_kwargs(T, istd)
     """
 end
 
-function problem_docstring(prob, func, istd; init = true, extra_body = "")
+function problem_docstring(prob, func, istd; init = true, extra_body = "",
+        extra_kwargs = "", extra_kwargs_desc = "")
     if func isa DataType
         func = "`$func`"
     end
@@ -127,8 +140,9 @@ function problem_docstring(prob, func, istd; init = true, extra_body = "")
     $PROBLEM_KWARGS
     $(istd ? TIME_DEPENDENT_PROBLEM_KWARGS : "")
     $(prob_fun_common_kwargs(prob, istd))
-
+    $(extra_kwargs)
     All other keyword arguments are forwarded to the $func constructor.
+    $(extra_kwargs_desc)
 
     $PROBLEM_INTERNALS_HEADER
 
@@ -186,6 +200,32 @@ If the `System` has algebraic equations, like `x(t)^2 + y(t)^2`, the resulting
 `BVProblem` must be solved using BVDAE solvers, such as Ascher.
 """
 
+const SEMILINEAR_EXTRA_BODY = """
+This is a special form of an ODE which uses a `SplitFunction` internally. The equations are
+separated into linear, quadratic and general terms and phrased as matrix operations. See
+[`calculate_semiquadratic_form`](@ref) for information on how the equations are split. This
+formulation allows leveraging split ODE solvers such as `KenCarp4` and is useful for systems
+where the stiff and non-stiff terms can be separated out in such a manner. Typically the linear
+part of the equations is the stiff part, but the keywords `stiff_linear`, `stiff_quadratic` and `stiff_nonlinear` can
+be used to control which parts are considered as stiff.
+"""
+
+const SEMILINEAR_A_B_C_KWARGS = """
+- `stiff_linear`: Whether the linear part of the equations should be part of the stiff function
+  in the split form. Has no effect if the equations have no linear part.
+- `stiff_quadratic`: Whether the quadratic part of the equations should be part of the stiff
+  function in the split form. Has no effect if the equations have no quadratic part.
+- `stiff_nonlinear`: Whether the non-linear non-quadratic part of the equations should be part of
+  the stiff function in the split form. Has no effect if the equations have no such
+  non-linear non-quadratic part.
+"""
+
+const SEMILINEAR_A_B_C_CONSTRAINT = """
+Note that all three of `stiff_linear`, `stiff_quadratic`, `stiff_nonlinear` cannot be identical, and at least
+two of `A`, `B`, `C` returned from [`calculate_semiquadratic_form`](@ref) must be
+non-`nothing`. In other words, both of the functions in the split form must be non-empty.
+"""
+
 for (mod, prob, func, istd, kws) in [
     (SciMLBase, :ODEProblem, ODEFunction, true, (;)),
     (SciMLBase, :SteadyStateProblem, ODEFunction, false, (;)),
@@ -201,12 +241,23 @@ for (mod, prob, func, istd, kws) in [
     (SciMLBase, :NonlinearProblem, NonlinearFunction, false, (;)),
     (SciMLBase, :NonlinearLeastSquaresProblem, NonlinearFunction, false, (;)),
     (SciMLBase, :SCCNonlinearProblem, NonlinearFunction, false, (; init = false)),
-    (SciMLBase, :OptimizationProblem, OptimizationFunction, false, (; init = false))
+    (SciMLBase, :OptimizationProblem, OptimizationFunction, false, (; init = false)),
+    (ModelingToolkit,
+        :SemilinearODEProblem,
+        :SemilinearODEFunction,
+        true,
+        (; extra_body = SEMILINEAR_EXTRA_BODY, extra_kwargs = SEMILINEAR_A_B_C_KWARGS,
+            extra_kwargs_desc = SEMILINEAR_A_B_C_CONSTRAINT))
 ]
-    @eval @doc problem_docstring($mod.$prob, $func, $istd) $mod.$prob
+    kwexpr = Expr(:parameters)
+    for (k, v) in pairs(kws)
+        push!(kwexpr.args, Expr(:kw, k, v))
+    end
+    @eval @doc problem_docstring($kwexpr, $mod.$prob, $func, $istd) $mod.$prob
 end
 
-function function_docstring(func, istd, optionals)
+function function_docstring(
+        func, istd, optionals; extra_body = "", extra_kwargs = "", extra_kwargs_desc = "")
     return """
         $func(sys::System; kwargs...)
         $func{iip}(sys::System; kwargs...)
@@ -216,6 +267,8 @@ function function_docstring(func, istd, optionals)
     function should be in-place. `specialization` is a `SciMLBase.AbstractSpecalize`
     subtype indicating the level of specialization of the $func.
 
+    $(extra_body)
+
     Beyond the arguments listed below, this constructor accepts all keyword arguments
     supported by the DifferentialEquations.jl `solve` function. For a complete list
     and detailed descriptions, see the [DifferentialEquations.jl solve documentation](https://docs.sciml.ai/DiffEqDocs/stable/basics/common_solver_opts/).
@@ -236,9 +289,11 @@ function function_docstring(func, istd, optionals)
       sparse matrices. Also controls whether the mass matrix is sparse, wherever applicable.
     $(prob_fun_common_kwargs(func, istd))
     $(process_optional_function_kwargs(optionals))
+    $(extra_kwargs)
     - `kwargs...`: Additional keyword arguments passed to the solver
 
     All other keyword arguments are forwarded to the `$func` struct constructor.
+    $(extra_kwargs_desc)
     """
 end
 
@@ -329,20 +384,30 @@ function process_optional_function_kwargs(choices::Vector{Symbol})
     join(map(Base.Fix1(getindex, OPTIONAL_FN_KWARGS_DICT), choices), "\n")
 end
 
-for (mod, func, istd, optionals) in [
-    (SciMLBase, :ODEFunction, true, [:jac, :tgrad]),
-    (SciMLBase, :ODEInputFunction, true, [:inputfn, :jac, :tgrad, :controljac]),
-    (SciMLBase, :DAEFunction, true, [:jac, :tgrad]),
-    (SciMLBase, :DDEFunction, true, Symbol[]),
-    (SciMLBase, :SDEFunction, true, [:jac, :tgrad]),
-    (SciMLBase, :SDDEFunction, true, Symbol[]),
-    (SciMLBase, :DiscreteFunction, true, Symbol[]),
-    (SciMLBase, :ImplicitDiscreteFunction, true, Symbol[]),
-    (SciMLBase, :NonlinearFunction, false, [:resid_prototype, :jac]),
-    (SciMLBase, :IntervalNonlinearFunction, false, Symbol[]),
-    (SciMLBase, :OptimizationFunction, false, [:jac, :grad, :hess, :cons_h, :cons_j])
+for (mod, func, istd, optionals, kws) in [
+    (SciMLBase, :ODEFunction, true, [:jac, :tgrad], (;)),
+    (SciMLBase, :ODEInputFunction, true, [:inputfn, :jac, :tgrad, :controljac], (;)),
+    (SciMLBase, :DAEFunction, true, [:jac, :tgrad], (;)),
+    (SciMLBase, :DDEFunction, true, Symbol[], (;)),
+    (SciMLBase, :SDEFunction, true, [:jac, :tgrad], (;)),
+    (SciMLBase, :SDDEFunction, true, Symbol[], (;)),
+    (SciMLBase, :DiscreteFunction, true, Symbol[], (;)),
+    (SciMLBase, :ImplicitDiscreteFunction, true, Symbol[], (;)),
+    (SciMLBase, :NonlinearFunction, false, [:resid_prototype, :jac], (;)),
+    (SciMLBase, :IntervalNonlinearFunction, false, Symbol[], (;)),
+    (SciMLBase, :OptimizationFunction, false, [:jac, :grad, :hess, :cons_h, :cons_j], (;)),
+    (ModelingToolkit,
+        :SemilinearODEFunction,
+        true,
+        [:jac],
+        (; extra_body = SEMILINEAR_EXTRA_BODY, extra_kwargs = SEMILINEAR_A_B_C_KWARGS,
+            extra_kwargs_desc = SEMILINEAR_A_B_C_CONSTRAINT))
 ]
-    @eval @doc function_docstring($mod.$func, $istd, $optionals) $mod.$func
+    kwexpr = Expr(:parameters)
+    for (k, v) in pairs(kws)
+        push!(kwexpr.args, Expr(:kw, k, v))
+    end
+    @eval @doc function_docstring($kwexpr, $mod.$func, $istd, $optionals) $mod.$func
 end
 
 @doc """