NamedArrayPartition & Stiff Implict solvers don't appear to work together

[htsnowden]

When using NamedArrayPartitions as the initial condition of an ODEProblem and then use an algorithm such as Trapezoidal to solve, the ODE fails to assemble. Specifcally at build_J_W. This appears to be an issue with that zeromatrix isn't well defined for NamedArrayPartitions, particularly in the fact where x .* x' is erroring due to axis misalignment.

function int(du,u,p,t)
           du.y .= u.y .+ t/10
           du.x .= u.x.+1.0
       end

u0 = NamedArrayPartition((x = zeros(10), y = zeros(10,10)))
prob = ODEProblem(int, u0, (0.0,2.0))
sol = solve(prob, Trapezoidal())

Error & Stacktrace ⚠️

ERROR: DimensionMismatch: arrays could not be broadcast to a common size: a has axes Base.OneTo(10) and b has axes Base.OneTo(110)
Stacktrace:
  [1] _bcs1
    @ .\broadcast.jl:528 [inlined]
  [2] _bcs (repeats 2 times)
    @ .\broadcast.jl:522 [inlined]
  [3] broadcast_shape
    @ .\broadcast.jl:516 [inlined]
  [4] combine_axes
    @ .\broadcast.jl:497 [inlined]
  [5] _axes
    @ .\broadcast.jl:236 [inlined]
  [6] axes
    @ .\broadcast.jl:234 [inlined]
  [7] combine_axes
    @ .\broadcast.jl:497 [inlined]
  [8] _axes
    @ .\broadcast.jl:236 [inlined]
  [9] axes
    @ .\broadcast.jl:234 [inlined]
 [10] similar
    @ .\broadcast.jl:223 [inlined]
 [11] copy
    @ .\broadcast.jl:897 [inlined]
 [12] f
    @ C:\Users\u5522838\.julia\packages\RecursiveArrayTools\iAeBW\src\named_array_partition.jl:132 [inlined]
 [13] ntuple
    @ .\ntuple.jl:49 [inlined]
 [14] NamedArrayPartition
    @ C:\Users\u5522838\.julia\packages\RecursiveArrayTools\iAeBW\src\named_array_partition.jl:126 [inlined]
 [15] copy
    @ C:\Users\u5522838\.julia\packages\RecursiveArrayTools\iAeBW\src\named_array_partition.jl:135 [inlined]
 [16] materialize
    @ .\broadcast.jl:872 [inlined]
 [17] zeromatrix(u::NamedArrayPartition{Float64, ArrayPartition{Float64, Tuple{…}}, @NamedTuple{x::Int64, y::Int64}})
    @ ArrayInterface C:\Users\u5522838\.julia\packages\ArrayInterface\prU9T\src\ArrayInterface.jl:599
 [18] build_J_W(alg::Trapezoid{…}, u::NamedArrayPartition{…}, uprev::NamedArrayPartition{…}, p::SciMLBase.NullParameters, t::Float64, dt::Float64, f::ODEFunction{…}, jac_config::Tuple{…}, ::Type{…}, ::Val{…})
    @ OrdinaryDiffEqDifferentiation C:\Users\u5522838\.julia\packages\OrdinaryDiffEqDifferentiation\ueRha\src\derivative_utils.jl:836
 [19] build_nlsolver(alg::Trapezoid{…}, nlalg::NLNewton{…}, u::NamedArrayPartition{…}, uprev::NamedArrayPartition{…}, p::SciMLBase.NullParameters, t::Float64, dt::Float64, f::ODEFunction{…}, rate_prototype::NamedArrayPartition{…}, ::Type{…}, ::Type{…}, ::Type{…}, γ::Rational{…}, c::Int64, α::Int64, ::Val{…})
    @ OrdinaryDiffEqNonlinearSolve C:\Users\u5522838\.julia\packages\OrdinaryDiffEqNonlinearSolve\BNspC\src\utils.jl:201
 [20] build_nlsolver
    @ C:\Users\u5522838\.julia\packages\OrdinaryDiffEqNonlinearSolve\BNspC\src\utils.jl:152 [inlined]
 [21] build_nlsolver
    @ C:\Users\u5522838\.julia\packages\OrdinaryDiffEqNonlinearSolve\BNspC\src\utils.jl:142 [inlined]
 [22] alg_cache(alg::Trapezoid{…}, u::NamedArrayPartition{…}, rate_prototype::NamedArrayPartition{…}, ::Type{…}, ::Type{…}, ::Type{…}, uprev::NamedArrayPartition{…}, uprev2::NamedArrayPartition{…}, f::ODEFunction{…}, t::Float64, dt::Float64, reltol::Float64, p::SciMLBase.NullParameters, calck::Bool, ::Val{…})
    @ OrdinaryDiffEqSDIRK C:\Users\u5522838\.julia\packages\OrdinaryDiffEqSDIRK\YAA9M\src\sdirk_caches.jl:126
 [23] __init(prob::ODEProblem{…}, alg::Trapezoid{…}, timeseries_init::Tuple{}, ts_init::Tuple{}, ks_init::Tuple{}, recompile::Type{…}; saveat::Tuple{}, tstops::Tuple{}, d_discontinuities::Tuple{}, save_idxs::Nothing, save_everystep::Bool, save_on::Bool, save_start::Bool, save_end::Nothing, callback::Nothing, dense::Bool, calck::Bool, dt::Float64, dtmin::Float64, dtmax::Float64, force_dtmin::Bool, adaptive::Bool, gamma::Rational{…}, abstol::Nothing, reltol::Nothing, qmin::Rational{…}, qmax::Int64, qsteady_min::Int64, qsteady_max::Rational{…}, beta1::Nothing, beta2::Nothing, qoldinit::Rational{…}, controller::Nothing, fullnormalize::Bool, failfactor::Int64, maxiters::Int64, internalnorm::typeof(DiffEqBase.ODE_DEFAULT_NORM), internalopnorm::typeof(LinearAlgebra.opnorm), isoutofdomain::typeof(DiffEqBase.ODE_DEFAULT_ISOUTOFDOMAIN), unstable_check::typeof(DiffEqBase.ODE_DEFAULT_UNSTABLE_CHECK), verbose::Bool, timeseries_errors::Bool, dense_errors::Bool, advance_to_tstop::Bool, stop_at_next_tstop::Bool, initialize_save::Bool, progress::Bool, progress_steps::Int64, progress_name::String, progress_message::typeof(DiffEqBase.ODE_DEFAULT_PROG_MESSAGE), progress_id::Symbol, userdata::Nothing, allow_extrapolation::Bool, initialize_integrator::Bool, alias::ODEAliasSpecifier, initializealg::OrdinaryDiffEqCore.DefaultInit, kwargs::@Kwargs{})
    @ OrdinaryDiffEqCore C:\Users\u5522838\.julia\packages\OrdinaryDiffEqCore\LG1u6\src\solve.jl:409
 [24] __init (repeats 5 times)
    @ C:\Users\u5522838\.julia\packages\OrdinaryDiffEqCore\LG1u6\src\solve.jl:11 [inlined]
 [25] __solve(::ODEProblem{…}, ::Trapezoid{…}; kwargs::@Kwargs{})
    @ OrdinaryDiffEqCore C:\Users\u5522838\.julia\packages\OrdinaryDiffEqCore\LG1u6\src\solve.jl:6
 [26] __solve
    @ C:\Users\u5522838\.julia\packages\OrdinaryDiffEqCore\LG1u6\src\solve.jl:1 [inlined]
 [27] #solve_call#36
    @ C:\Users\u5522838\.julia\packages\DiffEqBase\3HGYN\src\solve.jl:667 [inlined]
 [28] solve_call
    @ C:\Users\u5522838\.julia\packages\DiffEqBase\3HGYN\src\solve.jl:624 [inlined]
 [29] #solve_up#45
    @ C:\Users\u5522838\.julia\packages\DiffEqBase\3HGYN\src\solve.jl:1199 [inlined]
 [30] solve_up
    @ C:\Users\u5522838\.julia\packages\DiffEqBase\3HGYN\src\solve.jl:1177 [inlined]
 [31] #solve#43
    @ C:\Users\u5522838\.julia\packages\DiffEqBase\3HGYN\src\solve.jl:1089 [inlined]
 [32] solve(prob::ODEProblem{…}, args::Trapezoid{…})
    @ DiffEqBase C:\Users\u5522838\.julia\packages\DiffEqBase\3HGYN\src\solve.jl:1079
 [33] top-level scope
    @ REPL[21]:1
