A 100× Faster Beam Propagation Method for Nonlinear Optical Wave Propagation
Based on Discrete Exterior Calculus
Abstract
Efficient simulation of nonlinear light propagation in complex photonic structures remains a major challenge because these systems combine intricate transverse geometries with propagation over distances spanning many diffraction lengths. Existing numerical methods often require computationally intensive uniform discretizations or struggle to accurately represent complex material boundaries, limiting the practical simulation of multiscale nonlinear photonic devices. Here we introduce a computational framework for solving the nonlinear Schrödinger equation that accelerates simulations by more than two orders of magnitude (over 100×) compared with conventional approaches while maintaining spectral-level accuracy, thereby reducing the computational time required to solve large-scale and multiscale problems from days to hours. The method is based on discrete exterior calculus, enabling geometry-conforming discretization directly on unstructured meshes without the weak formulations required by conventional finite-element methods. In contrast to Fourier-based spectral solvers, it avoids global oversampling, eliminates Gibbs-type oscillations at material interfaces, naturally incorporates absorbing boundary conditions, and preserves the topological structure of the underlying differential operators. A key feature of the framework is that higher-order propagation operators are generated algorithmically from lower-order discrete operators, providing a systematic route to extending simulations beyond the standard nonlinear Schrödinger equation. Benchmarks on fundamental solitons, asymmetric beams, and optical vortices confirm spectral-level accuracy while demonstrating computational speedups exceeding 100×. By combining geometric flexibility, computational efficiency, and a systematic framework for higher-order wave propagation, our approach enables routine simulations of nonlinear dynamics in previously inaccessible multiscale photonic systems, including photonic crystal fibers, large-core multimode waveguides, and other complex integrated photonic platforms. In addition, the reported simulation speedup enables numerical optimization of nonlinear optical structures beyond what is currently feasible using simplified models or intuition alone.
I Introduction
Nonlinear dynamics has become a central framework for understanding complex phenomena across science and engineering. Within this broad domain, nonlinear wave dynamics plays a particularly important role, governing systems in which wave evolution cannot be described by linear superposition. Such waves arise in a wide range of physical contexts: in fluid dynamics they underlie turbulence and soliton formation; in biology they describe processes such as nerve pulse propagation, cardiac dynamics, and morphogenesis; in chemical systems they appear as reaction–diffusion waves; and in atmospheric physics they govern large-scale structures such as Rossby waves and shock fronts. In optics, nonlinear wave dynamics is responsible for phenomena including self-focusing, soliton propagation, supercontinuum generation, and frequency comb formation, while in quantum systems it governs the behavior of Bose–Einstein condensates and matter-wave solitons.
A particularly important class of nonlinear wave phenomena involves the evolution of a transverse field profile along a preferred propagation direction under a nonlinear evolution equation. Such systems exhibit rich dynamics arising from the interplay between dispersion or diffraction and nonlinearity, giving rise to phenomena including soliton formation, frequency comb generation, and supercontinuum broadening.
Among the models used to describe these systems, the nonlinear Schrödinger equation (NLSE) provides one of the most universal and widely applicable frameworks. It governs the evolution of slowly varying wave envelopes in nonlinear dispersive media and emerges naturally under envelope and multiple-scale approximations in the weakly nonlinear regime. In this sense, the NLSE serves as a canonical model from which a variety of other nonlinear wave equations can be systematically derived or approximated under appropriate asymptotic limits. For example, in regimes where wave dynamics is dominated by unidirectional propagation and weak nonlinearity with long-wavelength dispersion, reductions of the NLSE can lead to effective equations such as the Korteweg–de Vries (KdV) equation. More broadly, different scaling limits and perturbative expansions connect the NLSE to a hierarchy of nonlinear evolution equations, highlighting its role as a unifying framework for nonlinear wave phenomena. In nonlinear optics, the NLSE describes light propagation in nonlinear media, capturing key effects such as self-phase modulation and soliton dynamics. In quantum gases, it appears as the Gross–Pitaevskii equation, modeling the mean-field behavior of Bose–Einstein condensates. In both cases, the NLSE captures the essential interplay between longitudinal evolution and transverse structure that governs nonlinear wave propagation.
The central role of the NLSE across multiple physical systems makes its accurate and efficient numerical solution essential for modeling nonlinear wave dynamics. In this work, we focus on nonlinear optics, specifically on nonlinear wave propagation in optical fibers and waveguides, which underpins a wide range of modern technologies, including laser science, optical communications, ultrafast optics for probing chemical dynamics, and integrated photonics, just to mention a few examples. However, simulating optical wave propagation remains challenging due to the intricate interplay between nonlinearity, dispersion or diffraction, and the multiscale spatial and temporal features inherent to many practical settings. These challenges are particularly pronounced in structured optical media, where fine transverse geometric features coexist with long propagation distances, as well as in highly multimode fibers, where modal interference can generate fine spatial structures, and in strongly nonlinear regimes where effects such as beam filamentation may occur. Consequently, developing computational methods that are both efficient and capable of preserving essential physical and topological properties is of paramount importance.
To address these challenges, a variety of numerical approaches have been developed to study wave evolution under the NLSE in optical systems, including finite-difference methods (FDM), split-step methods (SSM) [1], and spectral methods (SM) [2, 3], as well as more recent formulations based on the finite element method (FEM) [4, 5]. Among these, FDM is straightforward to implement but lacks flexibility, as the use of nonuniform meshes often degrades accuracy. Spectral and split-step methods are widely used in optics due to their efficiency for homogeneous or weakly structured systems; however, they rely on uniform grids and periodic boundary conditions, making them less suitable for complex geometries and heterogeneous media. FEM, in contrast, enables flexible meshing and can naturally accommodate geometries with multiple characteristic length scales. However, it relies on weak formulations, which become increasingly cumbersome for generalized NLSE (GNLSE) models that include multiple nonlinearities and higher-order diffraction terms. Moreover, FEM performance depends sensitively on the choice of basis functions and may suffer from stability or accuracy issues if these are not carefully selected [6]. Time integration within FEM frameworks typically involves implicit schemes such as Crank–Nicolson, which can become computationally expensive in nonlinear regimes. Hybrid approaches that combine FEM for the linear step with exponential treatments of the nonlinear step alleviate some of these issues but remain computationally demanding.
In this respect, both SSM and SM have become the gold standard for simulating the GNLSE, largely thanks to the fast Fourier transform (FFT). To fully exploit the efficiency of the FFT, the transverse computational grid must be uniform, ideally comprising nodes in each direction or, as supported by modern FFT implementations such as FFTW, a number of nodes that factorizes into small prime numbers. While algorithms for nonuniform grids exist, they are significantly slower than uniform-grid implementations. This limitation becomes critical in multiscale problems, where different regions require different resolutions. For example, if a nonlinear wave experiences filamentation in localized regions, the grid may need to be refined only in those regions, and for an optical wave propagating in a photonic crystal fiber, which contains fine geometric structures (holes) across the transverse direction, it would be advantageous to have a fine mesh resolving these structures while keeping a coarser mesh in the core or uniform cladding. FFT-based methods are generally incapable of handling these scenarios efficiently. Another challenge is that FFT methods automatically impose periodic boundary conditions, which can produce incorrect results if part of the wave is scattered or deflected to the boundaries, as it would artificially re-enter from the opposite side.
It is therefore highly beneficial to develop a computational scheme for solving the GNLSE that incorporates the following features: (1) flexible meshing to accurately handle multiscale geometries, (2) a direct discretization of the governing equation without the need to formulate a weak form, (3) seamless compatibility with absorbing boundary conditions to eliminate artifacts from scattered waves, (4) the ability to extend naturally to vectorial NLSEs, and (5) compatibility with adaptive step-size evolution schemes. Such a technique will enable fast and accurate simulation of problems involving multiple length scales, such as photonic crystal fibers or large fiber cores supporting many optical modes, both of which have recently attracted significant interest in nonlinear optics.
In this work, we develop a computational scheme based on discrete exterior calculus (DEC) that achieves all of the aforementioned objectives. By leveraging the inherent structure-preserving properties of DEC, our approach enables flexible meshing capable of resolving multiscale geometries, direct discretization of the governing nonlinear evolution equations without the need for a weak form, and seamless integration with absorbing boundary conditions to prevent spurious reflections. While in this work, we focus on nonlinear optical systems, the computational scheme introduced here can be applied equally well to the study of nonlinear matter waves in Bose–Einstein condensates.
II Results
In this section, we present the conceptual and mathematical framework of the discrete exterior calculus beam propagation method (DEC-BPM), while deferring detailed derivations to the Supplementary Information. We then demonstrate its performance through representative examples. Before proceeding to these details, it is instructive to first provide a high-level comparison between DEC-BPM, standard spectral BPMs, and FEM-based BPMs, as summarized in Table 1.
| Feature | Spectral Method | Finite Element Method | Discrete Exterior Calculus |
|---|---|---|---|
| Mesh/Grid |
Uniform Cartesian: Costly for multiscale features.
|
Unstructured Primal: Adaptable to complex geometries.
|
Primal-Dual Complex: Barycentric/Voronoi duals.
|
| Formulation | Utilizing global basis functions, FFT-based. | Weak Form via shape functions. | Direct discretization of differential forms. Preserves exact metric-free topology (). |
| Propagation | Typically explicit; it may use Runge-Kutta propagation, though implicit schemes are permissible. | Typically implicit (e.g., Crank-Nicolson via a split-step approximation). Explicit schemes require mass matrix inversion or artificial mass lumping. | Naturally explicit: Geometrically constructs a diagonal Hodge star , enabling explicit ODE integration (e.g., via RK45) without mass matrix inversion. |
| Laplacian () | (Spectral derivative) | Stiffness matrix via weak form: | Combinatorial incidence & Hodge stars matrices: |
| Higher-order () | (Spectral derivative) | Requires -conforming elements or recursive mixed formulation splitting. | Cascaded matrix multiplication: |
| Accuracy | Exhibits Gibbs phenomenon at sharp index steps. Less optimal for complex beam profiles. | Accurate when explicitly aligned with material interfaces, but computationally heavier for propagation. | Captures sharp contrasts accurately (step-index). Highly convergent for non-standard inputs (Elliptic Gaussian, vortex beams). |
A key advantage of DEC-BPM is its natural compatibility with unstructured meshes, which enables accurate representation of complex geometries and sharp material boundaries. This flexibility also allows the computational domain to conform to the physical structure (e.g., circular or irregular cross-sections), avoiding the artificial rectangular truncation required by Cartesian grids in spectral methods. Such truncation leads to unnecessary domain padding, increased memory usage, and higher computational cost. Moreover, the DEC framework readily accommodates absorbing boundary conditions, which are essential for modeling unguided radiation and leakage in open systems. In contrast, spectral methods inherently assume periodic boundary conditions, making them ill-suited for such scenarios.
Compared to FEM-based approaches, DEC offers a significant conceptual and practical simplification: the discretization proceeds directly from the governing equations without requiring a weak formulation. This facilitates the treatment of generalized NLSE models with multiple nonlinear terms. In addition, higher-order diffraction operators can be constructed systematically through repeated application of discrete operators associated with lower-order terms, avoiding the stringent basis function requirements typically encountered in FEM. Taken together, these features enable the use of explicit time-stepping schemes, such as fourth-order Runge–Kutta (RK4), for propagation. The compatibility of such schemes with adaptive step sizing further enhances computational efficiency, allowing faster simulations while maintaining high accuracy.
Conceptual Framework:— As discussed above, we focus on modeling nonlinear optical wave propagation in guiding structures using the nonlinear Schrödinger equation (NLSE). In normalized form, this equation can be written as:
| (1) |
where is the normalized field envelope, is the dimensionless propagation coordinate, and denotes the transverse Laplacian. The terms , with an integer, account for higher-order diffraction effects (typically, only the leading term is retained for weakly diffracting beams). The linear potential represents the transverse refractive index profile of the waveguide, while describes the nonlinear response. For Kerr media, the nonlinearity takes the form , where is the Kerr coefficient, which may vary across the transverse plane. Finally, the constants , , and ensure consistency of units across all terms. In practice, Eq. 1 is often expressed in normalized units, which we adopt after developing the formalism. Although the derivation and normalization of Eq. 1 are standard, they are included for completeness in Supplementary Note 1.
The first step in using DEC with any differential equation is to recast the equation in the language of exterior calculus (EC) [7, 8, 9]. A key idea in this formulation is that different physical quantities naturally live on different geometric objects. For example, a scalar field (such as refractive index or intensity) is associated with points in space, while differences of a field occur along edges, and fluxes naturally pass through areas (faces). This is not merely a mathematical construction—it reflects how these quantities are defined physically. This organization is formalized using differential forms of different orders. In an -dimensional space, a -form represents a quantity that is naturally associated with -dimensional objects: -forms correspond to pointwise values (scalars), -forms to quantities along edges, -forms to quantities over surfaces, and so on up to -forms, which are associated with volumes. The order of the form therefore reflects both the type of physical quantity and the dimensionality of the domain it interacts with. This viewpoint provides a unified way of describing different physical quantities based on how they interact with the geometry of the domain. The above discussion illustrates, at a conceptual level, why DEC in two dimensions employs two complementary meshes (see table 1. Each mesh represents different types of quantities that naturally reside on distinct geometric elements, such as edges or faces.
Next, the various operations—whether differential operators or linear and nonlinear mappings—must be expressed in terms of a set of standard exterior calculus (EC) operators that relate differential forms of different orders. These operators are defined in a way that separates the topology of the problem from its metric properties. One of these fundamental operators is the exterior derivative, , which unifies the notions of gradient (when acting on -forms), curl (when acting on -forms), and divergence (when acting on -forms) into a single, coordinate-independent operation. Importantly, this operator is purely topological, meaning it depends only on how points are connected, rather than on distances or angles. Figure 2 illustrates this concept from both continuous and discrete perspectives. Panel (a) shows the scalar function in the original coordinates , while panel (b) depicts the same function in the deformed coordinate system . Although the scalar field itself is unchanged, its gradient and directional derivatives generally differ in the two coordinate systems. Nevertheless, the integral quantity around any closed loop always vanishes. In numerical analysis, one is often interested in approximating quantities such as . However, many discretization schemes do not guarantee that the identity is exactly preserved, even though it should hold independently of the chosen coordinate system or deformation. In contrast, discrete exterior calculus (DEC), through the definition of the exterior derivative operator , preserves this topological structure by construction, regardless of the coordinate representation. Panel (c) further illustrates this idea using a discrete network representation, where vertices are connected by weighted edges encoded by their colors. Conceptually, the information contained in the network can be separated into two parts: the connectivity of the graph (topology) and the edge weights (metric information). Within the framework of DEC, the operator isolates precisely this topological information. To recover physically meaningful quantities, such as gradients per unit length or fluxes per unit area, the geometric information of the domain must be incorporated. This is achieved through the Hodge star operator, , which is metric-dependent and accounts for lengths, areas, and volumes in the system. The Hodge star operator plays a complementary role by connecting these different types of quantities through geometric information such as lengths, areas, and volumes. In particular, it maps a -form into an -form, allowing conversion between quantities defined on complementary geometric objects (for example, between edge-based and face-based quantities).
In DEC these ideas are implemented directly on a computational mesh. The exterior derivative, , is represented exactly using matrices that describe how mesh elements are connected—for example, which edges connect to which nodes, or which faces are bounded by which edges. These matrices act as discrete versions of derivatives, capturing how quantities change across the mesh. On the other hand, the Hodge star operator, which depends on geometry, is approximated using matrices that encode the size and shape of the mesh elements. These matrices enable consistent conversion between quantities defined on different parts of the mesh, ensuring that both the geometry and the underlying physical structure of the problem are properly captured. It is important to emphasize that, in the context of DEC, the separation between topological and metric operators serves a purpose far beyond mere mathematical elegance. As discussed earlier, this separation guarantees that key structural properties of the underlying continuous problem—such as the identity —are preserved exactly at the discrete level. More generally, DEC ensures that the fundamental relation , which encompasses identities of this kind, is always satisfied on the discrete mesh of the computational domain. This stands in contrast to standard discretization schemes, such as finite differences (FD), finite elements (FEM), or spectral methods, where such identities are typically satisfied only approximately.
Mathematical Formulation of the EC-NLSE:— Having outlined the conceptual framework of EC, we now present the basic mathematical formulation for representing the NLSE in the EC language. However, since EC and DEC, along with their associated concepts such as forms and differential forms, are not widely familiar in the context of nonlinear optics, and to preserve the flow of the manuscript, we restrict ourselves here to introducing only the essential concepts, notations, and final formulations. A more detailed mathematical treatment is deferred to Supplementary Note 2. Before proceeding, we make three important remarks. First, we emphasize that EC is a framework rather than a rigid representation of the underlying PDE (the NLSE in our case). Consequently, there is more than one way to define the variables and to cast the PDE in the language of exterior calculus. Second, once a particular choice is made, it is essential to ensure that all terms in the resulting formulation correspond to the same -form. In this sense, the requirement is analogous to enforcing consistency of physical units across all terms. Third, while the operators and are defined abstractly for differential forms of any degree, their explicit action depends on both the degree of the form and the dimensionality of the space, . For example, applying to a -form (a scalar function defined at points) produces a -form (quantities associated with edges), corresponding to the gradient operator. When applied to a -form, yields a -form (quantities associated with oriented areas), corresponding to the curl operator. In general, the exterior derivative maps a -form to a -form. On the other hand, the Hodge star operator maps a -form to an -form.
In this work, we begin by noting that the optical field is described by a scalar function , which we naturally treat as a -form. Similarly, the scalar potential is also represented as a -form. Other scalar quantities, such as and , are likewise treated as -forms. Within the DEC framework, these quantities are therefore defined on the vertices of the primal mesh. Their multiplication is understood as pointwise multiplication, which, in the language of EC, corresponds to the wedge product between -forms. Next, as shown in Supplementary Note 2.1, the Laplacian operator can be expressed as . Taken together, these considerations lead to the following exterior calculus formulation of the NLSE:
| (2) |
In the above equation, we retain only the leading-order diffraction term and consider Kerr nonlinearity, both of which are relevant to many practical applications. The more general form of the equation, including higher-order terms, is presented in Supplementary Note 2.2. For clarity, we also set , although other normalizations can be adopted straightforwardly.
Note that every term in this equation is consistently a -form, as expected. While this formulation is mathematically equivalent to the original equation, it is not ideally suited for numerical implementation. The primary reason is that the potential function may be discontinuous for sharply varying profiles, making its value less well-defined at boundaries. The exterior calculus formalism provides a systematic framework for addressing this problem by representing the linear potential and nonlinear response using pulse basis functions defined on the triangles, rather than in terms of delta functions at the nodes [10, 11]. In other words, the potentials are defined as a constant value per triangle. In particular, by applying the operator to Eq. 2 from the left, and using the property that applying twice yields the identity, we obtain:
| (3) |
In this form, every term in the equation is a -form, which can be interpreted as representing an averaged quantity over the area associated with each vertex (see Supplementary Note 2.3 for details). This interpretation naturally introduces a form of local averaging, improving the numerical robustness of the formulation, particularly in the presence of sharp spatial variations. Next, since the quantities , , , and are all -forms, the above equation can be recast as (see Supplementary Note 2.4 for more details):
| (4) |
where and are linear operators associated with the potential and the nonlinear interaction , respectively. The role of these operators will become clearer when we discuss the discrete formulation of this equation below.
DEC computational framework:— Next, we present the DEC computational framework employed in this work. As discussed earlier, different physical quantities are represented on different elements of the DEC computational mesh. To achieve this, DEC utilizes complementary primal and dual meshes [12, 13, 14, 15], as illustrated schematically in Fig. 3(a) for a two-dimensional computational domain.
The blue mesh represents the primal mesh, whose vertices, edges, and areas correspond to 0-, 1-, and 2-simplices, respectively. These simplices host the primal (i.e., independent and not derived from one another) 0-, 1-, and 2-forms in the same order. The red mesh, on the other hand, represents the dual mesh, which similarly consists of its own 0-, 1-, and 2-cells. The connection between the primal and dual meshes is established through the Hodge star operator. For example, applying the Hodge star operator to a primal 0-form (i.e., a quantity defined on the blue vertices) produces a dual 2-form that resides on the corresponding dual 2-cell, represented by the red-shaded hexagonal region. This primal–dual pairing separates topology, encoded combinatorially by the exterior derivative on the primal mesh, from geometry, encoded metrically by the Hodge star through ratios of primal and dual cell volumes or via the Galerkin process.
More rigorously, the simplicial complex, denoted by , contains a natural hierarchy of simplices: 2-simplex faces (triangles), their 1-simplex edges, and their 0-simplex nodes. Each -simplex , for , is defined by its vertices as , where the subscripts denote node indices [12]. The 0-simplices are the vertices , where is the number of nodes. The 1-simplices are edges , with each edge oriented according to the ordering of its endpoints, and is the number of edges. The 2-simplices are triangles , with each triangle defined by three nodes and bounded by three 1-simplex edges. The orientation of the 2-simplices is assumed to be consistent throughout the mesh (e.g., counterclockwise in Fig. 3) (a), a condition typically enforced by mesh generation tools. For lower-dimensional simplices (), we adopt a canonical orientation: each edge is oriented such that . Additionally, the orientation of each primal k-simplex induces a compatible orientation on the corresponding dual -cell [13].
Discrete exterior derivative:- Since the simulation domain is represented by a simplicial complex , the smooth differential forms must also be discretized. In DEC, this is achieved by integrating each smooth differential -form over the corresponding -simplices of the mesh. The resulting discrete spaces are denoted by , which represent discrete -forms defined on .
The discretization is carried out through the de Rham map . For example, the primal -form and the -form are discretized as:
| (5) |
and
| (6) |
where denotes the transpose. While Eq. (5) simply evaluates at the mesh vertices, Eq. (6) requires the discrete exterior derivative, denoted by , which maps discrete -forms to discrete -forms.
We note that the operator is purely combinatorial and depends only on the topology of the mesh. Moreover, it is represented by a sparse incidence matrix encoding the signed relations between -simplices and -simplices. Its construction follows directly from the generalized Stokes’ theorem,
| (7) |
where is a -form and is an oriented -dimensional manifold with boundary .
For the case of the smooth -form , the exterior derivative is a -form integrated along each oriented edge . Applying Stokes’ theorem gives
where and . The matrix therefore maps vertex-based quantities to edge-based quantities, with entries
Higher-order discrete exterior derivatives, such as (and in three dimensions), are constructed analogously.
Discrete Hodge star:- Certain operations—notably the Hodge star, which maps -forms to -forms, where is the dimension of —are often conceptually associated with a dual complex . In the specific case of Delaunay meshes [16], the dual complex is constructed using Voronoi cells [17], ensuring that primal and dual elements are mutually orthogonal. While the discrete exterior derivative is purely topological, the discrete Hodge star encodes the metric structure of the domain. In our 2D problem, the Hodge star operator maps primal -forms to dual -forms by relating the measure of a primal -simplex to that of its dual -cell.
For general unstructured meshes, the primal-dual mesh orthogonality is not preserved. To address this, we adopt the Galerkin formulation for the Hodge star using Whitney forms [18]. The mapping is defined via the variational formulation [11], which ensures numerical stability and consistency on general meshes without requiring the explicit geometric construction of an orthogonal dual mesh.
The Galerkin Hodge star operator is denoted here by . In general, we only need the Galerkin approach for , leading to a sparse non-diagonal matrix. The operators and can be obtained using the barycentric dual mesh, and they are diagonal matrices with positive entries [19]. This enables efficient explicit time integration or propagation, since the inverse of is trivial. To better explain how this procedure is applied to our problem, let us recall Eq. (4):
To discretize the above equation, four distinct discrete Hodge star operators need to be defined. They correspond to the operator on the left-hand side of the equation, operator on the right-hand side (which are different because they act on 0-forms and 1-forms, respectively), as well as the operators and . Their discrete representations are denoted by , , , and , respectively. The operators and are purely geometrical, i.e., only constructed via the mesh metrics (triangle areas or edge lengths). On the other hand, operators and encode the information about the linear and nonlinear potential, respectively. For the linear potential , we assign to each triangle a value of the potential evaluated at the centroid of triangle . The nonlinear response is also defined as , where is the averaged intensity over the three vertices of triangle . These details are also presented in Fig 3(b) and its caption. The entries of the diagonal matrices are then given by [19]
where is the set of triangles connected to the node and is the area of the triangle . The factor accounts for the portion of the triangle area that is added to the total effective dual area for node . Similarly, the entries of the diagonal matrices and are given by
and
Finally, the Hodge operator is constructed via Whitney 1-forms. Given a generic triangle with nodes denoted locally as , a Whitney 0-form is associated with each node , and is given by
where is the barycentric coordinates for the triangle . Since 0-forms are scalars, there is no distinction between the Whitney 0-forms and their proxy fields [20]. The Whitney 1-forms are associated with edges. The locally indexed edges of the triangle are , where the edge is defined by the nodes forming it as . The Whitney 1-form associated with the edge is
while its proxy field is
| (8) |
The entries of the Galerkin Hodge star are then given by [11]
| (9) |
DEC beam propagation:— Having outlined how to construct the key discrete operators needed for our work, we now write the DEC form of the NLES:
| (10) |
where the operators and are given, respectively, by
| (11) |
and
| (12) |
A key computational advantage of the DEC formulation is that is diagonal, making the computation of particularly inexpensive. Consequently, the resulting numerical scheme naturally lends itself to explicit time-integration and beam-propagation methods. An important implementation detail is that the nonlinear term requires only one sparse matrix-vector product per stage. First, the values of the at triangles are found at each step using a pre-computed projection operator that maps vertex-based values to element-based values by averaging.
| (13) |
Second, notice that the transpose is an matrix that maps element-based values back to vertex-based values by accumulating contributions from all adjacent triangles, which is indeed the operation we need to accumulate dual area portions and element-wise potential values of the triangles that share a given node. So, in matrix notation, the discrete nonlinear operator in Eq. (12) is given by
| (14) |
where is an diagonal matrix with entries for each triangle . Notice that the combined action of calculating the nonlinear potential and the construction of the Hodge star operator is efficiently computed via the pre-computed sparse matrix , given in Eq. (14).
For beam propagation of both methods, we employ the adaptive-step Runge–Kutta–Fehlberg (RK45) scheme [26], as implemented in scipy.integrate.solve_ivp. The RK45 method is a fifth-order accurate explicit integrator with an embedded fourth-order error estimator, allowing for automatic step-size control based on a user-specified tolerance. In all of our simulations, and for both the DEC and spectral methods, we chose a fixed relative tolerance of rtol = and an absolute tolerance of atol = for the RK45 solver. For well-conditioned triangular meshes, both and are sparse matrices with total non-zero entries , yielding a computational complexity of per stage. This linear scaling, combined with the adaptive step-size control, enables highly efficient propagation over long distances without sacrificing accuracy. This is significantly more efficient than split-step and spectral methods, which typically require multiple FFT operations per step (each scaling as for grid points), or implicit FEM schemes, which necessitate solving a nonlinear system at each step via iterative methods such as Newton–Raphson, incurring substantial additional overhead.
Numerical Benchmarking and Performance:— We now evaluate the performance of the proposed DEC-BPM framework in terms of accuracy, convergence, and computational efficiency by benchmarking it against the gold-standard FFT-based algorithm. In particular, we compare it with the Spectral Method in the Interaction Picture (SIP), as detailed in Supplementary Note 3, which is widely regarded as one of the most computationally efficient methods for solving the nonlinear Schrödinger equation.
The geometry considered throughout this work is a standard step-index fiber. This choice is motivated both by its role as the canonical waveguide geometry in nonlinear optics applications and by the stringent numerical challenge posed by its discontinuous refractive-index profile, which is difficult to represent accurately using many conventional methods. The physical and computational parameters used in the simulations are summarized in Table 2. For computational efficiency, all simulations are performed using the standard normalized form of the NLSE (see Supplementary Note 1 for details).
To provide a comprehensive assessment across a broad range of conditions, we consider several benchmark scenarios of progressively increasing geometric and topological complexity:
-
1.
Fundamental soliton:- A stationary nonlinear eigenmode is propagated over long distances to evaluate physical fidelity and the preservation of conserved quantities.
-
2.
Off-axis elliptic Gaussian beam:- A non-eigenmode excitation with broken cylindrical symmetry is used to examine geometric robustness in the presence of a sharp core–cladding interface.
-
3.
Elliptic optical vortex:- A beam carrying orbital angular momentum (), centered on the fiber axis, is considered to assess the method’s ability to resolve higher-order modal distributions that interact strongly with the core–cladding interface.
To ensure a fair comparison, all simulations employ the same adaptive RK45 integrator (from SciPy) to integrate the equation of motion along the propagation direction. Under this common integration protocol, the adaptive step size is governed by the spectral radius of each transverse discretization (the largest eigenvalue magnitude of the matrix representing the linear differential operator) rather than by the propagation physics alone (i.e. geometry and initial condition). The reported wall-clock times therefore reflect both the accuracy achieved per degree of freedom and the stiffness that each spatial discretization presents to an explicit integrator, both of which are intrinsic properties of the underlying numerical scheme.
| Parameter | Symbol | Value |
|---|---|---|
| Fiber Properties | ||
| Operating wavelength | ||
| Core radius | ||
| Normalization constant along | ||
| Core linear index | ||
| Cladding linear index | ||
| Core nonlinear index | ||
| Cladding nonlinear index | ||
| Computational Domain (normalized to ) | ||
| SIP | ||
| DEC | ||
Crucially, to validate and benchmark the proposed method, reliable reference solutions must first be established. For stable soliton propagation, the analytical soliton solution provides a natural benchmark. In scenarios where analytical solutions are unavailable, reference solutions are instead generated numerically using highly resolved simulations with the SIP method, the gold-standard FFT-based solver for the nonlinear Schrödinger equation. Specifically, the reference solutions are constructed as follows:
-
•
Soliton Case: We compute the fundamental soliton eigenmode on a dense () grid using a self-consistent nonlinear eigenmode solver, as described in the Supplementary Note 4. Because this is a stationary self-consistent solution with an invariant intensity profile, the reference intensity is simply the input beam profile.
-
•
Elliptic Gaussian and Vortex Cases: For these two examples, the nonlinear Schrödinger equation is propagated using the SIP method on a dense ( grid, and the resulting field distribution at the target propagation distance is taken as the reference solution. To keep the computational cost of generating these reference solutions manageable, and because of the SIP method’s inability to accurately handle radiated fields over longer propagation distances, we restrict the benchmark to a maximum normalized propagation distance of ().
We will refer to the reference solutions discussed above as and we will use the relative -norm as a measure of the error:
| (15) |
Importantly, we note that all reported wall-clock times, including mesh generation and initialization overheads, were measured on a 32-core AMD Ryzen Threadripper Pro workstation equipped with 256 GB of RAM.
Fundamental soliton:- As mentioned earlier, our first example considers the propagation of a soliton in a standard optical fiber geometry (see Table 2). Since the soliton is a stationary solution of the NLSE, any distortion of its shape during propagation provides a direct measure of numerical error. This example therefore serves as a stringent test of the DEC method.
The input soliton profiles used in the SIP and DEC simulations are shown in Fig. 4. These profiles were obtained numerically using the self-consistent method described in Supplementary Note 4. Each soliton is computed self-consistently on the same grid or mesh subsequently used for its propagation, so that the launch field is a discrete eigenmode of the operator that evolves it. Figure S1 in the Supplementary Note 5 compares the transverse propagation of the soliton simulated via the SIP and DEC methods across varying spatial resolutions. Figure 5(a) presents the convergence of the computed soliton eigenvalue as a function of the number of degrees of freedom for both methods.
As a reference, we compute the soliton eigenvalue using the SIP solver on a reference grid. The two solvers are mutually consistent at the level, with the DEC solver reaching this agreement using approximately an order of magnitude fewer unknowns ( at versus at ). This discrepancy in performance is primarily attributed to the sharp material discontinuity introduced by the step-index fiber profile, which induces Gibbs oscillations in Fourier-based spectral methods and consequently slows their convergence. By contrast, the second-order DEC formulation naturally accommodates local discontinuities without introducing global oscillatory artifacts, enabling it to accurately capture the step-index profile while achieving substantially higher computational efficiency.
To study the propagation dynamics, we consider a normalized propagation distance of , corresponding to a physical propagation length of cm. The long-term stability advantage of the DEC approach is illustrated in Fig. 5(b), which shows the evolution of the relative error as given by Eq. (15) over the entire propagation distance. Throughout the simulation, the error associated with the SIP approach oscillates between and . In contrast, the DEC method preserves the soliton profile with errors remaining near the numerical noise floor () over the entire propagation range, demonstrating superior long-term stability and shape-preserving fidelity.
Off-axis elliptic Gaussian beam:- The second test case is specifically designed to stress-test the ability of each numerical method to accurately handle sharp material discontinuities in the presence of a dynamically evolving and spatially asymmetric optical field. To this end, we launch an off-axis elliptic Gaussian beam. Since this input profile is not an eigenmode of the step-index waveguide, it undergoes pronounced beam breathing and self-phase modulation during propagation, causing the optical energy to repeatedly interact with the core–cladding interface. The initial field envelope is given by:
| (16) |
where represent the rotated transverse coordinates centered at the beam’s offset position and inclined by an azimuthal angle . These are defined through the spatial transformation:
| (17) | ||||
In our simulations, we used the following parameters: amplitude , asymmetric beam waists and , tilt angle , and an off-axis shift of . The resulting transverse intensity profiles, , initialized on both the Cartesian spectral grid and the unstructured DEC mesh, are shown in Fig. 6. By intentionally breaking the cylindrical symmetry of the waveguide, this configuration provides a stringent test of the unstructured-mesh capabilities of the DEC solver.
To compare the performance of the SIP and DEC methods, we plot the convergence behavior and computational cost of both approaches for this input beam in Fig. 7(a)–(b), respectively. The DEC formulation consistently outperforms the SIP solver, requiring a factor of 6.2 fewer degrees of freedom to achieve comparable accuracy and yielding a computational speedup of approximately 73 times. More specifically, the DEC method exhibits clear second-order convergence, , corresponding to an scaling with respect to the number of degrees of freedom . This behavior is confirmed numerically as the DEC mesh is refined from to nodes, for which the measured convergence order steadily improves from 2.04 to 2.15, while the relative error decreases to . In contrast, the SIP method suffers from Gibbs oscillations induced by the sharp refractive-index discontinuity at the core–cladding interface, which degrades its theoretical exponential convergence to an effective first-order behavior, (observed numerically as ), consistent with the representation error of a discontinuous coefficient sampled on a uniform grid. As a result, the spectral solver remains severely bottlenecked across the tested resolutions, causing its computational cost to increase rapidly with accuracy demands. For instance, achieving a representative relative error threshold of requires approximately 87.15 seconds using the SIP solver, whereas the DEC method—which is naturally insensitive to local discontinuities—reaches the same accuracy in only 1.19 seconds. This corresponds to a -fold speedup under the common-integrator protocol, highlighting both the efficiency and robustness of the DEC framework for modeling optical fibers with step-index profiles.
The qualitative behavior underlying the convergence results is illustrated in Fig. 8, which shows the transverse intensity profiles, , of the input beam after propagation to the normalized distance for different numbers of degrees of freedom (grid points for the SIP method and mesh elements for the DEC method). At this stage of propagation, the beam has already begun to interact strongly with the step-index interface while undergoing nonlinear reshaping. The top row corresponds to the SIP solution on a Cartesian grid, whereas the lower row shows the DEC solution on an unstructured circular mesh conforming to the fiber geometry. Figure S2 in Supplementary Note 5 compares the transverse propagation dynamics of the elliptic Gaussian beam simulated via the SIP and DEC methods across increasing spatial resolutions.
Although both methods capture the overall confinement of the optical field within the fiber core (marked by the dashed circle), the SIP solution exhibits pronounced Gibbs ringing near the sharp refractive-index discontinuity unless extremely fine grids are employed. Consequently, achieving acceptable accuracy with the SIP solver requires a substantial increase in computational resolution and runtime, even for relatively short propagation distances. In contrast, the DEC discretization naturally conforms to the material interface and therefore produces smooth, artifact-free field distributions using only a small fraction of the degrees of freedom. This geometric adaptability enables the DEC framework to achieve high-fidelity solutions with significantly reduced computational cost.
Elliptic optical vortex:- Next, we consider the third example: an elliptic optical vortex beam carrying orbital angular momentum (OAM) with topological charge . To construct the elliptic vortex beam, we again employ the rotated coordinate system defined in Eq. (17), now centered on the fiber axis, , with rotation angle . The input field profile is given by:
| (18) |
where the complex prefactor has been expressed in polar form with an elliptical amplitude and a spatially varying phase . This representation explicitly highlights the characteristic phase winding associated with the vortex structure. Here, we set , and . Figures 9(a) and (b) illustrate the transverse intensity profile of this beam on both the Cartesian spectral grid and the unstructured DEC mesh prior to propagation.
Having defined the input profile, we next propagate the beam in both solvers over a normalized distance of . Figure 10(a) and (b) compare the convergence behavior and computational efficiency of the two numerical schemes. From the plots, it is evident that the DEC method maintains a highly stable second-order convergence rate, , corresponding to an scaling with respect to the number of degrees of freedom. In particular, as the DEC mesh is refined from to nodes, the measured convergence order remains consistently between 2.02 and 2.17, while the relative error decreases to in only 18.28 seconds. Conversely, the SIP method initially exhibits a noticeably shallow convergence trajectory at lower resolutions. Although its convergence rate improves as the spectral grid is further refined, the method remains significantly less efficient overall. At its highest resolution of , the spectral solver takes nearly 269 seconds only to reach a relative error of . Figure 10(b) further highlights this disparity at the accuracy threshold : the DEC method reaches this target in seconds, whereas interpolation along the SIP curve—whose finest point, in seconds, already exceeds this accuracy—gives seconds at the threshold, a speedup of under the common-integrator protocol.
The widening of the performance gap relative to the Gaussian case calls for care in attribution. The vortex field itself is smooth: is an entire function of the transverse coordinates, and the on-axis phase singularity coincides with an intensity null at which the field is locally linear—neither discretization has intrinsic difficulty representing it. The enhanced gap instead originates at the material interface. First, the launch projects predominantly onto odd-azimuthal guided modes, including the near-cutoff LP31 group (cutoff against the fiber’s ), whose fields concentrate at and beyond the core–cladding boundary; the geometric error of the staircased interface is therefore sampled precisely where the field resides. Second, the vortex launch has poorer overlap with the guided-mode set and sheds a larger radiated fraction than the Gaussian; on the uniform spectral grid, this halo must be represented at full resolution over the entire rectangular domain, whereas the graded DEC mesh resolves the core finely and the outer region coarsely. Third, the variation of the staircased core radius produces the non-monotone SIP convergence noted above.
Figure 11 presents the output intensity profiles at the normalized propagation distance for different grid and mesh resolutions. The top row corresponds to the SIP method on a Cartesian grid, whereas the bottom row shows the DEC solution on the unstructured circular mesh. Evidently, the spectral approach requires fine grids and long computation times to suppress Gibbs errors at the step-index interface, which for this launch is strongly illuminated by near-cutoff odd-azimuthal mode content. As a consequence, preserving the characteristic doughnut-shaped intensity profile of the vortex becomes computationally demanding for the SIP method. By contrast, the DEC formulation naturally conforms to the material boundary and maintains a high-fidelity representation of the vortex ring using only a small fraction of the degrees of freedom and computational cost.
As a final remark, we emphasize that the propagation distances considered in this work are not an inherent limitation of the DEC-BPM itself, but rather of the current implementation, which employs Neumann boundary conditions. These distances can be extended straightforwardly by incorporating absorbing boundary conditions. To illustrate this point, we performed simulations over substantially longer propagation distances by enlarging the computational domain. For centrally launched fields, this incurs only a modest additional cost. In Supplementary Note 6, we extend the Gaussian beam propagation to five times the original distance using a computational window only 2.5 times as large, while maintaining essentially the same accuracy and relative performance reported in the main text. In contrast, for annular fields launched near the core–cladding interface, such as vortex beams, radiated energy reaches the domain boundary much sooner. Consequently, maintaining the same level of accuracy requires a much larger computational window, making long-distance simulations increasingly uneconomical without the use of absorbing boundary conditions.
III Conclusion
In this work, we introduced a topology-preserving computational framework based on DEC for the efficient simulation of nonlinear wave propagation in complex media. By replacing the continuous domain with a simplicial complex and representing field quantities as discrete differential forms, the governing equations emerge directly from the discrete exterior derivative and Hodge star, without requiring the variational formulation and element-level matrix assembly characteristic of conventional finite-element methods, while at the same time avoiding the geometric restrictions of FFT-based spectral solvers. Unlike Cartesian discretizations, the proposed framework conforms naturally to complex geometries and material interfaces while preserving the topological structure of the underlying differential operators.
Our results demonstrate that this structure-preserving formulation enables accurate and computationally efficient simulations of multiscale nonlinear photonic systems containing sharp refractive-index discontinuities. In these challenging regimes, DEC-BPM resolves complex geometries with substantially fewer degrees of freedom, achieving spectral-level accuracy while delivering computational speedups exceeding two orders of magnitude over conventional spectral methods. Beyond improving computational performance, these gains make routine simulations of previously inaccessible large-scale nonlinear photonic systems computationally practical, reducing runtimes from days to hours and enabling numerical optimization beyond what is currently feasible using simplified models or physical intuition alone.
Another important advantage of the DEC-BPM scheme presented here is its natural extensibility to rigorous absorbing boundary conditions, such as perfectly matched layers (PMLs). In particular, the geometric structure of the discrete operators in the DEC formulation naturally accommodates PMLs through complex stretching of the discrete Hodge stars. Since this stretching modifies the discrete metric rather than any individual operator, the same construction carries over directly to full-vector formulations, in the spirit of exterior complex scaling [21]. Incorporating such absorbers is therefore a natural next step toward accurate long-distance propagation in these more general settings. By contrast, FFT-based algorithms do not enjoy this flexibility. Their efficiency relies on the Fourier basis diagonalizing the constant-coefficient Laplacian, a property that is destroyed by the spatially varying coefficients introduced by a PML transformation. Although absorbing boundary conditions can be incorporated into FFT-based methods through approaches such as complex absorbing potentials [22, 23, 24, 25], these techniques are generally more ad hoc and lack the same geometric and mathematical foundation as PMLs. Consequently, they do not provide comparable guarantees of convergence or a systematic path toward extension to more complex settings, such as waveguides with arbitrary geometries, asymmetric refractive-index profiles, or fully vectorial electromagnetic fields.
More broadly, the present framework establishes discrete exterior calculus as a general computational paradigm for nonlinear wave propagation. In addition to its demonstrated computational efficiency, the structure-preserving formulation naturally accommodates geometry-conforming discretizations, and the systematic construction of higher-order propagation operators from lower-order discrete operators. These capabilities provide a natural pathway toward more general models of nonlinear wave propagation, including ultrashort pulse propagation, vectorial and polarization-dependent formulations, and higher-order nonlinear effects in complex photonic structures. Moreover, because the discrete operators developed here constitute the same algebraic building blocks required for more general electromagnetic models, the framework can be extended systematically while retaining its geometric and topological structure. We anticipate that these capabilities will enable the simulation, optimization, and inverse design of increasingly sophisticated nonlinear photonic devices, including photonic crystal fibres, multicore fibres, multimode waveguides, and integrated nonlinear photonic platforms.
References
- [1] Weideman, J. A. C. & Herbst, B. M. Split-step methods for the solution of the nonlinear Schrödinger equation. SIAM J. Numer. Anal. 23, 485 (1986).
- [2] Taha, T. R. & Ablowitz, M. I. Analytical and numerical aspects of certain nonlinear evolution equations. II. Numerical, nonlinear Schrödinger equation. J. Comput. Phys. 55, 203 (1984).
- [3] Trefethen, L. N. Spectral Methods in MATLAB (SIAM, 2000).
- [4] Zouraris, G. E. On the convergence of a linear two-step finite element method for the nonlinear Schrödinger equation. ESAIM Math. Model. Numer. Anal. 35, 389 (2001).
- [5] Li, P. & Zhang, Z. Efficient finite element methods for semiclassical nonlinear Schrödinger equations with random potentials. ESAIM Math. Model. Numer. Anal. 59, 3249 (2025).
- [6] Chen, J., Li, S. & Zhang, Z. Efficient multiscale methods for the semiclassical Schrödinger equation with time-dependent potentials. Comput. Methods Appl. Mech. Eng. 369, 113232 (2020).
- [7] Deschamps, G. A. Electromagnetics and differential forms. Proc. IEEE 69, 676 (1981).
- [8] Katz, V. J. Differential forms—Cartan to de Rham. Arch. Hist. Exact Sci. 33, 321 (1985).
- [9] Flanders, H. Differential Forms with Applications to the Physical Sciences 2nd edn (Dover Publications, 1989).
- [10] Bossavit, A. Computational Electromagnetism: Variational Formulations, Complementarity, Edge Elements (Academic Press, 1998).
- [11] Tarhasaari, T., Kettunen, L. & Bossavit, A. Some realizations of a discrete Hodge operator: a reinterpretation of finite element techniques. IEEE Trans. Magn. 35, 1494 (1999).
- [12] Hirani, A. N. Discrete Exterior Calculus. PhD thesis, California Institute of Technology (2003).
- [13] Desbrun, M., Hirani, A. N., Leok, M. & Marsden, J. E. Discrete exterior calculus. Preprint at https://arxiv.org/abs/math/0508341 (2005).
- [14] Grady, L. J. & Polimeni, J. R. Introduction to discrete calculus. In Discrete Calculus: Applied Analysis on Graphs for Computational Science 13–89 (Springer, 2010).
- [15] Abdrabou, A. & Gomez, L. J. A hybrid DEC-SIE framework for potential-based electromagnetic analysis of heterogeneous media. J. Comput. Phys. 553, 114726 (2026).
- [16] Hirani, A. N., Kalyanaraman, K. & VanderZee, E. B. Delaunay Hodge star. Comput.-Aided Des. 45, 540 (2013).
- [17] Dyer, R., Zhang, H. & Möller, T. Voronoi–Delaunay duality and Delaunay meshes. In Proc. ACM Symposium on Solid and Physical Modeling 415–420 (ACM, 2007).
- [18] Whitney, H. Geometric Integration Theory (Princeton Univ. Press, 1957).
- [19] Mohamed, M. S., Hirani, A. N. & Samtaney, R. Comparison of discrete Hodge star operators for surfaces. Comput.-Aided Des. 78, 118 (2016).
- [20] Lohi, J. & Kettunen, L. Whitney forms and their extensions. J. Comput. Appl. Math. 393, 113520 (2021).
- [21] Simon, B. The definition of molecular resonance curves by the method of exterior complex scaling. Phys. Lett. A 71, 211 (1979).
- [22] Kosloff, R. & Kosloff, D. Absorbing boundaries for wave propagation problems. J. Comput. Phys. 63, 363 (1986).
- [23] Riss, U. V. & Meyer, H.-D. Investigation on the reflection and transmission properties of complex absorbing potentials. J. Chem. Phys. 105, 1409 (1996).
- [24] Manolopoulos, D. E. Derivation and reflection properties of a transmission-free absorbing potential. J. Chem. Phys. 117, 9552 (2002).
- [25] Muga, J. G., Palao, J. P., Navarro, B. & Egusquiza, I. L. Complex absorbing potentials. Phys. Rep. 395, 357 (2004).
- [26] Dormand, J. R. & Prince, P. J. A family of embedded Runge–Kutta formulae. J. Comput. Appl. Math. 6, 19 (1980).
![[Uncaptioned image]](2608.03587v1/spectral-grid.png)
![[Uncaptioned image]](2608.03587v1/fem-mesh.png)
![[Uncaptioned image]](2608.03587v1/dec-mesh.png)