Multi-stage neural operator learning with application for convolutions
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
Multi-stage neural operator learning with application for convolutions Zhiping Maoa , Zhenye Wenb , Yong Zhangc,d , Xiaofei Zhaob,e a School of Mathematical Sciences, Eastern Institute of Technology, Ningbo, 315200 Ningbo, China b School of Mathematics and Statistics, Wuhan University, 430072 Wuhan, China c Center for Applied Mathematics and KL-AAGDM, Tianjin University, 300072 Tianjin, China d State Key Laboratory of Synthetic Biology, Tianjin University, Tianjin, 300072, China
arXiv:2608.18851v1 [cs.LG] 19 Aug 2026
e Computational Sciences Hubei Key Laboratory, Wuhan University, 430072 Wuhan, China
Abstract Convolution integrals widely exist in applications, and to enable fast and accurate computations, this paper introduces two general multi-stage neural operator learning frameworks. The first, Deep Collocation Neural Operator (DCNO), is a supervised approach that iteratively refines the operator approximation by learning residuals from input-output data pairs. The second, Deep Galerkin Neural Operator (DGNO), is an unsupervised framework applicable when the target operator can be represented by a PDE, leveraging the weak form of the PDE residual for training. Both methods progressively construct basis operators through multiple training stages to enrich the approximation space, leading to significantly improved accuracy over standard one-shot operator learning. We provide theoretical analysis for their approximation capabilities and implement them for learning convolutions. Extensive numerical experiments demonstrate that both DCNO and DGNO achieve high accuracy, approaching machine precision under single float for convolution problems, and offer substantial efficiency gains for numerous queries or parametric variations compared to traditional solvers. We also extend these frameworks to handle multi-input operator learning scenarios involving variations in both the density and kernel of a convolution. Keywords: Operator learning, Convolution, Residual-driven approximation, Multiple stages, Deep operator network, High accuracy
1. Introduction Convolution computations arise naturally in a wide range of scientific and engineering applications, such as potential evaluation in electrostatics, gravitational particle simulations and signal processing [19, 48, 38, 17, 23], playing a crucial role in efficiently capturing long-range interactions. This paper focuses on the accurate and efficient evaluation of convolution. Let G denote the target convolution operator mapping the density ρ(x) to the potential ϕ(x), i.e., Z ϕ(x) = G(ρ)(x) = K(x, x̃)ρ(x̃) dx̃, x ∈ R ⊂ Rd (1.1) R
where d ∈ N+ is the spatial dimension, R denotes a region, and K(x, x̃) denotes a kernel. Despite the linearity of the mapping, the nonlocal nature of convolution (1.1) renders its evaluation computationally demanding under direct discretizations. Fast solvers such as fast multipole methods, hierarchical matrix techniques, Gaussian-Summation method, and kernel truncation method have therefore been extensively developed to enable efficient computation [19, 48, 20, 15, 42] of convolution for an input ρ. They are able to produce predicted ϕ on N ∈ N+ prescribed grids at cost O(N log N ). Although effective, Email addresses: zmao@eitech.edu.cn (Zhiping Mao), wenzhy@whu.edu.cn (Zhenye Wen), Zhang_Yong@tju.edu.cn (Yong Zhang), matzhxf@whu.edu.cn (Xiaofei Zhao)
repeated calls of the traditional solver for new density inputs in scenarios like parametric variations or manyquery settings may still incur substantial costs. This forms a natural circumstance for operator learning to apply, where neural networks are set to learn the mapping from the input function space (e.g., density and/or kernel) to the output solution space (e.g., potential). The trained operator network will be able to offer a fast prediction of the solution function for a wide range of input functions at arbitrary points of the region [34, 9, 43, 28]. In contrast, traditional solvers produce the predicted solution only on the prescribed grid points, and values elsewhere will need to be obtained posteriorly via proper interpolations to maintain accuracy, e.g., [18]. In the literature, a wide range of neural operator learning methods have been developed, with representative approaches including Fourier neural operators [28, 27], deep operator networks (DeepONet) [34, 24, 35, 44], graph kernel networks [5], Orthogonal Polynomial Neural Operator [32], and random feature-based models [37]. Successful applications have already been made in a broad range of scientific computing problems [10, 11, 14, 26, 29, 36], and for the particular studies on the convolution problem (1.1), we refer to [34, 8]. Despite the remarkable progress, the existing operator learning works are based on direct one-shot training, whose accuracy is often quite limited. The resulting operator network for the convolution problem (1.1) would therefore be less competitive compared to traditional fast solvers. In fact, such a one-shot training accuracy limitation was noted earlier in deep learning of fixed-configuration PDE problems [2, 46, 45], and to address this issue, several residual-based approaches reaching high accuracy have been developed. They progressively seek new bases to improve solution accuracy by minimizing the current residual of the PDE. The Galerkin Neural Networks (GNN) [2] employs a Galerkin framework based on the weak formulation of PDEs to iteratively enrich the solution approximation, particularly for the problems involving singularities. Its extension, Extended Galerkin Neural Networks [3], further generalizes this framework to a broader class of boundary value problems. Under the strong formulation, the Multi-level Neural Networks [4] and the Multi-stage Neural Networks [45] progressively improve the approximation by sequentially introducing new neural network components to approximate the residual, whereas the Multigrade Neural Networks [47] achieves iterative refinement through progressive network deepening. More recently, the Deep Collocation Method [46] adopts a collocation-based least-squares framework to improve training efficiency while maintaining high accuracy. These high-accuracy PDE solvers offer valuable insights for developing high-accuracy operator learning frameworks, which will be one of our goals. To this end, in this work we shall first propose two high-accuracy operator learning frameworks that enrich the approximation space by progressively constructing neural operator bases as DeepONets through multiple residual-based training stages guided by the residuals. Specifically, a deep collocation neural operator (DCNO) method is designed for settings where input-output data pairs are available, falling within a supervised learning paradigm. On the other hand, when the task operator can be represented as a PDE, a deep Galerkin neural operator (DGNO) method is proposed, whose training uses the residual of the PDE in the weak form, enabling fully unsupervised operator learning. Theoretical analysis is done for each of them to support their approximation ability and convergence of the iterative frameworks. Afterwards, we shall apply the two proposed methods to the convolution operator learning task (1.1), and demonstrate through a series of numerical experiments and comparisons the accuracy and efficiency of the proposed algorithms. Extensions to the case with multiple inputs are implemented in the end using MIONet [24]. The main contributions of this work are summarized as follows. 1) Two general multi-stage operator learning frameworks are proposed, including a supervised one based on data pairs and an unsupervised one based on PDE. They are implemented using DeepONet and analyzed for accuracy and convergence. 2) The proposed algorithms are applied to convolution operator learning with extensions made using MIONet. Experimental results demonstrate efficient predictions with accuracy that approaches machine precision under single-precision floating-point arithmetic, making the proposed methods a competitive addition to the state-of-the-art solvers for convolution. The rest of this paper is organized as follows. Section 2 provides the necessary preliminaries on residualbased neural network methods and operator networks. Sections 3 and 4 present and analyze the DCNO and 2
DGNO methods, respectively. Applications to convolution operator learning problems are given in Section 5. Some conclusions are drawn in Section 6. 2. Preliminary In this section, we briefly review some preliminary knowledge that is fundamental for proposing our method. The first part presents a class of residual-based neural network methods for high-accuracy PDE solving, and the second part presents the neural network for operator learning. 2.1. Residual-based neural network methods for high-accuracy PDE solving Although deep neural networks are capable of representing intricate solution structures of PDEs [40], direct one-shot training often faces limitations in accuracy. Residual-based neural network methods in the literature have addressed this challenge by iteratively constructing adaptive approximation spaces using multiple neural networks, thereby progressively improving approximations for PDEs. For illustration here, we briefly present a representative approach, namely the Galerkin neural network (GNN) [2]. Consider the following PDE problem in a bounded domain Ω ⊂ Rd with boundary ∂Ω: ( Lu(x) = f (x), x ∈ Ω, (2.1) boundary conditions, x ∈ ∂Ω, where L is a linear differential operator and f (x) is a source term. The bounded setup here is natural for computations. Assume that (2.1) can be reformulated into a variational (weak) form: find u∈X
such that
a(u, v) = F (f, v),
∀v ∈ X.
(2.2)
Here, X denotes the solution space, F (f, ·) : X → R is a bounded linear functional on X induced by the source term f , and a(·, ·) : X × X → R is a bounded, symmetric, bilinear form defined on X satisfying a(v, v) ≥ 0, and a(v, v) = 0 ⇐⇒ v = 0. Under this p assumption, a(·, ·) induces an inner product on X, with the corresponding norm defined by ∥v∥X = a(v, v). For example, in (2.1), when L = −∆ with homogeneous Dirichlet boundary R conditions, 1 one takes X = H (Ω), and the operator a and F associated with (2.1) read a(u, v) = ∇u · ∇v dx, 0 Ω R F (f, v) = Ω f v dx. The Galerkin subspace within GNN is constructed as follows. Starting from an initial basis function ψ0 = 0, at stage s ≥ 1, let Ψs−1 = span{ψ0 , . . . , ψs−1 } ⊂ X denote the current approximation space spanned by the basis functions {ψj }s−1 j=0 , and let us−1 ∈ Ψs−1 be the corresponding Galerkin approximation. In principle, the most effective enrichment direction is given by the error es−1 := u − us−1 , since adding this direction to the approximation subspace would recover the exact solution in a single step. Thus, GNN seeks a neural-network basis function ψs that approximates the normalized error φs−1 = (u − us−1 )/∥u − us−1 ∥X . Since the exact solution u is not accessible, the residual functional Rs−1 (f, v) := F (f, v) − a(us−1 , v) can be used as a substitute due to the fact that the normalized error φs−1 mathematically maximizes Rs−1 (f, v) over the unit ball in X [2]: φs−1 ∈ arg max Rs−1 (f, v),
Rs−1 (f, φs−1 ) = ∥u − us−1 ∥X .
(2.3)
∥v∥X =1
This characterization suggests the construction of the new basis function: ψs = arg max v̸=0
Rs−1 (f, v) , ∥v∥X
(2.4)
and with the enriched finite-dimensional subspace Ψs = span{ψ0 , . . . , ψs } ⊂ X, the Galerkin approximation us ∈ Ψs is determined by solving a (s + 1) × (s + 1) linear system us ∈ Ψs :
a(us , ψj ) = F (vj ) 3
0 ≤ j ≤ s,
(2.5)
for the linear expansion coefficients of us on the basis of Ψs . In addition to GNN, residual-based neural network methods based on the strong form of PDE (2.1) have also been proposed, such as Multi-level Neural Networks [4] and the Deep Collocation Method [46]. We shall develop some high-accuracy neural operator learning methods by leveraging the residual-based framework. 2.2. Deep operator network In this work, we adopt DeepONet as the neural architecture for operator approximation, designed to learn mappings between infinite-dimensional function spaces [34]. Consider an operator G : W → X, mapping an input function ρ ∈ W to an output function ϕ ∈ X, where W and X both are (for simplicity) function spaces defined on Ω ⊂ Rd with d ∈ N+ . For any x ∈ Ω, DeepONet approximates G(ρ) via a trunk-branch decomposition: p X G(ρ)(x) ≈ Gθ (ρ)(x) = bk (ρ(s1 ), . . . , ρ(sm ); θb ) tk (x; θt ), (2.6) k=1
where θ = {θb , θt } denotes the trainable parameters, with θb and θt representing the parameters of the branch and trunk networks, respectively. Here, {sl }m l=1 ⊂ Ω are sensor locations, and latent dimension p ∈ N+ is the output width of branch and trunk networks. The branch network is responsible for extracting a p-dimensional latent representation b = (b1 , b2 , . . . , bp ) ∈ Rp of the input function ρ and is typically implemented as a multilayer perceptron (MLP) [41]. In the standard setting, the branch input consists of the evaluations of ρ at fixed sensors {sl }m l=1 . More generally, the branch input can also be taken as the expansion coefficients of ρ with respect to a prescribed basis of W [12, 34, 35]. The trunk network captures the dependence of the output function on the coordinate x ∈ Ω. It is implemented as another MLP that maps x to a latent vector t = (t1 , t2 , . . . , tp ) ∈ Rp , which can be interpreted as a set of learned basis functions over the output domain. The operator approximation is then constructed through the inner product of b and t, resulting in a continuous representation of G. Since its introduction, DeepONet has been successfully applied to a wide range of problems [10, 11, 26, 29]. However, its standard supervised training paradigm, which relies on labeled data and one-shot optimization, often suffers from limited approximation accuracy. The aim of this work, on the one hand, is to develop a general multi-stage framework for high-accuracy operator learning by progressively constructing basis operators guided by residuals and improving the accuracy of operator approximation. On the other hand, the generation of high-fidelity training data for labels typically requires repeated calls to traditional numerical solvers, leading to substantial computational cost. Thus, in addition to the multi-stage framework, we also work for an unsupervised operator learning manner that eliminates the need for labeled data. 3. Deep collocation neural operator (DCNO) method In this section, we introduce the deep collocation neural operator (DCNO) method, a supervised framework for high-accuracy operator learning. Instead of training a single, monolithic neural operator to approximate a target operator G(ρ) = ϕ directly, DCNO constructs a sequence of basis operators and then approximates the target operator as a linear combination of trained basis operator networks. The following first presents the method and then provides some analysis to support its approximation validity. 3.1. Neural network basis operators and collocation scheme Let us first outline the basic framework. We construct the basis operators through a greedy iterative strategy similarly as DCM and GNN [2, 46] (see also [4, 45, 47]), where each basis operator is implemented as DeepONet (2.6) to approximate the solution residual generated at the current iteration. Beginning with an initial operator G0 := Gθ0 , which is chosen as the zero operator in this work, the initial residual is defined as e0 = G − Gθ0 = G. The first basis operator Gθ1 is then trained to approximate the initial residual mapping, i.e., Gθ1 ≈ e0 . The resulting approximation for G is then updated to G1 = Gθ0 + Gθ1 . Assume that we Ps−1 are now at some stage s ≥ 2 with the approximation from the previous stage Gs−1 = j=0 Gθj , then the corresponding residual operator is defined as es−1 = G − Gs−1 . By training a new basis operator Gθs to 4
Ps approximate the residual mapping ρ 7→ es−1 , the update Gs = j=0 Gθj thereby incrementally improves the overall approximation for G. Now, we detail the implementation. We consider here for DCNO in the particular case that solution data (b) b {(ρ(b) , ϕ(b) )}N are sampled inputs with Nb ∈ N+ and ϕ(b) = G(ρ(b) ) are possibly b=1 are available, where ρ obtained from numerical solvers. Then, each stage can be trained in a supervised manner, as detailed below. Let Ω denote the computational (bounded) domain in practice. The trunk network in (2.6) takes the spatial x coordinate x ∈ Ω as input. A set of collocation points is then generated through discretization: {xk }N k=1 ⊂ Ω, where Nx ∈ N+ denotes the number of collocation points. Accordingly, for each input sample ρ(b) , b = 1, . . . , Nb , with corresponding output ϕ(b) , the training data are constructed as {(ρ(b) (xk ), ϕ(b) (xk )) : b k = 1, . . . , Nx }N b=1 . Let G0 = 0. For s ≥ 1, the residual corresponding to the b-th training sample at stage s − 1 is given by es−1 (ρ(b) )(x) := ϕ(b) (x) − Gs−1 (ρ(b) )(x), b = 1, . . . , Nb . (3.1) We measure it under a discrete norm: v u Nb X Nx u X 1 |es−1 (ρ(b) )(xk )|2 =: βs−1 , ∥es−1 ∥ = t Nb × N x
s ≥ 1.
(3.2)
b=1 k=1
As long as βs−1 > 0, DCNO could in principle proceed to the next stage and the DeepONet Gθs is determined by minimizing the empirical loss N
Losss (θ) :=
N
2
b X x X 1 1 es−1 (ρ(b) )(xk ) − Gθ (ρ(b) )(xk ) , Nb × N x βs−1
b=1 k=1
and
θs ∈ arg min {Losss (θ)} . (3.3) θ
Here, the residual is scaled to order one for practical training efficiency [4], and the approximate operator for G at stage s reads: s X Gs (ρ) := βj−1 Gθj (ρ), s ≥ 1. (3.4) j=1
In our numerical experiments later, the unconstrained optimization problem in (3.3) for every s ≥ 1 will be solved by Adam optimizer [25] with the Xavier method [16] for parameter initialization. It is common for the optimizer to produce a practical minimizer for (3.3) with Losss (θs ) > 0, which is in fact fine here since DCNO will pass the error as some residual to the next stage for refinement. This process can be terminated once βs = ∥es ∥ ≤ ϵ for some s, where ϵ > 0 is a prescribed tolerance. This means that the target operator has been approximated to the desired accuracy on the training set. If the training data are sampled sufficiently large and effective, the final DCNO approximation G(ρ) ≈ Gs (ρ) can therefore become valid for any input function ρ (inside or outside the training set) from a desired functional space. Note that by construction, es = G − Gs = es−1 − βs−1 Gθs , and so the stopping criterion ∥es ∥ ≤ ϵ can be replaced equivalently as p βs−1 Losss (θs ) ≤ ϵ. The whole process of the DCNO method is summarized in Algorithm 1. Note that DCNO itself does not require the target operator G to be linear, despite that we will apply it later to convolutions. 3.2. Numerical analysis Here we present some numerical analysis for the proposed DCNO method. Let G̃(ρ) and G(ρ) denote the exact operator and the reference operator, respectively, where the latter serves as the training label in our algorithm P and may deviate from the exact one. They both map W to X ⊂ L2 (Ω). With the numerical s solution Gs = j=1 βj−1 Gθj at the s-th stage, the stage-wise error is defined by es (ρ) := G(ρ) − Gs (ρ), 5
(3.5)
Algorithm 1 DCNO method Parameters: tolerance ϵ; maximum step Ne for optimizer Nx b Input: Training dataset {(ρ(b) , ϕ(b) )}N b=1 ; collocation points {xk }k=1 Output: Basis operator set {Gθj }sj=1 ; Solution operator Gs (ρ) ≈ G(ρ) 1: Initialize: s = 0; G0 = 0; 2: Part I: Construction of neural operator basis 3: do 4: Set s ← s + 1 5: Compute es−1 (ρ(b) ) (3.1) for every b and compute (3.2) for βs−1 6: Initialize DeepONet parameters θs 7: for epoch = 1 to epoch = Ne do 8: compute the loss function by (3.3) 9: update θs via the optimizer 10: end for Ps 11: Update approximation Gs = j=1 βj−1 Gθj p Losss (θs ) > ϵ 12: while βs−1 13: Part II: Inference for new input ρ 14: Given ρ, evaluate {Gθj (ρ)}sj=1 Ps 15: Form the prediction Gs (ρ) = j=1 βj−1 Gθj (ρ)
and by taking the data error ẽ(ρ) := G̃(ρ) − G(ρ) into account, we further define ẽs (ρ) := G̃(ρ) − Gs (ρ).
(3.6)
We consider the DeepONets for stage-wise construction of DCNO to be from D := {Gθ (ρ)(x) = b(ρ) · t(x) | b ∈ Nbranch , t ∈ Ntrunk } ,
(3.7)
where Nbranch and Ntrunk are classes of continuous neural network functions (e.g., the MLP class), and each picked b, t are two vectors of the same size so that their inner product makes sense. To quantify the approximation performance over the input space W, we consider a finite measure µ supported on W and introduce the Bochner space L2 (W; L2 (Ω)) equipped with the norm [1] Z ∥v∥2L2 (W;L2 (Ω)) := ∥v(ρ)∥2L2 (Ω) dµ(ρ), v : W → L2 (Ω). (3.8) W
Note that (3.2) can be interpreted as a realization/discretization of (3.8), so we will still denote βs = ∥es ∥L2 (W;L2 (Ω)) for simplicity in the following. For the error estimate of the DCNO construction process, we make the following basic assumption. Assumption 3.1. Suppose that G : W → X is a Rcontinuous operator, where W is a compact subset of C(Ω) and X = C(Ω) with 0 < |Ω| < ∞ and 0 < C := W dµ(ρ) < ∞. Before the construction process of DCNO in Algorithm 1 stops at some S ∈ N+ , the residual operator is non-zero, i.e., βs = ∥es ∥L2 (W;L2 (Ω)) > 0,
s = 0, 1, . . . S − 1.
We assume that the training and sampling within DCNO are sufficient at each stage so that the resulting DeepONet basis p Gθs for s = 1, . . . S do not pollute the universal approximation ability of D up to a prescribed threshold τ / C|Ω|. Under Assumption 3.1, we can directly have the following error estimate result. 6
Theorem 3.2. Fix one 0 < τ < 1 and let Assumption 3.1 hold. Then, the error of DCNO is strictly decreasing during construction of each stage, i.e., ∥es ∥L2 (W;L2 (Ω)) < ∥es−1 ∥L2 (W;L2 (Ω)) , and the error at the s-stage satisfies the bound ∥es ∥L2 (W;L2 (Ω)) ≤ τ s ∥e0 ∥L2 (W;L2 (Ω)) ,
s = 1, . . . , S.
(3.9)
Taking into account the data error ẽ, we further have ∥ẽs ∥L2 (W;L2 (Ω)) ≤ ∥ẽ∥L2 (W;L2 (Ω)) + τ s ∥e0 ∥L2 (W;L2 (Ω)) ,
s = 1, . . . , S.
(3.10)
Proof. Since each Gθs is taken from D, we have Gs as defined in (3.4) is a continuous operator and so does es (ρ) given by (3.5) for each s. By the universal approximation theorem for DeepONet [34], the basis operator network generated within DCNO at stage s, i.e., Gθs ∈ D for 1 ≤ s ≤ S, can approximate the last scaled residue es−1 /βs−1 to a range: τ 1 , es−1 (ρ)(x) − Gθs (ρ)(x) ≤ p βs−1 C|Ω|
∀ρ ∈ W, x ∈ Ω.
(3.11)
By taking the square on both sides of (3.11) and then integrating with respect to x ∈ Ω, we have 1 βs−1
2
es−1 (ρ) − Gθs (ρ)
Z =
L2 (Ω)
Ω
1 βs−1
2
es−1 (ρ)(x) − Gθs (ρ)(x)
dx ≤
τ2 , C
∀ρ ∈ W.
Further integrating the above with respect to ρ ∈ W under the measure µ and then taking the square root, 1 we are led to ∥ βs−1 es−1 − Gθs ∥L2 (W;L2 (Ω)) ≤ τ. By the construction of DCNO and the definition (3.5), we have es = es−1 − βs−1 Gθs , and so ∥es ∥L2 (W;L2 (Ω)) ≤ τ ∥es−1 ∥L2 (W;L2 (Ω)) ,
s = 1, . . . , S.
(3.12)
As τ < 1, the error strictly decreases. Applying the estimate (3.12) recursively, we obtain (3.9). Then, by subtracting (3.6) from (3.5), we see that ẽs (ρ) = ẽ(ρ) + es (ρ). Applying the triangle inequality to it yields ∥ẽs ∥L2 (W;L2 (Ω)) ≤ ∥es ∥L2 (W;L2 (Ω)) + ∥ẽ∥L2 (W;L2 (Ω)) . Using (3.9) further gives (3.10). 4. Deep Galerkin neural operator (DGNO) method Alternative to DCNO, in this section, we develop an unsupervised high-accuracy operator learning framework, termed the deep Galerkin neural operator (DGNO) method, for approximating the solution operator of a PDE. For illustration, the target PDE here is set as (2.1) with G : f 7→ u, the mapping of the input source term to the corresponding solution. Similarly as DCNO, DGNO also builds a finite sum of basis operator networks for approximation, but the training is fully based on equation residue without requiring labeled data. 4.1. Constructing neural network basis operator in an unsupervised manner As we are working with a PDE, to reduce the dependence of regularity, we choose to build DGNO for (2.1) upon its variational formulation (2.2), via a framework analogous to GNN. The progressive construction procedure now is to find DeepONets as basis neural operators based on residuals to enrich the approximation space. The iterative procedure starts with a zero initial operator G0 = Gθ0 = 0, then the initial normalized error under an input f is φ0 (f ) = (G(f ) − G0 (f ))/∥G(f ) − G0 (f )∥X = G(f )/∥G(f )∥X . The first basis operator 7
Gθ1 is trained to approximate the initial error mapping, i.e., Gθ1 ≈ φ0 , and the resulting approximation for G is then updated to G1 := β1 Gθ1 , where the coefficient β1 will be determined via a Galerkin projection detailed later.PAssume that we are now at some stage s ≥ 2 with the approximation from the previous s−1 stage Gs−1 = j=1 βj Gθj , the new basis operator Gθs is trained to approximate the current optimal update direction, namely the normalized error operator read under an input f as φs−1 (f ) :=
G(f ) − Gs−1 (f ) . ∥G(f ) − Gs−1 (f )∥X
(4.1)
For fixed f , by (2.3), φs−1 (f ) can be achieved by maximizing the normalized PDE-residual functional: φs−1 (f ) ∈ arg max Rs−1 (f, v),
Rs−1 (f, v) := F (f, v) − a(Gs−1 (f ), v).
where
∥v∥X =1
To extend this pointwise characterization to the operator level, we consider the expectation of the normalized residual functional with respect to a measure µ for input f , and further motivated from the GNN strategy (2.4), we are led to the following operator-level optimization problem: Rs−1 (f, Gθ (f )) , s ≥ 1. (4.2) Gθs ∈ arg max Ef ∼µ ∥Gθ (f )∥X Gθ ∈D Here, D denotes the class of DeepONets defined in (3.7). The target function of the optimization problem (4.2) is purely based on the residue of PDE, without calling for labeled data, and thus provides an unsupervised way for training the basis operators. Now we give some details on implementation. At stage s ≥ 1, given the set of constructed operators Ps−1 (b) (b) Nb {Gθj }s−1 }b=1 , and the approximate solution Gs−1 (f (b) ) = j=0 βj Gθj (f (b) ). j=0 , the training set of input {f We look for the basis operator Gθs ≈ φs−1 based on (4.2). Here, the expectation is discretized as the empirical average over the training samples in practice, and then we are motivated to train θs of Gθs by minimizing the loss N
Losss (θ) = −
b Rs−1 (f (b) , Gθ (f (b) )) 1 X , Nb ∥Gθ (f (b) )∥X
b=1
θs ∈ arg min {Losss (θ)} .
(4.3)
θ
To ensure high accuracy, both the residual functional Rs−1 (·, ·) and the energy norm ∥·∥X are computed using x a Gauss–Legendre quadrature rule on the quadrature points {xk }N k=1 . With the obtained basis operator set s {Gθj }j=1 and an input f , we seek a Galerkin approximation Gs (f ) for the solution of (2.2) in span{Gθj (f )}sj=1 , Ps i.e., Gs (f )(x) = j=1 βj (f ) Gθj (f )(x), such that a(Gs (f ), Gθj (f )) = F (f, Gθj (f )),
1 ≤ j ≤ s.
The coefficient vector β(f ) = [β0 (f ), . . . , βs (f )]T is thus obtained by solving the linear system K(f ) β(f ) = F(f ),
(4.4)
where K = (Kk,j )s×s and F = (Fj )s×1 with entries Kk,j (f ) = a Gθk (f ), Gθj (f ) ,
Fj (f ) = F f, Gθj (f ) .
The Galerkin projection scheme (4.4) ensures that for each input f , it provides the optimal approximation to the solution of the variational problem within the current approximation subspace given by the basis operators. The construction process of DGNO can be stopped when a prescribed maximum stage number S ≥ 1 is reached. The overall framework of DGNO is summarized in Algorithm 2. Remark 4.1. The current DGNO is designed based on the bilinear form (2.2). Nevertheless, by incorporating linearization techniques such as fixed-point iteration, the proposed framework could be extended to general nonlinear case, which will be investigated in our future work. 8
Algorithm 2 DGNO method Parameters: maximum stage number S; maximum step Ne for optimizer Nx b Input: Training dataset {f (b) }N b=1 ; Gaussian quadrature points {xk }k=1 Output: Basis operator set {Gθj }Sj=1 ; Solution GS ≈ G(f ) 1: Initialize: G0 ← 0; Ψs ← ∅ 2: Part I: Greedy construction of neural operator basis 3: for s = 1 to S do 4: Initialize DeepONet parameters θs 5: for epoch = 1 to epoch = Ne do 6: compute the loss function by (4.3) 7: update θs via the optimizer 8: end for 9: Update basis set: Ψs+1 ← Ψs ∪ {Gθs } 10: Compute coefficients β(f (b) ) for every Ps b via (4.4) 11: Update approximation Gs (f (b) ) = j=1 βj (f (b) ) Gθj (f (b) ) for b = 1, · · · , Nb 12: end for 13: Part II: Inference for new input f 14: Given f , evaluate {Gθj (f )}S j=1 15: Compute coefficient β(f ) via solving linear system (4.4) PS 16: Form the prediction GS (f )(x) = j=1 βj (f )Gθj (f )(x)
4.2. Numerical analysis Here we perform some numerical analysis for the proposed DGNO method. Our analysis considers a continuous projection neglecting the quadrature errors. To quantify the overall approximation performance over the input space W, we consider a probability measure µ supported on W and introduce the Bochner space L1 (W; X) equipped with the norm [1] Z ∥v∥L1 (W;X) := ∥v(f )∥X dµ(f ), v ∈ L1 (W; X). (4.5) W
In the context of solving PDE, it is natural to consider the solution space X as some Sobolev space and we make the following basic assumption. Assumption 4.2. For some 0 ≤ q1 , q2 < ∞, let the target operator G : W → X be a continuous operator, where W is a compact subset of H q1 (Ω) and X is subspace of H q2 (Ω) with the energy norm ||·||X continuously controlled by ∥ · ∥H q2 (Ω) and Ω a bounded open domain. We first establish a universal approximation result for DeepONet in the Sobolev space. To do this, we begin with the following lemma. Lemma 4.3 ([22]). Suppose 0 ≤ q < ∞ and Ω ⊂ Rd is a bounded open domain. If σ ∈ C q (R) is non-constant and bounded, then the space ∞ N [ X Vσ = fN : Rd → R fN (x) = αj σ(wj · x + zj ), ∀αj , zj ∈ R, wj ∈ Rd . N =1
j=1
is dense in the Sobolev space H q (Ω). Based on the neural-network approximation for functions in Sobolev spaces in Lemma 4.3, we establish the following universal approximation in Sobolev space for operator networks. 9
Lemma 4.4 (Universal approximation for stacked DeepONet in Sobolev norm). Let Assumption 4.2 hold. If σ ∈ C q2 (R) is non-constant and bounded, then for any ϵ > 0, there exists a stacked DeepONet Gθ (f )(x) := P p l=1 bl,θb (cK (f )) tl,θt (x), such that: sup ∥G(f ) − Gθ (f )∥H q2 (Ω) < ϵ. f ∈W
PNl l PMl l Here, x ∈ Ω, bl,θb (cK (f )) := k=1 αk σ(wkl · cK (f ) + zkl ), tl,θt (x) := j=1 αj σ(wjl · x + zjl ). The coefficient ∞ K vector cK (f ) = (⟨f, ζ1 ⟩H q1 (Ω) , . . . , ⟨f, ζK ⟩H q1 (Ω) ) ∈ R , where {ζk }k=1 is an orthonormal basis of H q1 (Ω). PK Proof. Define the projection operator PK : H q1 (Ω) → H q1 (Ω) by PK f := k=1 ⟨f, ζk ⟩H q1 ζk . Since W ⊂ H q1 (Ω) is compact and {PK }K∈N is a sequence of uniformly bounded projections, we have supf ∈W ∥PK f − f ∥H q1 (Ω) → 0 as K → ∞. Moreover, since G is continuous on the compact set W, it is uniformly continuous. Therefore, for any ϵ > 0, there exists δ > 0 such that ∥f −PK f ∥H q1 (Ω) < δ =⇒ ∥G(f )−G(PK f )∥H q2 (Ω) < ϵ/4. Choosing K sufficiently large so that supf ∈W ∥PK f − f ∥H q1 (Ω) < δ, we obtain sup ∥G(f ) − G(PK f )∥H q2 (Ω) < f ∈W
ϵ . 4
q2 q1 Let {ηl }∞ l=1 be an unit orthonormal basis of H (Ω). Since PK (W) is compact in H (Ω) and G is q2 continuous, the set G(PK (W)) is compact in H (Ω). Similarly, there exists a positive integer p such that
sup G(PK f ) − f ∈W
p X ⟨G(PK f ), ηl ⟩H q2 ηl l=1
H q2 (Ω)
<
ϵ . 4
For each l = 1, . . . , p, define Bl (cK (f )) := ⟨G(PK f ), ηl ⟩H q2 , f ∈ W. Since PK f is uniquely determined by cK (f ) = ⟨f, ζ1 ⟩H q1 , . . . , ⟨f, ζK ⟩H q1 , the above definition is well posed. Moreover, Bl is continuous on cK (W) as it is the composition of continuous mappings. Since W is compact in H q1 (Ω), cK (W) is a compact subset of RK . By the universal approximation theorem for continuous functions [13], for each l = 1, . . . , p, PNl l there exists a neural network bl,θb (cK (f )) = k=1 αk σ(wkl · cK (f ) + zkl ), such that ϵ sup |Bl (cK (f )) − bl,θb (cK (f ))| < √ . 4 p
f ∈W
Since p is finite, these approximations can be chosen simultaneously for all l = 1, . . . , p. Then, sup f ∈W
p X
Bl (cK (f )) − bl,θb (cK (f )) ηl
l=1
H q2 (Ω)
= sup f ∈W
≤
p X l=1
p X
!1/2 2
|Bl (cK (f )) − bl,θb (cK (f ))|
l=1
!1/2 sup |Bl (cK (f )) − bl,θb (cK (f ))|2
<
f ∈W
ϵ . 4
PMl l Now, define the network tl,θt (x) := j=1 αj σ(wjl · x + zjl ), 1 ≤ l ≤ p. Since p is finite, for each 1 ≤ l ≤ p, by the universal approximation from Lemma 4.3, there exists Ml such that ∥ηl −tl,θt ∥H q2 (Ω) < δ0 . Moreover, since cK (W) is compact and bl,θb is continuous, exists a constant C0 > 0 such that |bl,θb (cK (f ))| ≤ Pthere p C0 , ∀f ∈ W, 1 ≤ l ≤ p. Defining Gθ (f )(x) := l=1 bl,θb (cK (f ))tl,θt (x) and by the triangle inequality, we have sup f ∈W
p X l=1
bl,θb (cK (f ))ηl − Gθ (f )
H q2 (Ω)
≤ sup
p X
f ∈W
≤ C0
p X l=1
10
|bl,θb (cK (f ))| · ∥ηl − tl,θt ∥H q2 (Ω)
l=1
∥ηl − tl,θt ∥H q2 (Ω) ≤ C0 pδ0 .
By choosing δ0 = ϵ/(4C0 p), we obtain
Pp
l=1 bl,θb (cK (f ))ηl − Gθ (f )
H q2 (Ω)
< ϵ/4. Then we have
p X Bl (cK (f ))ηl sup ∥G(f ) − Gθ (f )∥H q2 (Ω) ≤ sup ∥G(f ) − G(PK f )∥H q2 (Ω) + G(PK f ) − f ∈W
f ∈W
+
p X
l=1
[Bl (cK (f )) − bl,θb (cK (f ))]ηl
l=1
H q2 (Ω)
+
p X
H q2 (Ω)
bl,θb (cK (f ))ηl − Gθ (f )
l=1
H q2 (Ω)
< ϵ.
Lemma 4.4 only considers DeepONet constructed from stacked shallow networks. The following extends the result by allowing for more general branch and trunk networks. Lemma 4.5 (Generalized universal approximation for DeepONet in Sobolev norms). Under Assumption 4.2, for any ϵ > 0, there exist positive integers K, p, continuous functionals c1 , c2 , . . . , cK : H q1 (Ω) → R, and continuous vector functions b : RK → Rp , t : Rd → Rp , such that t ∥H q2 (Ω) < ϵ. sup ∥G(f ) − b(c1 (f ), c2 (f ), . . . , cK (f )) · |{z} {z } |
f ∈W
branch
(4.6)
trunk
The functions b and t can be chosen as diverse classes of neural networks which satisfy the classical universal approximation theorem of functions, including (stacked/unstacked) fully connected neural networks and convolutional neural networks. PNl l Proof. Let b = (b1 , · · · , bp )T and t = (t1 , · · · , tp )T . We choose bl (cK (f )) = k=1 αk σ(wkl · cK (f ) + zkl ), and PMl l l l d tl (x) = j=1 αj σ(wj · x + zj ) for x ∈ R , where all the notations involved are defined in Lemma 4.4. Then, this result holds immediately following Lemma 4.4. Note that the domains of b and t can be restricted on compact sets. In fact, t is defined on Ω, and b can be defined on [−Z, Z]K , where Z > 0 is a uniform bound of the functions in W. Therefore, b and t can be approximated by neural networks according to the universal approximation of functions [13]. Now, we are ready to present a convergence result for the proposed DGNO method. Theorem 4.6. Under Assumption 4.2, fix one 0 < τ < 1 and assume that the training and sampling within DGNO are sufficient at each stage so that the resulting DeepONet basis Gθs for s = 1, 2, . . . S can meet (4.6) with ϵ = τ . Then, the following error estimates hold. 1) The error of DGNO is strictly decreasing during construction of each stage, i.e., ∥es ∥L1 (W;X) < ∥es−1 ∥L1 (W;X) , and the error at the s-stage satisfies the bound ∥es ∥L1 (W;X) < τ s ∥e0 ∥L1 (W;X) . 2) Define Js−1 (Gθs ) := bound
R W
(4.7)
Rs−1 (f, Gθs (f )) dµ(f ), then the error at stage s − 1 of DGNO satisfies the
1 1 Js−1 (Gθs ) < ∥es−1 ∥L1 (W;X) < Js−1 (Gθs ). 1+τ 1−τ
(4.8)
Proof. By the definition (4.1), φs−1 is a continuous operator from W ⊂ H q1 (Ω) to X ⊂ H q2 (Ω). Under the assumption and also by Lemma 4.5, the basis operator network generated within DGNO at stage s, i.e., Gθs ∈ D for 1 ≤ s ≤ S, can approximate the φs−1 to a range: ∥Gθs (f ) − φs−1 (f )∥X < τ, 11
∀f ∈ W.
(4.9)
For any fixed f ∈ W, note that Gs−1 + ∥es−1 (f )∥X Gθs (f ) ∈ span{Gθj (f )}sj=1 . Hence, by the property of Galerkin projection (see also [2]), we have ∥es (f )∥X = ∥G(f ) − Gs (f )∥X ≤∥G(f ) − Gs−1 (f ) − ∥es−1 (f )∥X Gθs (f )∥X =∥∥es−1 (f )∥X φs−1 (f ) − ∥es−1 (f )∥X Gθs (f )∥X =∥es−1 (f )∥X ∥φs−1 (f ) − Gθs (f )∥X
(4.10)
<τ ∥es−1 (f )∥X . where the final step follows (4.9). Integrating over W with respect f under the measure µ immediately yields ∥es ∥L1 (W;X) < τ ∥es−1 ∥L1 (W;X) . As τ < 1, the error strictly decreases. Applying this estimate recursively, we obtain (4.7). By the definition of Rs−1 , for every f ∈ W, Rs−1 (f, φs−1 (f )) = ∥es−1 (f )∥X . It is then direct to deduce that Rs−1 f, Gθs (f ) − ∥es−1 (f )∥X = Rs−1 f, Gθs (f ) − Rs−1 f, φs−1 (f ) = Rs−1 f, Gθs (f ) − φs−1 (f ) = F f, Gθs (f ) − φs−1 (f ) − a Gθs−1 (f ), Gθs (f ) − φs−1 (f ) = a G(f ), Gθs (f ) − φs−1 (f ) − a Gθs−1 (f ), Gθs (f ) − φs−1 (f ) = a es−1 (f ), Gθs (f ) − φs−1 (f ) . By the Cauchy–Schwarz inequality and (4.10), we find Rs−1 f, Gθs (f ) − ∥es−1 (f )∥X = a es−1 (f ), Gθs (f ) − φs−1 (f ) ≤∥es−1 (f )∥X ∥Gθs (f ) − φs−1 (f )∥X < τ ∥es−1 (f )∥X , Thus, (1 − τ ) ∥es−1 (f )∥X < Rs−1 f, Gθs (f ) < (1 + τ ) ∥es−1 (f )∥X , and integrating over W immediately yields (4.8). 5. Application to convolution problems In this section, we apply the proposed DCNO and DGNO methods to solve the convolution problem (1.1). We first detail the implementation of the methods for the convolution operator, followed by a series of numerical experiments to validate and compare accuracy and efficiency. Extensions to the multi-input case are made in the end. All experiments1 are conducted using a single CPU with 32 GB RAM for CPU-based methods and a single NVIDIA A800-PCIE-80GB GPU for GPU-based methods. 5.1. Implementation of DCNO & DGNO on convolution Focusing on the convolution problem (1.1): ϕ(x) = G(ρ)(x) = (K ∗ ρ)(x), the target operator G maps the input density ρ to the solution potential ϕ. The generality of G can separate the use of DCNO from DGNO. When G does not have a precise (local) PDE formulation, then DGNO might not be applicable. In b such a case, we would employ DCNO for supervised training using data pairs {(ρ(b) , ϕ(b) )}N b=1 that could be generated by traditional numerical convolution solvers. By sampling the input density function ρ(b) , the solver produces accurate enough ϕ(b) = G(ρ(b) ). After the training dataset is constructed, the learning of the convolution operator via DCNO can be performed as in Algorithm 1. When G can be expressed through a proper PDE, i.e., (2.1), DGNO becomes available and its unsupervised training can certainly be rewarded with more efficiency. The task of learning the operator f 7→ u in (2.1) then follows the DGNO Rprocedure in Algorithm 2. If the original convolution problem (1.1) is imposed in the whole space: ϕ(x) = Rd K(x, x̃)ρ(x̃) dx̃, the resulting equivalent whole PDE problem, for computational reasons, usually needs to be truncated onto a bounded domain Ω with appropriate/approximate 1 Code is available at https://github.com/wzhy0777/DCNO-DGNO
12
boundary conditions. Careless truncations may cause loss of accuracy or require a very large domain size. To enlarge computational efficiency in such a case, we here combine with a moment-matching strategy [31] briefly presented below, which can accurately approximate the whole-space convolution as a local PDE with zero boundary conditions in a bounded domain. The moment-matching strategy begins with a decomposition [7, 31] on the density: ρ = ρmm + f with ρmm constructed for moment-matching and f the residual. Here, ρmm is assumed to be ρmm (x) = 2 Pm α 2 −d/2 exp(− |x| |α|=0 γα ∂ G(x), with G(x) = (2πγ ) 2γ 2 ), where α the multi-index and the coefficients {γα } are determined by imposing the moment-matching condition up to order m: Z Z ρmm (x)xα dx = ρ(x)xα dx, for |α| = 0, 1, . . . , m. (5.1) Rd
Rd
R R Pm α β β Conditions in (5.1) read equivalently as a linear system: |α|=0 γα Rd ∂ G(x)x dx = Rd ρ(x)x dx, for |β| = 0, 1, . . . , m, which admits an analytical solution [31]. The advantage of this construction is that ϕmm = K ∗ ρmm can be analytically evaluated and for the residual u = ϕ − ϕmm = K ∗ f , the condition (5.1) ensures a rapid decay of f at infinity. This in turn can lead to a rapid far-field decay also on u for K satisfying suitable far-field asymptotic behavior [31], which is the case for Green’s functions of common elliptic operators like the Laplacian. Then, the unbounded-domain problem can be truncated to a Ω not too large and u can be accurately approximated as the solution of ( Lu(x) = f (x), x ∈ Ω, (5.2) u(x) = 0, x ∈ ∂Ω. b Coming back to the convolution operator learning task, with the sampled training set {ρ(b) }N b=1 , now under (b) b this strategy, we first compute the corresponding {f (b) = ρ(b) − ρmm }N b=1 as inputs associated with (5.2) and then DGNO in Algorithm 2 can be applied for GS (f ) ≈ u. Thus, for any given ρ, the final prediction for the convolution outcome ϕ under our method is ϕmm + GS (f ). By the structure of DeepONet (2.6), the trained GS from DCNO or DGNO can give the predicted solution at N ∈ N+ arbitrary spatial points with computational complexity O(N ). In comparison, most existing traditional solvers such as the hierarchical matrix technique [21], the Gaussian-Summation method [15] and the kernel truncation method [30, 42] cost O(N log N ) for the prescribed N grid points. For a new spatial point outside the prescribed grid, traditional solvers will need to do extra delicate interpolations, e.g., the NUFFT [18], if one wants to maintain high accuracy. For the traditional method SOE [50], which is specially designed to achieve O(N ) cost for one-dimensional convolution, we will provide a numerical comparison below.
5.2. Numerical experiments We now carry out some numerical experiments to illustrate the performance of DCNO and DGNO. The involved DeepONet (2.6) uses identical depth L and width W for both branch and trunk networks, with the same number of neurons in each hidden layer for simplicity. Example 5.1 (Poisson potential). We begin with a 2D Poisson potential in (1.1), i.e., d = 2, x = (x, y) ∈ R2 p 1 ln x2 + y 2 . We consider the density function of form ρ(x, y) = and the convolution kernel K(x, y) = − 2π −(x2 +y 2 )/α2 e with α > 0, and the corresponding analytical solution of this problem is given by 2 α2 x + y2 2 2 ϕ(x, y) = − −Ei − + ln(x + y ) , satifying − ∆ϕ = ρ or ϕ = K ∗ ρ on R2 . 4 α2 Rr 2 Here, Ei(r) = −∞ t−1 et dt. Note that the limiting value at the origin is finite: ϕ(0, 0) = α4 (γE − 2 ln α) with γE ≈ 0.5772156649 the Euler–Mascheroni constant. Our goal is to learn the operator G : ρ 7→ ϕ and the computational domain is set as Ω = (−I, I)2 with I = 12. 13