Some type information was truncated. Use `show(err)` to see complete types.

Environment (please complete the following information):

• Output of using Pkg; Pkg.status()

Status `C:\Users\u5522838\.julia\environments\v1.11\Project.toml`
  [b0b7db55] ComponentArrays v0.15.27
  [98e50ef6] JuliaFormatter v2.1.2
  [2ee39098] LabelledArrays v1.16.1
  [1dea7af3] OrdinaryDiffEq v6.96.0
  [731186ca] RecursiveArrayTools v3.33.0
  [295af30f] Revise v3.7.6
  [90137ffa] StaticArrays v1.9.13
  [1986cc42] Unitful v1.22.0

• Output of using Pkg; Pkg.status(; mode = PKGMODE_MANIFEST)

  [47edcb42] ADTypes v1.14.0
  [7d9f7c33] Accessors v0.1.42
  [79e6a3ab] Adapt v4.3.0
  [4fba245c] ArrayInterface v7.18.1
  [4c555306] ArrayLayouts v1.11.1
  [62783981] BitTwiddlingConvenienceFunctions v0.1.6
  [70df07ce] BracketingNonlinearSolve v1.2.0
  [2a0fbf3d] CPUSummary v0.2.6
  [d360d2e6] ChainRulesCore v1.25.1
  [fb6a15b2] CloseOpenIntervals v0.1.13
  [da1fd8a2] CodeTracking v1.3.9
  [a80b9123] CommonMark v0.9.1
  [38540f10] CommonSolve v0.2.4
  [bbf7d656] CommonSubexpressions v0.3.1
  [f70d9fcc] CommonWorldInvalidations v1.0.0
  [34da2185] Compat v4.16.0
  [b0b7db55] ComponentArrays v0.15.27
  [a33af91c] CompositionsBase v0.1.2
  [2569d6c7] ConcreteStructs v0.2.3
  [187b0558] ConstructionBase v1.5.8
  [adafc99b] CpuId v0.3.1
  [a8cc5b0e] Crayons v4.1.1
  [9a962f9c] DataAPI v1.16.0
  [864edb3b] DataStructures v0.18.22
  [e2d170a0] DataValueInterfaces v1.0.0
  [2b5f629d] DiffEqBase v6.173.0
  [163ba53b] DiffResults v1.1.0
  [b552c78f] DiffRules v1.15.1
  [a0c0ee7d] DifferentiationInterface v0.6.54
  [ffbed154] DocStringExtensions v0.9.4
  [4e289a0a] EnumX v1.0.5
  [f151be2c] EnzymeCore v0.8.8
  [d4d017d3] ExponentialUtilities v1.27.0
  [e2ba6199] ExprTools v0.1.10
  [55351af7] ExproniconLite v0.10.14
  [7034ab61] FastBroadcast v0.3.5
  [9aa1b823] FastClosures v0.3.2
  [442a2c76] FastGaussQuadrature v1.0.2
  [a4df4552] FastPower v1.1.2
  [1a297f60] FillArrays v1.13.0
  [6a86dc24] FiniteDiff v2.27.0
