TY - JOUR A1 - Kleefeld, Andreas A1 - Reißel, Martin T1 - The Levenberg–Marquardt method applied to a parameter estimation problem arising from electrical resistivity tomography JF - Applied Mathematics and Computation Y1 - 2011 SN - 0096-3003 VL - 217 IS - 9 SP - 4490 EP - 4501 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Grajewski, Matthias A1 - Kleefeld, Andreas T1 - Detecting and approximating decision boundaries in low-dimensional spaces JF - Numerical Algorithms N2 - A method for detecting and approximating fault lines or surfaces, respectively, or decision curves in two and three dimensions with guaranteed accuracy is presented. Reformulated as a classification problem, our method starts from a set of scattered points along with the corresponding classification algorithm to construct a representation of a decision curve by points with prescribed maximal distance to the true decision curve. Hereby, our algorithm ensures that the representing point set covers the decision curve in its entire extent and features local refinement based on the geometric properties of the decision curve. We demonstrate applications of our method to problems related to the detection of faults, to multi-criteria decision aid and, in combination with Kirsch’s factorization method, to solving an inverse acoustic scattering problem. In all applications we considered in this work, our method requires significantly less pointwise classifications than previously employed algorithms. KW - MCDA KW - Inverse scattering problem KW - Fault approximation KW - Fault detection Y1 - 2023 SN - 1572-9265 N1 - Corresponding author: Matthias Grajewski VL - 93 IS - 4 PB - Springer Science+Business Media CY - Dordrecht ER - TY - JOUR A1 - Ayala, Rafael Ceja A1 - Harris, Isaac A1 - Kleefeld, Andreas A1 - Pallikarakis, Nikolaos T1 - Analysis of the transmission eigenvalue problem with two conductivity parameters JF - Applicable Analysis N2 - In this paper, we provide an analytical study of the transmission eigenvalue problem with two conductivity parameters. We will assume that the underlying physical model is given by the scattering of a plane wave for an isotropic scatterer. In previous studies, this eigenvalue problem was analyzed with one conductive boundary parameter whereas we will consider the case of two parameters. We prove the existence and discreteness of the transmission eigenvalues as well as study the dependence on the physical parameters. We are able to prove monotonicity of the first transmission eigenvalue with respect to the parameters and consider the limiting procedure as the second boundary parameter vanishes. Lastly, we provide extensive numerical experiments to validate the theoretical work. KW - Transmission Eigenvalues KW - Conductive Boundary Condition KW - Inverse Scattering Y1 - 2023 U6 - https://doi.org/10.1080/00036811.2023.2181167 SN - 0003-6811 PB - Taylor & Francis ER - TY - JOUR A1 - Pieronek, Lukas A1 - Kleefeld, Andreas T1 - On trajectories of complex-valued interior transmission eigenvalues JF - Inverse problems and imaging : IPI N2 - This paper investigates the interior transmission problem for homogeneous media via eigenvalue trajectories parameterized by the magnitude of the refractive index. In the case that the scatterer is the unit disk, we prove that there is a one-to-one correspondence between complex-valued interior transmission eigenvalue trajectories and Dirichlet eigenvalues of the Laplacian which turn out to be exactly the trajectorial limit points as the refractive index tends to infinity. For general simply-connected scatterers in two or three dimensions, a corresponding relation is still open, but further theoretical results and numerical studies indicate a similar connection. KW - Interior transmission problem KW - Eigenvalue trajectories KW - Complex-valued eigenvalues Y1 - 2024 U6 - https://doi.org/10.3934/ipi.2023041 SN - 1930-8337 (Print) SN - 1930-8345 (Online) VL - 18 IS - 2 SP - 480 EP - 516 PB - AIMS CY - Springfield, Mo ER - TY - JOUR A1 - Harris, Isaac A1 - Kleefeld, Andreas T1 - The inverse scattering problem for a conductive boundary condition and transmission eigenvalues JF - Applicable Analysis N2 - In this paper, we consider the inverse scattering problem associated with an inhomogeneous media with a conductive boundary. In particular, we are interested in two problems that arise from this inverse problem: the inverse conductivity problem and the corresponding interior transmission eigenvalue problem. The inverse conductivity problem is to recover the conductive boundary parameter from the measured scattering data. We prove that the measured scatted data uniquely determine the conductivity parameter as well as describe a direct algorithm to recover the conductivity. The interior transmission eigenvalue problem is an eigenvalue problem associated with the inverse scattering of such materials. We investigate the convergence of the eigenvalues as the conductivity parameter tends to zero as well as prove existence and discreteness for the case of an absorbing media. Lastly, several numerical and analytical results support the theory and we show that the inside–outside duality method can be used to reconstruct the interior conductive eigenvalues. KW - Transmission eigenvalues KW - Conductive boundary condition KW - Inverse scattering Y1 - 2018 U6 - https://doi.org/10.1080/00036811.2018.1504028 SN - 1563-504X VL - 99 IS - 3 SP - 508 EP - 529 PB - Taylor & Francis CY - London ER - TY - JOUR A1 - Kleefeld, Andreas A1 - Pieronek, J. T1 - Elastic transmission eigenvalues and their computation via the method of fundamental solutions JF - Applicable Analysis N2 - A stabilized version of the fundamental solution method to catch ill-conditioning effects is investigated with focus on the computation of complex-valued elastic interior transmission eigenvalues in two dimensions for homogeneous and isotropic media. Its algorithm can be implemented very shortly and adopts to many similar partial differential equation-based eigenproblems as long as the underlying fundamental solution function can be easily generated. We develop a corroborative approximation analysis which also implicates new basic results for transmission eigenfunctions and present some numerical examples which together prove successful feasibility of our eigenvalue recovery approach. KW - elastic scattering KW - method of fundamental solutions KW - Interior transmission eigenvalues Y1 - 2020 U6 - https://doi.org/10.1080/00036811.2020.1721473 SN - 1563-504X VL - 100 IS - 16 SP - 3445 EP - 3462 PB - Taylore & Francis CY - London ER - TY - JOUR A1 - Breuß, Michael A1 - Kleefeld, Andreas T1 - Implicit monotone difference methods for scalar conservation laws with source terms JF - Acta Mathematica Vietnamica N2 - In this article, a concept of implicit methods for scalar conservation laws in one or more spatial dimensions allowing also for source terms of various types is presented. This material is a significant extension of previous work of the first author (Breuß SIAM J. Numer. Anal. 43(3), 970–986 2005). Implicit notions are developed that are centered around a monotonicity criterion. We demonstrate a connection between a numerical scheme and a discrete entropy inequality, which is based on a classical approach by Crandall and Majda. Additionally, three implicit methods are investigated using the developed notions. Next, we conduct a convergence proof which is not based on a classical compactness argument. Finally, the theoretical results are confirmed by various numerical tests. KW - Entropy solution KW - Source term KW - Monotone methods KW - Implicit methods KW - Finite difference methods KW - Conservation laws Y1 - 2020 U6 - https://doi.org/10.1007/s40306-019-00354-1 SN - 2315-4144 N1 - Corresponding author: Andreas Kleefeld VL - 45 SP - 709 EP - 738 PB - Springer Singapore CY - Singapore ER - TY - JOUR A1 - Asante-Asamani, E.O. A1 - Kleefeld, Andreas A1 - Wade, B.A. T1 - A second-order exponential time differencing scheme for non-linear reaction-diffusion systems with dimensional splitting JF - Journal of Computational Physics N2 - A second-order L-stable exponential time-differencing (ETD) method is developed by combining an ETD scheme with approximating the matrix exponentials by rational functions having real distinct poles (RDP), together with a dimensional splitting integrating factor technique. A variety of non-linear reaction-diffusion equations in two and three dimensions with either Dirichlet, Neumann, or periodic boundary conditions are solved with this scheme and shown to outperform a variety of other second-order implicit-explicit schemes. An additional performance boost is gained through further use of basic parallelization techniques. KW - Exponential time differencing KW - Real distinct pole KW - Dimensional splitting KW - Reaction-diffusion systems KW - Matrix exponential Y1 - 2020 U6 - https://doi.org/10.1016/j.jcp.2020.109490 SN - 0021-9991 N1 - Corresponding author: Andreas Kleefeld VL - 415 PB - Elsevier CY - Amsterdam ER - TY - CHAP A1 - Kleefeld, Andreas ED - Constanda, Christian T1 - Numerical calculation of interior transmission eigenvalues with mixed boundary conditions T2 - Computational and Analytic Methods in Science and Engineering N2 - Interior transmission eigenvalue problems for the Helmholtz equation play an important role in inverse wave scattering. Some distribution properties of those eigenvalues in the complex plane are reviewed. Further, a new scattering model for the interior transmission eigenvalue problem with mixed boundary conditions is described and an efficient algorithm for computing the interior transmission eigenvalues is proposed. Finally, extensive numerical results for a variety of two-dimensional scatterers are presented to show the validity of the proposed scheme. Y1 - 2020 SN - 978-3-030-48185-8 (Hardcover) U6 - https://doi.org/10.1007/978-3-030-48186-5_9 SP - 173 EP - 195 PB - Birkhäuser CY - Cham ER - TY - JOUR A1 - Martín-Vaquero, J. A1 - Kleefeld, Andreas T1 - Solving nonlinear parabolic PDEs in several dimensions: Parallelized ESERK codes JF - Journal of Computational Physics N2 - There is a very large number of very important situations which can be modeled with nonlinear parabolic partial differential equations (PDEs) in several dimensions. In general, these PDEs can be solved by discretizing in the spatial variables and transforming them into huge systems of ordinary differential equations (ODEs), which are very stiff. Therefore, standard explicit methods require a large number of iterations to solve stiff problems. But implicit schemes are computationally very expensive when solving huge systems of nonlinear ODEs. Several families of Extrapolated Stabilized Explicit Runge-Kutta schemes (ESERK) with different order of accuracy (3 to 6) are derived and analyzed in this work. They are explicit methods, with stability regions extended, along the negative real semi-axis, quadratically with respect to the number of stages s, hence they can be considered to solve stiff problems much faster than traditional explicit schemes. Additionally, they allow the adaptation of the step length easily with a very small cost. Two new families of ESERK schemes (ESERK3 and ESERK6) are derived, and analyzed, in this work. Each family has more than 50 new schemes, with up to 84.000 stages in the case of ESERK6. For the first time, we also parallelized all these new variable step length and variable number of stages algorithms (ESERK3, ESERK4, ESERK5, and ESERK6). These parallelized strategies allow to decrease times significantly, as it is discussed and also shown numerically in two problems. Thus, the new codes provide very good results compared to other well-known ODE solvers. Finally, a new strategy is proposed to increase the efficiency of these schemes, and it is discussed the idea of combining ESERK families in one code, because typically, stiff problems have different zones and according to them and the requested tolerance the optimum order of convergence is different. KW - Multi-dimensional partial differential equations KW - Higher-order codes KW - Nonlinear PDEs Y1 - 2020 U6 - https://doi.org/10.1016/j.jcp.2020.109771 SN - 0021-9991 IS - 423 PB - Elsevier CY - Amsterdam ER -