Designing Optical Fibers: Fitting the Derivatives of a Nonlinear Pde-Eigenvalue Problem
- 1 Computer Science Department, William Paterson University, Passaic, USA
- 2 Computer Science Department, William Paterson University, Passaic, USA
- 3 Computer Science Department, William Paterson University, Passaic, USA
- 4 Computer Science Department, William Paterson University, Passaic, USA
- 5 Computer Science Department, William Paterson University, Passaic, USA
- 6 Computer Science Department, William Paterson University, Passaic, USA
Abstract
When trying to fit data to functions of the eigensystem of a pde-eigenvalue problem, such as Maxwell’s equation, numerical differentiation is ineffective and analytic gradients must be supplied. In our motivating example of trying to determine the chemical composition of the layers of specialty optical fibers, the function involved fitting the higher order derivatives with respect to frequency of the positive eigenvalues. The computation of the gradient was the most time consuming part of the minimization problem. It was realized that if one interchanged the order of differentiation, and differentiated first with respect to the design parameters, fewer derivatives of the eigenvectors would be required and one could take full advantage that each grid point was affected by only a few variables. As the model was expanded to cover a fiber wrapped around a spool, the bandwidth of the linearized symmetric eigenvalue problem increased. At the heart of each of the iterative methods used to find the few positive eigenvalues was a symmetric, banded, indefinite matrix. Here we present an algorithm for this problem which reduces a symmetric banded matrix to a block diagonal matrix of 1 x 1 and 2 x 2 blocks. Fillin outside the band because of pivoting for stability is prevented by a sequence of planar transformations. Computationally the algorithm is compared to the block unsymmetric banded solver and the block positive definite symmetric band solver in LAPACK.
- W. A. Reed, “Fiber Design for the 21st Century,” Optical Society of America, San Francisco, 1999
- T. A. Lenahan, “Calculation of Modes in an Optical Fiber using the Finite Element Method and EISPACK,” The Bell System Technical Journal, Vol. 62, No. 9, 1983, pp. 2663-2694
- S. V. Kartalopoulous, “Introduction to DWDM Technology,” IEEE Press, Piscataway, 2000.
- C. Bischof, A. Carle, G. Corliss, A. Griewank and P. Hovland, “ADIFOR-Generating Derivative Codes for Fortran Programs,” Scientific Programming, Vol. 1, No. 1, 1992, pp. 11-29.
- L. Kaufman, “Eigenvalue Problems in Fiber Optics Design,” SIAM Journal on Matrix Analysis and Applications, Vol. 28, No. 1, 2006, pp.105-117. doi:10.1137/S0895479803432708
- X. Huang, Z. Bai and Y. Su, “Nonlinear Rank One Modification of the Symmetric Eigenvalue Problem,” Journal of Computational Mathematics, Vol. 28, No. 2, 2010, pp. 218-234
- T. Betcke, N. J. Higham, V. Mehrmann, C Schr?der and F. Tisseur, “NLEVP: A Collection of Nonlinear Eigenvalue Problems,” Manchester Institute of Mathematical Sciences Preprint, Manchester, 2008
- H. Voss, K. Yildiztekin and X. Huang, “Nonlinear Low Rank Modification of a symmetric Eigenvalue Problem,” SIAM Journal on Matrix Analysis and Applications, Vol. 32, No.2, 2011, pp. 515-535. doi:10.1137/070779528
- H. Schwetlick and K. Schreiber, “Nonlinear Rayleigh Functionals,” Linear Algebra and its Applications, Vol. 436, No. 10, 2011, pp. 3991-4016.
- B. S. Liao, Z. Bai, L.-Q. Lee and K. Ko, “Nonlinear Rayleigh-Ritz Iterative Methods for Solving Large Scale Nonlinear Eigenvalue Problems,” Taiwanese Journal of Mathematics, Vol. 14, No. 3, 2010, pp. 869-883.
- J. R. Bunch and L. Kaufman, “Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems,” Mathematics of Computation, Vol. 31, No. 137, 1977, pp. 163-179. doi:10.1090/S0025-5718-1977-0428694-0
- L. Kaufman, “The Retraction Algorithm for Factoring Banded Symmetric Matrices,” Numerical Linear Algebra with Applications, Vol. 14, No. 3, 2007, pp. 237-254. doi:10.1002/nla.529
- P. Lancaster, “On Eigenvalues of Matrices Dependent on a Parameter,” Numerische Mathematik, Vol. 6, No. 1, 1964, pp. 377-387. doi:10.1007/BF01386087
- L. Kaufman, “Calculating Dispersion Derivatives in Fiber-Optic Design,” Journal of Lightwave Technology, Vol. 25, No. 3, 2007, pp. 811-819. doi:10.1109/JLT.2006.889648