⌅ [f6369f11] ForwardDiff v0.10.38
  [069b7b12] FunctionWrappers v1.1.3
  [77dc65aa] FunctionWrappersWrappers v0.1.3
  [d9f16b24] Functors v0.5.2
  [46192b85] GPUArraysCore v0.2.0
  [c145ed77] GenericSchur v0.5.5
  [c27321d9] Glob v1.3.1
  [615f187c] IfElse v0.1.1
  [3587e190] InverseFunctions v0.1.17
  [92d709cd] IrrationalConstants v0.2.4
  [82899510] IteratorInterfaceExtensions v1.0.0
  [692b3bcd] JLLWrappers v1.7.0
  [ae98c720] Jieko v0.2.1
  [98e50ef6] JuliaFormatter v2.1.2
  [aa1ae85d] JuliaInterpreter v0.10.3
⌅ [70703baa] JuliaSyntax v0.4.10
  [ba0b0d4f] Krylov v0.10.1
  [b964fa9f] LaTeXStrings v1.4.0
  [2ee39098] LabelledArrays v1.16.1
  [10f19ff3] LayoutPointers v0.1.17
  [5078a376] LazyArrays v2.6.1
  [87fe0de2] LineSearch v0.1.4
  [d3d80556] LineSearches v7.3.0
  [7ed4a6bd] LinearSolve v3.11.0
  [2ab3a3ac] LogExpFunctions v0.3.29
  [6f1432cf] LoweredCodeUtils v3.3.0
  [1914dd2f] MacroTools v0.5.16
  [d125e4d3] ManualMemory v0.1.8
  [bb5d69b7] MaybeInplace v0.1.4
  [2e0e35c7] Moshi v0.3.5
  [46d2c3a1] MuladdMacro v0.2.4
  [d41bc354] NLSolversBase v7.9.1
  [77ba4419] NaNMath v1.1.3
  [8913a72c] NonlinearSolve v4.8.0
  [be0214bd] NonlinearSolveBase v1.7.0
  [5959db7a] NonlinearSolveFirstOrder v1.5.0
  [9a2c21bd] NonlinearSolveQuasiNewton v1.4.0
  [26075421] NonlinearSolveSpectralMethods v1.2.0
  [bac558e1] OrderedCollections v1.8.0
  [1dea7af3] OrdinaryDiffEq v6.96.0
  [89bda076] OrdinaryDiffEqAdamsBashforthMoulton v1.2.0
  [6ad6398a] OrdinaryDiffEqBDF v1.5.0
  [bbf590c4] OrdinaryDiffEqCore v1.25.0
  [50262376] OrdinaryDiffEqDefault v1.4.0
  [4302a76b] OrdinaryDiffEqDifferentiation v1.8.0
  [9286f039] OrdinaryDiffEqExplicitRK v1.1.0
  [e0540318] OrdinaryDiffEqExponentialRK v1.4.0
  [becaefa8] OrdinaryDiffEqExtrapolation v1.5.0
  [5960d6e9] OrdinaryDiffEqFIRK v1.11.0
  [101fe9f7] OrdinaryDiffEqFeagin v1.1.0
  [d3585ca7] OrdinaryDiffEqFunctionMap v1.1.1
  [d28bc4f8] OrdinaryDiffEqHighOrderRK v1.1.0
  [9f002381] OrdinaryDiffEqIMEXMultistep v1.3.0
  [521117fe] OrdinaryDiffEqLinear v1.2.0
  [1344f307] OrdinaryDiffEqLowOrderRK v1.2.0
  [b0944070] OrdinaryDiffEqLowStorageRK v1.3.0
  [127b3ac7] OrdinaryDiffEqNonlinearSolve v1.8.0
  [c9986a66] OrdinaryDiffEqNordsieck v1.1.0
  [5dd0a6cf] OrdinaryDiffEqPDIRK v1.3.0
  [5b33eab2] OrdinaryDiffEqPRK v1.1.0
  [04162be5] OrdinaryDiffEqQPRK v1.1.0
  [af6ede74] OrdinaryDiffEqRKN v1.1.0
  [43230ef6] OrdinaryDiffEqRosenbrock v1.10.0
  [2d112036] OrdinaryDiffEqSDIRK v1.3.0
  [669c94d9] OrdinaryDiffEqSSPRK v1.3.0
  [e3e12d00] OrdinaryDiffEqStabilizedIRK v1.3.0
  [358294b1] OrdinaryDiffEqStabilizedRK v1.1.0
  [fa646aed] OrdinaryDiffEqSymplecticRK v1.3.0
  [b1df2697] OrdinaryDiffEqTsit5 v1.1.0
  [79d7bb75] OrdinaryDiffEqVerner v1.2.0
  [d96e819e] Parameters v0.12.3
  [f517fe37] Polyester v0.7.16
  [1d0040c9] PolyesterWeave v0.2.2
  [d236fae5] PreallocationTools v0.4.27
