Search papers, labs, and topics across Lattice.
This paper introduces a novel method called LiL-Q for solving nonlinear partial differential equations (PDEs) by employing Bellman-Kalaba quasilinearization to convert the nonlinear problem into a series of linear subproblems. The approach utilizes a Linear-in-Learnables (LiL) trial space, which incorporates representations with linearly parameterized trainable components, allowing for a convex optimization process that avoids the limitations of traditional physics-informed neural networks (PINNs). The method demonstrates exceptional efficiency, achieving convergence in single-digit iterations across various benchmark problems, including complex systems like the Navier-Stokes equations, while significantly reducing the number of required trainable parameters compared to existing PINN solvers.
LiL-Q achieves machine precision solutions for nonlinear PDEs in just a single solve, outperforming traditional PINNs with far fewer parameters and no gradient-based optimization.
We present a numerical method for the forward solution of nonlinear partial differential equations (PDEs) in which Bellman-Kalaba quasilinearization reduces the nonlinear problem to a sequence of linear subproblems, each discretized by collocation onto a trial space that is linear in its parameters and solved by a single direct linear least-squares QR factorization. The trial space, which we term Linear-in-Learnables (LiL), comprises representations whose trainable parameters enter linearly, including random-feature extreme learning machines, spectral polynomial bases, and trigonometric expansions, each implemented as a physics-informed neural network. The method thus replaces the nonconvex gradient-based training that limits standard PINNs with a convex per-step solve. We establish local Newton-Kantorovich convergence of the outer iteration to a residual-limited neighborhood under an explicit smallness condition, with the limiting accuracy governed by the best-approximation residual of the trial space rather than by an optimization tolerance. The method, denoted LiL-Q, is assessed on seven benchmarks spanning scalar nonlinear PDEs (Bratu, viscous Burgers, Buckley-Leverett), coupled systems (plane-strain elasticity and the incompressible Navier-Stokes equations in two and three spatial dimensions), and steady-state Darcy flow with heterogeneous permeability. Across these problems, LiL-Q converges in single-digit outer iterations in most cases, even at the coarsest basis sizes and independent of the parameter count. When the exact solution lies in the span of the trial space, the method recovers it to machine precision in a single solve. On the Navier-Stokes benchmarks, it matches or exceeds published PINN solvers with up to two orders of magnitude fewer trainable parameters, without gradient-based optimization.
