
In this paper, we consider a kind of efficient finite difference methods (FDMs) for solving the nonlinear Helmholtz equation in the Kerr medium. Firstly, by applying several iteration methods, we linearize the nonlinear Helmholtz equation in several different ways. Then, based on the resulted linearized problem at each iterative step, by rearranging the Taylor expansion and using the ADI method, we deduce a kind of new FDMs, which also provide a route to deal with the problem with discontinuous coefficients.Finally, some numerical results are presented to validate the efficiency of the proposed schemes, and to show that our schemes perform with much higher accuracy and better convergence compared with the classical ones.
Citation: Xuefei He, Kun Wang, Liwei Xu. Efficient finite difference methods for the nonlinear Helmholtz equation in Kerr medium[J]. Electronic Research Archive, 2020, 28(4): 1503-1528. doi: 10.3934/era.2020079
[1] | Xuefei He, Kun Wang, Liwei Xu . Efficient finite difference methods for the nonlinear Helmholtz equation in Kerr medium. Electronic Research Archive, 2020, 28(4): 1503-1528. doi: 10.3934/era.2020079 |
[2] | Yao Yu, Guanyu Xue . A nonlinear correction finite volume scheme preserving maximum principle for diffusion equations with anisotropic and discontinuous coefficient. Electronic Research Archive, 2025, 33(3): 1589-1609. doi: 10.3934/era.2025075 |
[3] | Junseok Kim . Maximum principle preserving the unconditionally stable method for the Allen–Cahn equation with a high-order potential. Electronic Research Archive, 2025, 33(1): 433-446. doi: 10.3934/era.2025021 |
[4] | Leilei Wei, Xiaojing Wei, Bo Tang . Numerical analysis of variable-order fractional KdV-Burgers-Kuramoto equation. Electronic Research Archive, 2022, 30(4): 1263-1281. doi: 10.3934/era.2022066 |
[5] | Yijun Chen, Yaning Xie . A kernel-free boundary integral method for reaction-diffusion equations. Electronic Research Archive, 2025, 33(2): 556-581. doi: 10.3934/era.2025026 |
[6] | Ying Liu, Yanping Chen, Yunqing Huang, Yang Wang . Two-grid method for semiconductor device problem by mixed finite element method and characteristics finite element method. Electronic Research Archive, 2021, 29(1): 1859-1880. doi: 10.3934/era.2020095 |
[7] | Victor Ginting . An adjoint-based a posteriori analysis of numerical approximation of Richards equation. Electronic Research Archive, 2021, 29(5): 3405-3427. doi: 10.3934/era.2021045 |
[8] | Yan Chang, Yukun Guo . Simultaneous recovery of an obstacle and its excitation sources from near-field scattering data. Electronic Research Archive, 2022, 30(4): 1296-1321. doi: 10.3934/era.2022068 |
[9] | Guoliang Zhang, Shaoqin Zheng, Tao Xiong . A conservative semi-Lagrangian finite difference WENO scheme based on exponential integrator for one-dimensional scalar nonlinear hyperbolic equations. Electronic Research Archive, 2021, 29(1): 1819-1839. doi: 10.3934/era.2020093 |
[10] | Yantong Guo, Quansheng Wu, Xiaofeng Wang . An extension of high-order Kou's method for solving nonlinear systems and its stability analysis. Electronic Research Archive, 2025, 33(3): 1566-1588. doi: 10.3934/era.2025074 |
In this paper, we consider a kind of efficient finite difference methods (FDMs) for solving the nonlinear Helmholtz equation in the Kerr medium. Firstly, by applying several iteration methods, we linearize the nonlinear Helmholtz equation in several different ways. Then, based on the resulted linearized problem at each iterative step, by rearranging the Taylor expansion and using the ADI method, we deduce a kind of new FDMs, which also provide a route to deal with the problem with discontinuous coefficients.Finally, some numerical results are presented to validate the efficiency of the proposed schemes, and to show that our schemes perform with much higher accuracy and better convergence compared with the classical ones.
The propagation of electromagnetic waves in some materials is usually modeled by the famous Maxwell's equations [4] with various proper medium responses. These significant responses reflect the material's properties, such as the magnetic permeability and electric permittivity with respect to the location and the frequency of the propagating field. When it turns to high intensity radiation situation, not only the medium quantities may depend on the magnitude of the propagating field, but also the response will become nonlinear. In nonlinear optics, one may often focus on the propagation of monochromatic waves, such as continuous high intensity laser beams. In this case, some reasonable assumptions (see [3]) simplify the Maxwell's models to a nonlinear Helmholtz (NLH) equation [5,13]
ΔE(X)+ω20c2n2(X,|E|)E(X)=f(X),n2(X,|E|)=n20(X)+2n0(X)n2(X)|E|2, | (1) |
where
Let the Kerr medium be surrounded by the linear homogeneous medium in which
v(X)=[n0(X)next0]2,ε(X)=2n2(X)n0(X)(next0)2. |
Then, equation (1) can be rewritten as
ΔE(X)+k20[v(X)+ε(X)|E(X)|2]E(X)=f(X). | (2) |
Since the Kerr medium coefficient
v={1,z<0,vint ,0⩽z⩽Zmax,1,z>Zmax,ε={0,z<0,εint ,0⩽z⩽Zmax,0,z>Zmax. |
Remark 1. When the Kerr medium is inhomogeneous which means the whole Kerr medium will be cut into pieces by some other mediums, the linear medium for example. In this case, the discontinuities of the coefficients
When the electric field
d2Edz2+k20(v+ε|E|2)E=f,z∈(0,Zmax). | (3) |
To solve (3) in the interval
E(0+)=E(0−),dEdz(0+)=dEdz(0−),E(Z+max)=E(Z−max),dEdz(Z+max)=dEdz(Z−max). |
According to this fact, the so-called two-way boundary conditions which are also used in [3,14,15] are as follows
(ddz+ik0)E|z=0=2ik0,(ddz−ik0)E|z=Zmax=0, | (4) |
where
Remark 2. According to [3], the above boundary condition (4) is developed from the inhomogeneous Sommerfeld type relation and its complete form is
(ddz+ik0)E|z=0=2ik0E0inc,(ddz−ik0)E|z=Zmax=−2ik0EZmaxinc, |
where
In 2D case, assuming the linear homogeneous medium in
ΔE+k20(v+ε|E|2)E=f,(x,y)∈Ω:=(ax,bx)×(ay,by),∂E∂n+ik0E=g,(x,y)∈Γ:=Γ1∪Γ2∪Γ3∪Γ4, | (5) |
where
Many researches are done for the NLH equation. Through transforming it into a phase-amplitude equation, Chen and Mills proposed an approach to obtain the closed form solution of the NLH equation with a single nonlinear layer [7] and multilayered structures [8]. And by using the multidimensional generalization of the nonlinear Schrödinger equation, the exact solution of the NLH equation in special case was also considered in [18]. Moreover, in [11,12], the existence and asymptotic behavior of the real-valued standing wave solution of the NLH equations were analyzed. On the other hand, numerical methods for the NLH equations are also investigated. Fibich and the collaborators studied the NLH equation in [1,2,3,14,15]: In [14], the authors constructed a two-way artificial boundary condition for the NLH equation to ensure that not only the backscattered waves generate no reflection but also the correct value of the incoming wave can be imposed; the NLH equation was also solved by using nonorthogonal expansions in [15]; by coupling with a new technique of the separation of variables, a fourth order finite difference scheme was developed in [1], and the algorithm was also extended to the three-dimensional axially symmetric problem; in [2,3], the authors solved the NLH equations by developing an efficient Newton's iteration method to deal with the strong nonlinearity. In addition, a finite element method which can approximate the discontinuous coefficient problem is constructed in [22,23]. Recently, Wu and Zou proved the existence and uniqueness of the NLH equation, and also analyzed the stability and the error estimate with explicit wave numbers for the finite element approximation in [29]. And the author proposed a robust modified Newton's method in [31].
There are many difficulties when the NLH equation is approximated by using numerical schemes. Firstly, since the NLH equation is a strong nonlinear problem, we need to search a robust iteration method for solving it. Secondly, similar to the Helmholtz equation, the solution of this problem is highly oscillating with a high number (see [19]). Moreover, it usually contains discontinuous coefficients due to the different propagating mediums. There are also other issues to be solved, such as the strong indefinite linear system generated from this equation and so on. But, in this paper, we mainly focus on the case that it admits highly oscillated solutions. It is well-known that, the FDM is one of the most frequently used numerical methods due to its simple structure. Usually, the FDM is constructed through approximating the derivative terms in the original equation with some difference quotients which are obtained by the Taylor's expansion directly [21,32,33], this may lead the FDM to suffer from some disadvantages, low computation accuracy for example. To simulate the Helmholtz equation with high wave numbers in one dimension, a new finite difference scheme was proposed in [25]. Being different from the classical one directly based on the Taylor expansion, the new finite difference method is constructed by a rearranged formula which can contain more regularity information of the solution, and thus more accurate approximations were achieved. Recently, this kind of schemes were applied to the higher dimensional problems in [16,17,26,27,28]. But all of these problems investigated above are linear problems. In this article, we will extend this idea to solve the NLH equation. Through some iteration methods, the NLH equation will be linearized as a linear one at each iterative step firstly. Several iteration methods are considered, including the classical ones and the error correction iteration method [24] in which the original iteration solution was modified by a residual. Then, based on the above resulted linear problem, the new finite difference scheme is constructed, which is naturally suitable for the problem with discontinuous coefficients to match the different propagating mediums (Kerr and linear mediums).
The rest of this paper is organized as follows. In the next section, we apply several iteration methods including the error correction one to linearize the NLH equations. Then, in Section 3, after constructing the new finite difference scheme for the 1D linearized equation, we extend the scheme to the 2D problem by using the ADI technique. To test the efficiency of the numerical schemes, some numerical experiments are performed in Section 4. We finally make conclusions in Section 5.
To solve the nonlinear equation, an iteration method is needed. In this section, we introduce several kinds of iteration methods for solving the NLH equation. For convenience, we rewrite the problem as,
LE+k20ε|E|2E=f, | (6) |
where
Frozen-nonlinearity iteration may be the simplest iteration method in which the nonlinear term is frozen as a known quantity. For example, by replacing
LEl+1+k20ε|El|2El+1=f, | (7) |
where
λ(E,¯E):=LE+k20εE2¯E−f=0, | (8) |
then there hold,
∂λ∂E(E,¯E)=L+2k20εE¯E,∂λ∂¯E(E,¯E)=k20εE2, | (9) |
where
λ(El,¯El)+∂λ∂E(El,¯El)s+∂λ∂¯E(El,¯El)ˉs=0. | (10) |
Letting
LEl+1+2k20ε|El|2El+1+k20ε(El)2¯El+1=f+2k20ε|El|2El. | (11) |
Furthermore, a modified Newton's method was proposed in [31] by replacing
LEl+1+2k20ε|El|2El+1=f+k20ε|El|2El. | (12) |
In this paper, we also employ the error correction method in [24] for solving the nonlinear Helmholtz equation. Next, we will show the process. For simplicity, the above three iteration methods can be rewritten as a general formula
L˜El+1+N˜El+1+M¯˜El+1=˜f, | (13) |
where
N:={k20ε|El|2,in (7),2k20ε|El|2,in (11),2k20ε|El|2,in (12),M:={0,in (7),k20ε(El)2,in (11),0,in (12),˜f:={f,in (7),f+2k20ε|El|2El,in (11),f+k20ε|El|2El,in (12). |
Assuming that
Lμl+1+k20ε|E|2E−N˜El+1−M¯˜El+1=f−˜f. | (14) |
Since
|E|2E=|˜El+1+μl+1|2(˜El+1+μl+1)=(2|˜El+1|2+|μl+1|2)μl+1+(˜El+1)2¯μl+1+|˜El+1|2˜El+1+2|μl+1|2˜El+1+(μl+1)2¯˜El+1, |
freezing the terms
Lμl+1+Pμl+1+Q¯μl+1=fμ, | (15) |
where
P=2k20ε|˜El+1|2+k20ε|μl|2,Q=k20ε(˜El+1)2,fμ=f−˜f−(2k20ε|μl|2+k20ε|˜El+1|2−N)˜El+1−[k20ε(μl)2−M]¯˜El+1. |
Furthermore, for the error on the boundary, there holds
∂μl+1∂n+ik0μl+1=0. | (16) |
Obviously, by solving (15), the original solution
Algorithm 1 |
Step 1: Give a initial guess Step 2: Solve equation (13) to obtain Step 3: Solve equation (15) to obtain Step 4: Set |
After applying the iteration methods introduced in the above section, the NLH equation is linearized to linear problems at each iterative step. To implement these methods, a spatial discretization scheme is needed. From the stability analysis in [29], we know that the solution of the NLH equation satisfying
Recalling the iteration formula for the 1D NLH equation
d2˜El+1dz2+(k20v+N)˜El+1+M¯˜El+1=˜f,z∈(0,Zmax), | (17) |
(ddz+ik0)˜El+1|z=0=2ik0,(ddz−ik0)˜El+1|z=Zmax=0. | (18) |
When the frozen-nonlinearity iteration (7) and the modified Newton's method (12) are used, i.e.,
d2˜El+1dz2=τ˜El+1+˜f, | (19) |
where
Since the parameters
τm={τ−m,zm∈[zm−1,zm],τ+m,zm∈[zm,zm+1],˜fm={˜f−m,zm∈[zm−1,zm],˜f+m,zm∈[zm,zm+1]. |
Taylor's expansion tells that
˜El+1m+1=˜El+1m+⋯+(h+m)2k(2k)!(˜El+1m)(2k)+(h+m)2k+1(2k+1)!(˜El+1m)(2k+1)+⋯, | (20) |
˜El+1m−1=˜El+1m+⋯+(h−m)2k(2k)!(˜El+1m)(2k)−(h−m)2k+1(2k+1)!(˜El+1m)(2k+1)+⋯. | (21) |
And according to (19), there hold
(˜El+1m)(2k)=τnm˜El+1m+k∑s=1τk−sm˜f(2s−2)m, | (22) |
(˜El+1m)(2k+1)=τnm(˜El+1m)(1)+k∑s=1τk−sm˜f(2s−1)m. | (23) |
Substituting (22)-(23) into (20) and (21), it yields
˜El+1m+1=G+m˜El+1m+H+m(˜El+1m)(1)++∞∑k=1[L+k;m(˜f+m)(2k−2)+X+k;m(˜f+m)(2k−1)], | (24) |
˜El+1m−1=G−m˜El+1m−H−m(˜El+1m)(1)++∞∑k=1[L−k;m(˜f−m)(2k−2)−X−k;m(˜f−m)(2k−1)], | (25) |
where
G±m=G(τ±m,h±m),H±m=H(τ±m,h±m),L±k;m=Lk(τ±m,h±m),X±k;m=Xk(τ±m,h±m), |
with
G(ρ,h):=eh√ρ+e−h√ρ2,H(ρ,h):=1√ρeh√ρ−e−h√ρ2,Lk(ρ,h):=1ρk[eh√ρ+e−h√ρ2−k−1∑s=0(h√ρ)2s(2s)!],Xk(ρ,h):=1ρk+1/2[eh√ρ−e−h√ρ2−k−1∑s=0(h√ρ)2s+1(2s+1)!]. |
Then, eliminating
H+m˜El+1m−1−(H+mG−m+H−mG+m)˜El+1m+H−m˜El+1m+1=+H−m+∞∑k=1[L+k;m(˜f+m)(2k−2)+X+k;m(˜f+m)(2k−1)]+H+m+∞∑k=1[L−k;m(˜f−m)(2k−2)−X−k;m(˜f−m)(2k−1)]. | (26) |
For the boundary points
˜El+12=G+1˜El+11+H+1(˜El+11)(1)++∞∑k=1[L+k;1(˜f+1)(2k−2)+X+k;1(˜f+1)(2k−1)],˜El+1N−1=G−N˜El+1N−H−N(˜El+1N)(1)++∞∑k=1[L−k;N(˜f−N)(2k−2)−X−k;N(˜f−N)(2k−1)]. |
Then, substituting the boundary condition (18) into the above formulas, we have the numerical schemes for
−(G+1−ik0H+1)˜El+11+˜El+12=2ik0H+1++∞∑k=1[L+k;1(˜f+1)(2k−2)+X+k;1(˜f+1)(2k−1)], | (27) |
˜El+1N−1−(G−N−ik0H−N)˜El+1N=+∞∑k=1[L−k;N(˜f−N)(2k−2)−X−k;N(˜f−N)(2k−1)]. | (28) |
Obviously, taking different
H+m˜El+1m−1−(H+mG−m+H−mG+m)˜El+1m+H−m˜El+1m+1=+H−m[L+1;m˜f+m+2X+1;mh−m+h+m(˜f+m+1−˜f+m−1)]+H+m[L−1;m˜f−m−2X−1;mh−m+h+m(˜f−m+1−˜f−m−1)],m=2,3,⋯,N−1,−(G+1−ik0H+1)˜El+11+˜El+12=2ik0H+1+L+1;1˜f+1+X+1;1h+1(˜f+2−˜f+1), | (29) |
˜El+1N−1−(G−N−ik0H−N)˜El+1N=L−1;N˜f−N−X−1;Nh−N(˜f−N−˜f−N−1). |
Remark 3. In fact, a more accurate numerical scheme could be developed. For example, when the frozen-nonlinearity iteration method is used, (19) is the equation with variable coefficient, it yields,
d2˜El+1dz2=τ(z)˜El+1+˜f, |
where
In this case, like (22)-(23), we can get more precise formulas
(˜El+1m)(2n)=τnm˜El+1m+τn−1m˜fm,(˜El+1m)(2n+1)=τnm(˜El+1m)(1)+(C01+C23+⋯+C2n−22n−1)τn−1mτ(1)m˜El+1m+τn−1m˜f(1)m, |
where
Then, according to the Taylor's series, we get
˜El+1m=A+m˜Em+B+m˜E(1)m+C+m˜fm+D+m˜f(1)m,˜El−1m=A−m˜Em+B−m˜E(1)m+C−m˜fm+D−m˜f(1)m, |
where
A±m=A(τ±m,h±m),B±m=−B(τ±m,h±m),C±m=C(τ±m,h±m),D±m=−D(τ±m,h±m),A(ν,h)=12[e√νh+e−√νh]+ν(1)8{1(√ν)3[e√νh−e−√νh−2√νh]}+ν(1)8{−h(√ν)2[e√νh+e−√νh−2]+h2√ν[e√νh−e−√νh]},B(ν,h)=12√ν[e√νh−e−√νh],C(ν,h)=12ν[e√νh+e−√νh],D(ν,h)=12ν√ν[e√νh−e−√νh]. |
Thus, eliminating the terms
−1B−m˜Em−1−(A+mB+m−A−mB−m)˜Em+1B+m˜Em+1=(C+mB+m−C−mB−m)˜fm+(D+mB+m−D−mB−m)˜f(1)m. | (30) |
Finally, by approximating
When the Newton's iteration method (11) is considered, (17) needs to be separated into the real and imaginary parts due to the existence of
d2Rdz2=ˆRR+ˆII+˜fR, | (31) |
(dRdz−k0I)|z=0=0,(dRdz+k0I)|z=Zmax=0, | (32) |
d2Idz2=⌢II+⌢RR+˜fI, | (33) |
(dIdz+k0R)|z=0=2k0,(dIdz−k0R)|z=Zmax=0, | (34) |
where
R=real(˜El+1),I=imag(˜El+1),˜fR=real(˜f),˜fI=imag(˜f),ˆR=−real(k20v+N+M),ˆI=−imag(M−k20v−N),⌢I=−real(k20v+N−M),⌢R=−imag(M+k20v+N). |
Taking the real part equation (31) for an example, following the same process for (19), we have, at any interior point
R(2k)m=ˆRkmRm+ˆImk∑s=1ˆRk−smI(2s−2)m+k∑s=1ˆRk−sm˜f(2s−2)R;m, | (35) |
R(2k+1)m=ˆRkmR(1)m+ˆImk∑s=1ˆRk−smI(2s−1)m+k∑s=1ˆRk−sm˜f(2s−1)R;m, | (36) |
and
Rm+1=G+mRm+H+mR(1)m++∞∑k=1[L+k;m(ˆI+mIm+˜f+R;m)(2k−2)+X+k;m(ˆI+mIm+˜f+R;m)(2k−1)], | (37) |
Rm−1=G−mRm−H−mR(1)m++∞∑k=1[L−k;m(ˆI−mIm+˜f−R;m)(2k−2)−X−k;m(ˆI−mIm+˜f−R;m)(2k−1)], | (38) |
where
G±m=G(ˆR±m,h±m),H±m=H(ˆR±m,h±m),L±k;m=Lk(ˆR±m,h±m),X±k;m=Xk(ˆR±m,h±m). |
Eliminating
H+mRm−1−(H+mG−+H−mG+)Rm+H−mRm+1=+∞∑k=1(H−mF+k+H+mF−k), | (39) |
where
F+k=ˆI+m(L+k;mI(2k−2)m+X+k;mI(2k−1)m)+L+k;m(˜f+R;m)(2k−2)+X+k;m(˜f+R;m)(2k−1)F−k=ˆI−m(L−k;mI(2k−2)m−X−k;mI(2k−1)m)+L−k;m(˜f−R;m)(2k−2)−X+k;m(˜f−R;m)(2k−1). |
Similarly, setting
−G+1R1+R2−k0H+1I1=+∞∑k=1[ˆI+1(L+k;1I(2k−2)1+X+k;1I(2k−1)1)+L+k;1(˜f+R;1)(2k−2)+X+k;1(˜f+R;1)(2k−1)], | (40) |
RN−1−G−NRN−k0H−NIN=+∞∑k=1[ˆI−N(L−k;NI(2k−2)N−X−k;NI(2k−1)N)+L−k;N(˜f−R;N)(2k−2)−X+k;N(˜f−R;N)(2k−1)]. | (41) |
Obviously, by retaining different terms in the right hand side of (39)-(41), we can also get a series of finite difference schemes for the real part equation (31)-(32). For example, taking
H+mRm−1−(H+mG−+H−mG+)Rm+H−mRm+1=(H−mˆI+mL+1;m+H+mˆI−mL−1;m)Im+(H−mˆI+mX+1;m−H+mˆI−mX−1;m)I(1)m+H−mL+1;m(˜f+R;m)+H+mL−1;m(˜f−R;m)H−mX+1;m(˜f+R;m)(1)−H+mX−1;m(˜f−R;m)(1). |
By approximating
A⋅[R,I]=B⋅FR, | (42) |
where
A=(A1,A2,A3,A4,A5,A6),R=(Rm−1,Rm,Rm+1),I=(Im−1,Im,Im+1),B=(B1,B2,B3,B4,B5,B6),FR=(˜f+R;m−1,˜f+R;m,˜f+R;m+1,˜f−R;m−1,˜f−R;m,˜f−R;m+1), |
with
A1=H+m,A2=−H+mG−m−H−mG+m,A3=H−m,A4=−A6=H−mˆI+mX+1;m−H+mˆI−mX−1;mh+m+h−m,A5=−H−mˆI+mL+1;m−H+mˆI−mL−1;m,B1=−B3=−H−mX+1;mh+m+h−m,B2=H−mL+1;m,B4=−B6=H+mX−1;mh+m+h−m,B5=H+mL−1;m. |
Similarly, letting
−G+1R1+R2−k0H+1I1=ˆI+1(L+1;1I1+X+1;1I(1)1)+L+1;1˜f+R;1+X+1;1(˜f+R;1)(1),RN−1−G−NRN−k0H−NIN=ˆI−N(L−1;NIN−X−1;NI(1)N)+L−1;N˜f−R;N−X+1;N(˜f−R;N)(1). |
By using the boundary condition (34) and approximating
−(G+1−k0ˆI+1X−1;1)R1+R2−(k0H+1+L+1;1ˆI+1)I1=(L+1;1−X+1;1h+1)˜f+R,1+X+1;1h+1˜f+R,2+2k0ˆI+1X−1;1, | (43) |
RN−1−(G−N−k0X−1;NˆI−N)RN−(k0H−N+L−1;NˆI−N)IN=(L−1;N−X−1;Nh−N)˜f−R;N+X−1;Nh−N˜f−R,N−1. | (44) |
For the imaginary part (33)-(34), the same procedure can be applied to develop the new finite difference scheme at any interior point
(45) |
where
with
And the schemes for boundary points
(46) |
(47) |
Obviously, (42)-(47) constitute a finite difference scheme for the system of equations (31)-(34). According to the above process, it can be found that, through translating the high order terms
In this section, we extend the new finite difference scheme to the 2D problem by applying the ADI method [9,10]. Similar to (31)-(34), the 2D equation (5) need to be divided into real and imaginary parts like
(48) |
(49) |
(50) |
(51) |
where
According to (5) and Fig. 2, the parameters
It is well-known that the ADI method is used to simulate a high-dimensional problem by solving a series of one-dimensional problems. Based on this, by directly separating the real part equation (48) into two 1D equations in
(52) |
(53) |
where
Similar to (42), the new finite difference schemes for (52) and (53) can be directly got as follows
(54) |
(55) |
where
Combining (54) and (55), we get the new finite difference scheme for (48) at the interior point
(56) |
where
with
Similar to the interior points, the new finite difference scheme for each boundary point is also constructed by developing two schemes in
Then, substituting the corresponding boundary condition into the above formula, we have
(57) |
So, combining (54)(
(58) |
where
Similar to (57), on other three boundaries (excluding the vertexes), we also have: for the boundary points on
(59) |
for the boundary points on
(60) |
for the boundary points on
(61) |
Thus, applying the same process, the new finite difference schemes for these boundary points can also be written as (58) with different
and for the points on
and for the points on
According to (57), (59)-(61), the new finite schemes for four vertexes can also be obtained. For example setting
(62) |
where
Similarly, for the rest three vertexes, their new finite difference schemes can be also concluded in (62) with different
and for the vertex
and for the vertex
For the imaginary part (50)-(51), the new finite difference scheme can be produced in the same way. And the details are omitted here.
Remark 4. In fact, for the 2D equation, when the frozen-nonlinearity iteration and the modified Newton's method are used, it is not necessary to separate (5) into real and imaginary parts. In this case, the 2D equation can be divided into two 1D equations directly. Furthermore, since two 1D equations are separated from a 2D equation, we assume that
In this section, we will show some numerical tests to verify the efficiency of the scheme proposed in the above section. And we set
Firstly, let
(63) |
where
(64) |
(65) |
with
(66) |
(67) |
(68) |
(69) |
and
Moreover, at
(70) |
(71) |
with
(72) |
Thus, putting (66) with
To test the accuracy of the proposed scheme, with
100 | 200 | 400 | 800 | 1600 | |
SFD | 2.14 | 1.05 | 2.69e-1 | 6.71e-2 | 1.67e-3 |
FV[2] | 1.59 | 5.03e-1 | 1.29e-1 | 3.23e-2 | 8.09e-3 |
CFD | 5.38e-1 | 3.70e-2 | 3.27e-3 | 6.67e-4 | 2.72e-4 |
Scheme (29) | 1.26e-3 | 2.99e-4 | 7.43e-5 | 1.89e-5 | 5.16e-6 |
Scheme (30) | 2.16e-4 | 5.68e-5 | 1.43e-5 | 3.68e-6 | 1.16e-6 |
SFD | 2.31 | 2.13 | 1.80 | 5.33e-1 | 1.34e-1 |
FV[2] | 2.00 | 2.00 | 9.76e-1 | 2.60e-1 | 6.52e-2 |
CFD | 2.17 | 1.02 | 7.16e-2 | 5.46e-3 | 8.00e-4 |
Scheme (29) | 8.56e-3 | 1.57e-3 | 3.75e-4 | 9.57e-5 | 2.70e-5 |
Scheme (30) | 1.29e-3 | 3.16e-4 | 7.56e-5 | 1.87e-5 | 4.95e-6 |
SFD | 1.24 | 2.35 | 2.13 | 2.03 | 1.03 |
FV[2] | - | 2.00 | 1.99 | 1.70 | 5.16e-1 |
CFD | 1.22 | 2.36 | 1.76 | 1.40e-1 | 9.86e-3 |
Scheme (29) | 1.12e-2 | 9.70e-3 | 1.80e-3 | 4.49e-4 | 1.31e-4 |
Scheme (30) | 5.64e-3 | 2.68e-3 | 6.86e-4 | 1.05e-4 | 2.61e-5 |
SFD | 1.07 | 1.05 | 2.32 | 2.29 | 2.02 |
FV[2] | - | - | 2.00 | 1.98 | 1.97 |
CFD | 1.04 | 1.21 | 2.31 | 1.99 | 0.29 |
Scheme (29) | 7.38e-3 | 8.68e-3 | 4.92e-3 | 1.99e-3 | 1.52e-3 |
Scheme (30) | 1.47e-3 | 1.05e-3 | 2.48e-4 | 2.56e-4 | 2.04e-4 |
Then, under the same computational environments, but with
10 | 20 | 40 | 80 | 160 | 320 | 640 | 1280 | |
Frozen-nonlinearity | 5 | 5 | 6 | 7 | 9 | 12 | 17 | 38 |
Error Correction | 3 | 4 | 4 | 4 | 4 | 4 | 5 | 6 |
Modified Newton | 5 | 6 | 7 | 8 | 10 | 14 | 22 | - |
Newton's method | 4 | 4 | 5 | 5 | 6 | 8 | 11 | - |
Frozen-nonlinearity | 5 | 6 | 7 | 9 | 12 | 19 | 45 | - |
Error Correction | 4 | 4 | 4 | 4 | 5 | 5 | 7 | 9 |
Modified Newton | 6 | 7 | 8 | 10 | 14 | 23 | - | - |
Newton's method | 4 | 5 | 5 | 6 | 8 | 11 | - | - |
Frozen-nonlinearity | 6 | 8 | 9 | 13 | 22 | 55 | - | - |
Error Correction | 4 | 4 | 5 | 5 | 6 | 8 | 13 | - |
Modified Newton | 7 | 9 | 10 | 16 | 25 | - | - | - |
Newton's method | 5 | 5 | 6 | 8 | 10 | - | - | - |
Frozen-nonlinearity | 7 | 9 | 12 | 18 | 35 | - | - | - |
Error Correction | 4 | 5 | 5 | 6 | 7 | 10 | - | - |
Modified Newton | 8 | 9 | 14 | 20 | 39 | - | - | - |
Newton's method | 5 | 6 | 7 | 10 | - | - | - | - |
Frozen-nonlinearity | 8 | 10 | 14 | 20 | 89 | - | - | - |
Error Correction | 5 | 5 | 6 | 7 | 9 | - | - | - |
Modified Newton | 9 | 11 | 17 | 25 | - | - | - | - |
Newton's method | 5 | 6 | 8 | 11 | - | - | - | - |
Frozen-nonlinearity | 9 | 10 | 16 | 35 | - | - | - | - |
Error Correction | 5 | 6 | 6 | 8 | 12 | - | - | - |
Modified Newton | 10 | 13 | 18 | 36 | - | - | - | - |
Newton's method | 6 | 7 | 9 | - | - | - | - | - |
Furthermore, we simulate the optical bistability by using the proposed finite difference scheme. Firstly, letting the transmittance
Now, we turn to a 2D problem. Setting
In Fig. 7, we exhibit the exact solution and the numerical solution obtained by the new finite difference scheme with
To simulate the transmission and collision of the nonparaxial solitons which are also considered in [3,29], we solve the NLH equation (5) with two different incident waves
And the source term is set as
The intensities of the incident field and the total field for different cases are shown in Fig. 8 and Fig. 9. When only one incident wave
In this paper, we construct a kind of new finite difference schemes for solving the nonlinear Helmholtz equation based on some iteration methods. Numerical results indicate that, the proposed scheme not only can approximate the high oscillation solution with better computational accuracy, but also can be used to simulate some physical phenomenons in the Kerr medium, such as the optical bistability and the collision of nonparaxial solitons. Moreover, without any extra consideration, this finite difference scheme also provides a route to deal with the problems with discontinuous coefficients or source terms. Thus, it can be extended to much more complex cases, such as the multi-layered Kerr mediums propagating problem and the nonlinear Maxwell's equations.
[1] |
High-order numerical solution of the nonlinear Helmholtz equation with axial symmetry. J. Comput. Appl. Math. (2007) 204: 477-492. ![]() |
[2] |
High-order numerical method for the nonlinear Helmholtz equation with material discontinuities in one space dimension. J. Comput. Phys. (2007) 227: 820-850. ![]() |
[3] |
A high-order numerical method for the nonlinear Helmholtz equation in multidimensional layered media. J. Comput. Phys. (2009) 228: 3789-3815. ![]() |
[4] |
Energy stable discontinuous Galerkin methods for Maxwell's equations in nonlinear optical media. J. Comput. Phys. (2017) 350: 420-452. ![]() |
[5] | (2008) Nonlinear Optics. Amsterdam: Elsevier/Academic Press. |
[6] |
Optical bistability in finite-size nonlinear bidimensional photonic crystals doped by a microcavity. Phys. Rev. B (2000) 62: 7683-7686. ![]() |
[7] |
Optical response of a nonlinear dielectric film. Phys. Rev. B (1987) 35: 524-532. ![]() |
[8] |
Optical response of nonlinear multilayer structures: Bilayers and superlattices. Phys. Rev. B (1987) 36: 524-532. ![]() |
[9] |
Compact ADI method for solving parabolic differential equations. Numer. Methods Partial Differential Equations (2002) 18: 129-142. ![]() |
[10] |
A new ADI scheme for solving three-dimensional parabolic equations with first-order derivatives and variable coefficients. J. Comput. Anal. Appl. (2000) 2: 293-308. ![]() |
[11] |
Dual variational methods and nonvanishing for the nonlinear Helmholtz equation. Adv. Math. (2015) 280: 690-728. ![]() |
[12] |
Existence and asymptotic behavior of standing waves of the nonlinear Helmholtz equation in the plane. Analysis (Berlin) (2017) 37: 55-68. ![]() |
[13] |
G. Fibich, The Nonlinear Schrödinger Equation. Singular Solutions and Optical Collapse, Applied Mathematical Sciences, 192, Springer, Cham, 2015. doi: 10.1007/978-3-319-12748-4
![]() |
[14] |
High-order two-way artificial boundary conditions for nonlinear wave propagation with backscattering. J. Comput. Phys. (2001) 171: 632-677. ![]() |
[15] |
Numerical solution of the nonlinear Helmholtz equation using nonorthogonal expansions. J. Comput. Phys. (2005) 210: 183-224. ![]() |
[16] | Efficient finite difference methods for acoustic scattering from circular cylindrical obstacle. Int. J. Numer. Anal. Model. (2016) 13: 986-1002. |
[17] |
Uniformly convergent novel finite difference methods for singularly perturbed reaction-diffusion equations. Numer. Methods Partial Differential Equations (2019) 35: 2120-2148. ![]() |
[18] |
Self-guided waves and exact solutions of the nonlinear Helmholtz equation. J. Opt. Soc. Amer. B Opt. Phys. (2000) 17: 751-757. ![]() |
[19] |
R. Mandel, E. Montefusco and B. Pellacci, Oscillating solutions for nonlinear Helmholtz equations, Z. Angew. Math. Phys., 68 (2017), 19pp. doi: 10.1007/s00033-017-0859-8
![]() |
[20] |
Optical spatial solitons and their interactions: Universality and diversity. Science (1999) 286: 1518-1523. ![]() |
[21] |
J. C. Strikwerda, Finite Difference Schemes and Partial Differential Equations, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2004. doi: 10.1137/1.9780898717938
![]() |
[22] |
Finite element analysis of optical bistability in one-dimensional nonlinear photonic band gap structures with a Defect. J. Nonlinear Optical Phys. Materials (2003) 12: 187-204. ![]() |
[23] |
A. Suryanto, E. van Groesen and M. Hammer, A finite element scheme to study the nonlinear optical response of a finite grating without and with defect, Optical and Quantum Electronics, 35 (2003), 313-332. doi: 10.1023/A:1022901201632
![]() |
[24] |
Error correction method for Navier-Stokes equations at high Reynolds numbers. J. Comput. Phys. (2013) 255: 245-265. ![]() |
[25] | Pollution-free finite difference schemes for non-homogeneous Helmholtz equation. Int. J. Numer. Anal. Model. (2014) 11: 787-815. |
[26] |
Is pollution effect of finite difference schemes avoidable for multi-dimensional Helmholtz equations with high wave numbers?. Commun. Comput. Phys. (2017) 21: 490-514. ![]() |
[27] |
Efficient and accurate numerical solutions for Helmholtz equation in polar and spherical coordinates. Commun. Comput. Phys. (2015) 17: 779-807. ![]() |
[28] | Analysis of pollution-free approaches for multi-dimensional Helmholtz equations. Int. J. Numer. Anal. Model. (2019) 16: 412-435. |
[29] |
Finite element method and its analysis for a nonlinear Helmholtz equation with high wave numbers. SIAM J. Numer. Anal. (2018) 56: 1338-1359. ![]() |
[30] |
A numerical scheme for nonlinear Helmholtz equations with strong nonlinear optical effects. Journal of the Optical Society of America(A) (2010) 27: 2347-2353. ![]() |
[31] |
Robust iterative method for nonlinear Helmholtz equation. J. Comput. Phys. (2017) 343: 1-9. ![]() |
[32] |
A family of fourth-order and sixth-order compact difference schemes for the three-dimensional Poisson equation. J. Sci. Comput. (2013) 54: 97-120. ![]() |
[33] |
A new method to deduce high-order compact difference schemes for two-dimensional Poisson equation. Appl. Math. Comput. (2014) 230: 9-26. ![]() |
1. | Irina Astashova, Josef Diblík, Evgeniya Korobko, Existence of a solution of discrete Emden-Fowler equation caused by continuous equation, 2021, 14, 1937-1632, 4159, 10.3934/dcdss.2021133 | |
2. | Shuqi He, Kun Wang, Exponential integrator method for solving the nonlinear Helmholtz equation, 2022, 7, 2473-6988, 17313, 10.3934/math.2022953 | |
3. | A. Yalçınkaya, A. Çetin, Characteristic frequencies of transverse electric modes in a double negative slab waveguide with Kerr-type nonlinearity, 2024, 27, 15608034, 320, 10.15407/spqeo27.03.320 |
Algorithm 1 |
Step 1: Give a initial guess Step 2: Solve equation (13) to obtain Step 3: Solve equation (15) to obtain Step 4: Set |
100 | 200 | 400 | 800 | 1600 | |
SFD | 2.14 | 1.05 | 2.69e-1 | 6.71e-2 | 1.67e-3 |
FV[2] | 1.59 | 5.03e-1 | 1.29e-1 | 3.23e-2 | 8.09e-3 |
CFD | 5.38e-1 | 3.70e-2 | 3.27e-3 | 6.67e-4 | 2.72e-4 |
Scheme (29) | 1.26e-3 | 2.99e-4 | 7.43e-5 | 1.89e-5 | 5.16e-6 |
Scheme (30) | 2.16e-4 | 5.68e-5 | 1.43e-5 | 3.68e-6 | 1.16e-6 |
SFD | 2.31 | 2.13 | 1.80 | 5.33e-1 | 1.34e-1 |
FV[2] | 2.00 | 2.00 | 9.76e-1 | 2.60e-1 | 6.52e-2 |
CFD | 2.17 | 1.02 | 7.16e-2 | 5.46e-3 | 8.00e-4 |
Scheme (29) | 8.56e-3 | 1.57e-3 | 3.75e-4 | 9.57e-5 | 2.70e-5 |
Scheme (30) | 1.29e-3 | 3.16e-4 | 7.56e-5 | 1.87e-5 | 4.95e-6 |
SFD | 1.24 | 2.35 | 2.13 | 2.03 | 1.03 |
FV[2] | - | 2.00 | 1.99 | 1.70 | 5.16e-1 |
CFD | 1.22 | 2.36 | 1.76 | 1.40e-1 | 9.86e-3 |
Scheme (29) | 1.12e-2 | 9.70e-3 | 1.80e-3 | 4.49e-4 | 1.31e-4 |
Scheme (30) | 5.64e-3 | 2.68e-3 | 6.86e-4 | 1.05e-4 | 2.61e-5 |
SFD | 1.07 | 1.05 | 2.32 | 2.29 | 2.02 |
FV[2] | - | - | 2.00 | 1.98 | 1.97 |
CFD | 1.04 | 1.21 | 2.31 | 1.99 | 0.29 |
Scheme (29) | 7.38e-3 | 8.68e-3 | 4.92e-3 | 1.99e-3 | 1.52e-3 |
Scheme (30) | 1.47e-3 | 1.05e-3 | 2.48e-4 | 2.56e-4 | 2.04e-4 |
10 | 20 | 40 | 80 | 160 | 320 | 640 | 1280 | |
Frozen-nonlinearity | 5 | 5 | 6 | 7 | 9 | 12 | 17 | 38 |
Error Correction | 3 | 4 | 4 | 4 | 4 | 4 | 5 | 6 |
Modified Newton | 5 | 6 | 7 | 8 | 10 | 14 | 22 | - |
Newton's method | 4 | 4 | 5 | 5 | 6 | 8 | 11 | - |
Frozen-nonlinearity | 5 | 6 | 7 | 9 | 12 | 19 | 45 | - |
Error Correction | 4 | 4 | 4 | 4 | 5 | 5 | 7 | 9 |
Modified Newton | 6 | 7 | 8 | 10 | 14 | 23 | - | - |
Newton's method | 4 | 5 | 5 | 6 | 8 | 11 | - | - |
Frozen-nonlinearity | 6 | 8 | 9 | 13 | 22 | 55 | - | - |
Error Correction | 4 | 4 | 5 | 5 | 6 | 8 | 13 | - |
Modified Newton | 7 | 9 | 10 | 16 | 25 | - | - | - |
Newton's method | 5 | 5 | 6 | 8 | 10 | - | - | - |
Frozen-nonlinearity | 7 | 9 | 12 | 18 | 35 | - | - | - |
Error Correction | 4 | 5 | 5 | 6 | 7 | 10 | - | - |
Modified Newton | 8 | 9 | 14 | 20 | 39 | - | - | - |
Newton's method | 5 | 6 | 7 | 10 | - | - | - | - |
Frozen-nonlinearity | 8 | 10 | 14 | 20 | 89 | - | - | - |
Error Correction | 5 | 5 | 6 | 7 | 9 | - | - | - |
Modified Newton | 9 | 11 | 17 | 25 | - | - | - | - |
Newton's method | 5 | 6 | 8 | 11 | - | - | - | - |
Frozen-nonlinearity | 9 | 10 | 16 | 35 | - | - | - | - |
Error Correction | 5 | 6 | 6 | 8 | 12 | - | - | - |
Modified Newton | 10 | 13 | 18 | 36 | - | - | - | - |
Newton's method | 6 | 7 | 9 | - | - | - | - | - |
Algorithm 1 |
Step 1: Give a initial guess Step 2: Solve equation (13) to obtain Step 3: Solve equation (15) to obtain Step 4: Set |
100 | 200 | 400 | 800 | 1600 | |
SFD | 2.14 | 1.05 | 2.69e-1 | 6.71e-2 | 1.67e-3 |
FV[2] | 1.59 | 5.03e-1 | 1.29e-1 | 3.23e-2 | 8.09e-3 |
CFD | 5.38e-1 | 3.70e-2 | 3.27e-3 | 6.67e-4 | 2.72e-4 |
Scheme (29) | 1.26e-3 | 2.99e-4 | 7.43e-5 | 1.89e-5 | 5.16e-6 |
Scheme (30) | 2.16e-4 | 5.68e-5 | 1.43e-5 | 3.68e-6 | 1.16e-6 |
SFD | 2.31 | 2.13 | 1.80 | 5.33e-1 | 1.34e-1 |
FV[2] | 2.00 | 2.00 | 9.76e-1 | 2.60e-1 | 6.52e-2 |
CFD | 2.17 | 1.02 | 7.16e-2 | 5.46e-3 | 8.00e-4 |
Scheme (29) | 8.56e-3 | 1.57e-3 | 3.75e-4 | 9.57e-5 | 2.70e-5 |
Scheme (30) | 1.29e-3 | 3.16e-4 | 7.56e-5 | 1.87e-5 | 4.95e-6 |
SFD | 1.24 | 2.35 | 2.13 | 2.03 | 1.03 |
FV[2] | - | 2.00 | 1.99 | 1.70 | 5.16e-1 |
CFD | 1.22 | 2.36 | 1.76 | 1.40e-1 | 9.86e-3 |
Scheme (29) | 1.12e-2 | 9.70e-3 | 1.80e-3 | 4.49e-4 | 1.31e-4 |
Scheme (30) | 5.64e-3 | 2.68e-3 | 6.86e-4 | 1.05e-4 | 2.61e-5 |
SFD | 1.07 | 1.05 | 2.32 | 2.29 | 2.02 |
FV[2] | - | - | 2.00 | 1.98 | 1.97 |
CFD | 1.04 | 1.21 | 2.31 | 1.99 | 0.29 |
Scheme (29) | 7.38e-3 | 8.68e-3 | 4.92e-3 | 1.99e-3 | 1.52e-3 |
Scheme (30) | 1.47e-3 | 1.05e-3 | 2.48e-4 | 2.56e-4 | 2.04e-4 |
10 | 20 | 40 | 80 | 160 | 320 | 640 | 1280 | |
Frozen-nonlinearity | 5 | 5 | 6 | 7 | 9 | 12 | 17 | 38 |
Error Correction | 3 | 4 | 4 | 4 | 4 | 4 | 5 | 6 |
Modified Newton | 5 | 6 | 7 | 8 | 10 | 14 | 22 | - |
Newton's method | 4 | 4 | 5 | 5 | 6 | 8 | 11 | - |
Frozen-nonlinearity | 5 | 6 | 7 | 9 | 12 | 19 | 45 | - |
Error Correction | 4 | 4 | 4 | 4 | 5 | 5 | 7 | 9 |
Modified Newton | 6 | 7 | 8 | 10 | 14 | 23 | - | - |
Newton's method | 4 | 5 | 5 | 6 | 8 | 11 | - | - |
Frozen-nonlinearity | 6 | 8 | 9 | 13 | 22 | 55 | - | - |
Error Correction | 4 | 4 | 5 | 5 | 6 | 8 | 13 | - |
Modified Newton | 7 | 9 | 10 | 16 | 25 | - | - | - |
Newton's method | 5 | 5 | 6 | 8 | 10 | - | - | - |
Frozen-nonlinearity | 7 | 9 | 12 | 18 | 35 | - | - | - |
Error Correction | 4 | 5 | 5 | 6 | 7 | 10 | - | - |
Modified Newton | 8 | 9 | 14 | 20 | 39 | - | - | - |
Newton's method | 5 | 6 | 7 | 10 | - | - | - | - |
Frozen-nonlinearity | 8 | 10 | 14 | 20 | 89 | - | - | - |
Error Correction | 5 | 5 | 6 | 7 | 9 | - | - | - |
Modified Newton | 9 | 11 | 17 | 25 | - | - | - | - |
Newton's method | 5 | 6 | 8 | 11 | - | - | - | - |
Frozen-nonlinearity | 9 | 10 | 16 | 35 | - | - | - | - |
Error Correction | 5 | 6 | 6 | 8 | 12 | - | - | - |
Modified Newton | 10 | 13 | 18 | 36 | - | - | - | - |
Newton's method | 6 | 7 | 9 | - | - | - | - | - |