⌅ [aea7be01] PrecompileTools v1.2.1
  [21216c6a] Preferences v1.4.3
  [08abe8d2] PrettyTables v2.4.0
  [3cdcf5f2] RecipesBase v1.3.4
  [731186ca] RecursiveArrayTools v3.33.0
  [189a3867] Reexport v1.2.2
  [ae029012] Requires v1.3.1
  [295af30f] Revise v3.7.6
  [7e49a35a] RuntimeGeneratedFunctions v0.5.14
  [94e857df] SIMDTypes v0.1.0
  [0bca4576] SciMLBase v2.89.0
  [19f34311] SciMLJacobianOperators v0.1.4
  [c0aeaf25] SciMLOperators v0.4.0
  [53ae85a6] SciMLStructures v1.7.0
  [efcf1570] Setfield v1.1.2
  [727e6d20] SimpleNonlinearSolve v2.4.0
  [ce78b400] SimpleUnPack v1.1.0
  [0a514795] SparseMatrixColorings v0.4.19
  [276daf66] SpecialFunctions v2.5.1
  [aedffcd0] Static v1.2.0
  [0d7ed370] StaticArrayInterface v1.8.0
  [90137ffa] StaticArrays v1.9.13
  [1e83bf80] StaticArraysCore v1.4.3
  [10745b16] Statistics v1.11.1
  [7792a7ef] StrideArraysCore v0.5.7
  [892a3eda] StringManipulation v0.4.1
  [2efcf032] SymbolicIndexingInterface v0.3.40
  [3783bdb8] TableTraits v1.0.1
  [bd369af6] Tables v1.12.0
  [8290d209] ThreadingUtilities v0.5.3
  [a759f4b9] TimerOutputs v0.5.28
  [781d530d] TruncatedStacktraces v1.4.0
  [3a884ed6] UnPack v1.0.2
  [1986cc42] Unitful v1.22.0
  [1d5cc7b8] IntelOpenMP_jll v2025.0.4+0
  [856f044c] MKL_jll v2025.0.1+1
  [efe28fd5] OpenSpecFun_jll v0.5.6+0
  [1317d2d5] oneTBB_jll v2022.0.0+0
  [0dad84c5] ArgTools v1.1.2
  [56f22d72] Artifacts v1.11.0
  [2a0f44e3] Base64 v1.11.0
  [ade2ca70] Dates v1.11.0
  [8ba89e20] Distributed v1.11.0
  [f43a241f] Downloads v1.6.0
  [7b1f6079] FileWatching v1.11.0
  [9fa8497b] Future v1.11.0
  [b77e0a4c] InteractiveUtils v1.11.0
  [4af54fe1] LazyArtifacts v1.11.0
  [b27032c2] LibCURL v0.6.4
  [76f85450] LibGit2 v1.11.0
  [8f399da3] Libdl v1.11.0
  [37e2e46d] LinearAlgebra v1.11.0
  [56ddb016] Logging v1.11.0
  [d6f4376e] Markdown v1.11.0
  [ca575930] NetworkOptions v1.2.0
  [44cfe95a] Pkg v1.11.0
  [de0858da] Printf v1.11.0
  [3fa0cd96] REPL v1.11.0
  [9a3f8284] Random v1.11.0
  [ea8e919c] SHA v0.7.0
  [9e88b42a] Serialization v1.11.0
  [6462fe0b] Sockets v1.11.0
  [2f01184e] SparseArrays v1.11.0
  [f489334b] StyledStrings v1.11.0
  [fa267f1f] TOML v1.0.3
  [a4e569a6] Tar v1.10.0
  [cf7118a7] UUIDs v1.11.0
  [4ec0a83e] Unicode v1.11.0
  [e66e0078] CompilerSupportLibraries_jll v1.1.1+0
  [deac9b47] LibCURL_jll v8.6.0+0
  [e37daf67] LibGit2_jll v1.7.2+0
  [29816b5a] LibSSH2_jll v1.11.0+1
  [c8ffd9c3] MbedTLS_jll v2.28.6+0
  [14a3606d] MozillaCACerts_jll v2023.12.12
  [4536629a] OpenBLAS_jll v0.3.27+1
  [05823500] OpenLibm_jll v0.8.1+4
  [bea87d4a] SuiteSparse_jll v7.7.0+0
  [83775a58] Zlib_jll v1.2.13+1
  [8e850b90] libblastrampoline_jll v5.11.0+0
  [8e850ede] nghttp2_jll v1.59.0+0
  [3f19e933] p7zip_jll v17.4.0+2

