-
On the Averaging Principle
Authors:
Gadi Fibich,
Arieh Gavious,
Eilon Solan
Abstract:
Typically, models with a heterogeneous property are considerably harder to analyze than the corresponding homogeneous models, in which the heterogeneous property is replaced with its average value. In this study we show that any outcome of a heterogeneous model that satisfies the two properties of differentiability and interchangibility is O(ε^2) equivalent to the outcome of the corresponding homo…
▽ More
Typically, models with a heterogeneous property are considerably harder to analyze than the corresponding homogeneous models, in which the heterogeneous property is replaced with its average value. In this study we show that any outcome of a heterogeneous model that satisfies the two properties of differentiability and interchangibility is O(ε^2) equivalent to the outcome of the corresponding homogeneous model, where εis the level of heterogeneity. We then use this averaging principle to obtain new results in queueing theory, game theory (auctions), and social networks (marketing).
△ Less
Submitted 3 April, 2012;
originally announced April 2012.
-
Nonlinear-damping continuation of the nonlinear Schrödinger equation - a numerical study
Authors:
G. Fibich,
M. Klein
Abstract:
We study the nonlinear-damping continuation of singular solutions of the critical and supercritical NLS. Our simulations suggest that for generic initial conditions that lead to collapse in the undamped NLS, the solution of the weakly-damped NLS $$ iψ_t(t,\X)+Δψ+|ψ|^{p-1}ψ+iδ|ψ|^{q-1}ψ=0,\qquad0<δ\ll 1, $$ is highly asymmetric with respect to the singularity time, and the post-collapse defocusing…
▽ More
We study the nonlinear-damping continuation of singular solutions of the critical and supercritical NLS. Our simulations suggest that for generic initial conditions that lead to collapse in the undamped NLS, the solution of the weakly-damped NLS $$ iψ_t(t,\X)+Δψ+|ψ|^{p-1}ψ+iδ|ψ|^{q-1}ψ=0,\qquad0<δ\ll 1, $$ is highly asymmetric with respect to the singularity time, and the post-collapse defocusing velocity of the singular core goes to infinity as the damping coefficient $δ$ goes to zero. In the special case of the minimal-power blowup solutions of the critical NLS, the continuation is a minimal-power solution with a higher (but finite) defocusing velocity, whose magnitude increases monotonically with the nonlinear damping exponent $q$.
△ Less
Submitted 17 July, 2011;
originally announced July 2011.
-
Continuations of the nonlinear Schrödinger equation beyond the singularity
Authors:
G. Fibich,
M. Klein
Abstract:
We present four continuations of the critical nonlinear \schro equation (NLS) beyond the singularity: 1) a sub-threshold power continuation, 2) a shrinking-hole continuation for ring-type solutions, 3) a vanishing nonlinear-damping continuation, and 4) a complex Ginzburg-Landau (CGL) continuation. Using asymptotic analysis, we explicitly calculate the limiting solutions beyond the singularity. The…
▽ More
We present four continuations of the critical nonlinear \schro equation (NLS) beyond the singularity: 1) a sub-threshold power continuation, 2) a shrinking-hole continuation for ring-type solutions, 3) a vanishing nonlinear-damping continuation, and 4) a complex Ginzburg-Landau (CGL) continuation. Using asymptotic analysis, we explicitly calculate the limiting solutions beyond the singularity. These calculations show that for generic initial data that leads to a loglog collapse, the sub-threshold power limit is a Bourgain-Wang solution, both before and after the singularity, and the vanishing nonlinear-damping and CGL limits are a loglog solution before the singularity, and have an infinite-velocity{\rev{expanding core}} after the singularity. Our results suggest that all NLS continuations share the universal feature that after the singularity time $T_c$, the phase of the singular core is only determined up to multiplication by $e^{iθ}$. As a result, interactions between post-collapse beams (filaments) become chaotic. We also show that when the continuation model leads to a point singularity and preserves the NLS invariance under the transformation $t\rightarrow-t$ and $ψ\rightarrowψ^\ast$, the singular core of the weak solution is symmetric with respect to $T_c$. Therefore, the sub-threshold power and the{\rev{shrinking}}-hole continuations are symmetric with respect to $T_c$, but continuations which are based on perturbations of the NLS equation are generically asymmetric.
△ Less
Submitted 8 May, 2011; v1 submitted 10 March, 2011;
originally announced March 2011.
-
A High-Order Numerical Method for the Nonlinear Helmholtz Equation in Multidimensional Layered Media
Authors:
Guy Baruch,
Gadi Fibich,
Semyon V. Tsynkov
Abstract:
We present a novel computational methodology for solving the scalar nonlinear Helmholtz equation (NLH) that governs the propagation of laser light in Kerr dielectrics. The methodology addresses two well-known challenges in nonlinear optics: Singular behavior of solutions when the scattering in the medium is assumed predominantly forward (paraxial regime), and the presence of discontinuities in t…
▽ More
We present a novel computational methodology for solving the scalar nonlinear Helmholtz equation (NLH) that governs the propagation of laser light in Kerr dielectrics. The methodology addresses two well-known challenges in nonlinear optics: Singular behavior of solutions when the scattering in the medium is assumed predominantly forward (paraxial regime), and the presence of discontinuities in the % linear and nonlinear optical properties of the medium. Specifically, we consider a slab of nonlinear material which may be grated in the direction of propagation and which is immersed in a linear medium as a whole. The key components of the methodology are a semi-compact high-order finite-difference scheme that maintains accuracy across the discontinuities and enables sub-wavelength resolution on large domains at a tolerable cost, a nonlocal two-way artificial boundary condition (ABC) that simultaneously facilitates the reflectionless propagation of the outgoing waves and forward propagation of the given incoming waves, and a nonlinear solver based on Newton's method.
The proposed methodology combines and substantially extends the capabilities of our previous techniques built for 1Dand for multi-D. It facilitates a direct numerical study of nonparaxial propagation and goes well beyond the approaches in the literature based on the "augmented" paraxial models. In particular, it provides the first ever evidence that the singularity of the solution indeed disappears in the scalar NLH model that includes the nonparaxial effects. It also enables simulation of the wavelength-width spatial solitons, as well as of the counter-propagating solitons.
△ Less
Submitted 15 February, 2009;
originally announced February 2009.
-
High-order numerical method for the nonlinear Helmholtz equation with material discontinuities in one space dimension
Authors:
Guy Baruch,
Gadi Fibich,
Semyon V. Tsynkov
Abstract:
The nonlinear Helmholtz equation (NLH) models the propagation of electromagnetic waves in Kerr media, and describes a range of important phenomena in nonlinear optics and in other areas. In our previous work, we developed a fourth order method for its numerical solution that involved an iterative solver based on freezing the nonlinearity. The method enabled a direct simulation of nonlinear self-…
▽ More
The nonlinear Helmholtz equation (NLH) models the propagation of electromagnetic waves in Kerr media, and describes a range of important phenomena in nonlinear optics and in other areas. In our previous work, we developed a fourth order method for its numerical solution that involved an iterative solver based on freezing the nonlinearity. The method enabled a direct simulation of nonlinear self-focusing in the nonparaxial regime, and a quantitative prediction of backscattering. However, our simulations showed that there is a threshold value for the magnitude of the nonlinearity, above which the iterations diverge. In this study, we numerically solve the one-dimensional NLH using a Newton-type nonlinear solver. Because the Kerr nonlinearity contains absolute values of the field, the NLH has to be recast as a system of two real equations in order to apply Newton's method. Our numerical simulations show that Newton's method converges rapidly and, in contradistinction with the iterations based on freezing the nonlinearity, enables computations for very high levels of nonlinearity. In addition, we introduce a novel compact finite-volume fourth order discretization for the NLH with material discontinuities.The one-dimensional results of the current paper create a foundation for the analysis of multi-dimensional problems in the future.
△ Less
Submitted 16 September, 2007; v1 submitted 6 August, 2007;
originally announced August 2007.