• Output of versioninfo()

Julia Version 1.11.4
Commit 8561cc3d68 (2025-03-10 11:36 UTC)
Build Info:
  Official https://julialang.org/ release
Platform Info:
  OS: Windows (x86_64-w64-mingw32)
  CPU: 20 × 13th Gen Intel(R) Core(TM) i7-13700H
  WORD_SIZE: 64
  LLVM: libLLVM-16.0.6 (ORCJIT, goldmont)
Threads: 1 default, 0 interactive, 1 GC (on 20 virtual cores)

[ChrisRackauckas]

It probably just needs something like https://github.com/SciML/RecursiveArrayTools.jl/pull/444/files#diff-a1b78d8e752d2a3a0b240329802aa667c8441ad5ba43ebd3dd968ffc181bc337R433 ? Try doing that in the REPL and see if it just works with that overload changed for NamedArrayPartition.

[htsnowden]

That didn't quite work but first wrapping it into an ArrayPartition does. So something like,

function ArrayInterface.zeromatrix(A::NamedArrayPartition)
   B = ArrayPartition(A)
    x = reduce(vcat,vec.(B.x))
    x .* x' .* false
end

[ChrisRackauckas]

That's sufficient. Let's get that as a PR and test over in RecursiveArrayTools then.

[htsnowden]

Pull request with tests implemented waiting on RecursiveArrayTools - sorry if I missed anything