-
Goal-Oriented Error Estimation and Adaptivity for Stochastic Collocation FEM
Authors:
Alex Bespalov,
Dirk Praetorius,
Thomas Round,
Andrey Savinov
Abstract:
We propose and analyze a general goal-oriented adaptive strategy for approximating quantities of interest (QoIs) associated with solutions to linear elliptic partial differential equations with random inputs. The QoIs are represented by bounded linear or continuously Gâteaux differentiable nonlinear goal functionals, and the approximations are computed using the sparse grid stochastic collocation…
▽ More
We propose and analyze a general goal-oriented adaptive strategy for approximating quantities of interest (QoIs) associated with solutions to linear elliptic partial differential equations with random inputs. The QoIs are represented by bounded linear or continuously Gâteaux differentiable nonlinear goal functionals, and the approximations are computed using the sparse grid stochastic collocation finite element method (SC-FEM). The proposed adaptive strategy relies on novel reliable a posteriori estimates of the errors in approximating QoIs. One of the key features of our error estimation approach is the introduction of a correction term into the approximation of QoIs in order to compensate for the lack of (global) Galerkin orthogonality in the SC-FEM setting. Computational results generated using the proposed adaptive algorithm are presented in the paper for representative elliptic problems with affine and nonaffine parametric coefficient dependence and for a range of linear and nonlinear goal functionals.
△ Less
Submitted 7 June, 2024;
originally announced June 2024.
-
Convergence analysis of the adaptive stochastic collocation finite element method
Authors:
Alex Bespalov,
Andrey Savinov
Abstract:
This paper is focused on the convergence analysis of an adaptive stochastic collocation algorithm for the stationary diffusion equation with parametric coefficient. The algorithm employs sparse grid collocation in the parameter domain alongside finite element approximations in the spatial domain, and adaptivity is driven by recently proposed parametric and spatial a posteriori error indicators. We…
▽ More
This paper is focused on the convergence analysis of an adaptive stochastic collocation algorithm for the stationary diffusion equation with parametric coefficient. The algorithm employs sparse grid collocation in the parameter domain alongside finite element approximations in the spatial domain, and adaptivity is driven by recently proposed parametric and spatial a posteriori error indicators. We prove that for a general diffusion coefficient with finite-dimensional parametrization, the algorithm drives the underlying error estimates to zero. Thus, our analysis covers problems with affine and nonaffine parametric coefficient dependence.
△ Less
Submitted 26 January, 2024;
originally announced January 2024.
-
$L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs
Authors:
E. A. Bespalov,
I. Yu. Mogilnykh,
K. V. Vorob'ev
Abstract:
We study nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and the Johnson graphs. For the first eigenvalue we obtain the minimums of $L_{\infty}$-norm for several infinite series of Johnson graphs, including J(n,3) as well as general upper and lower bounds. The minimization of $L_{\infty}$-norm for nowhere-zero integer eigenvectors with the second eigenvalue of the b…
▽ More
We study nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and the Johnson graphs. For the first eigenvalue we obtain the minimums of $L_{\infty}$-norm for several infinite series of Johnson graphs, including J(n,3) as well as general upper and lower bounds. The minimization of $L_{\infty}$-norm for nowhere-zero integer eigenvectors with the second eigenvalue of the block graph of a Steiner triple system $S$ is equivalent to finding the minimum nowhere-zero flow for Steiner triple system S. For the all Assmuss-Mattson Steiner triple systems of order at least 99 we prove that this minimum is bounded above by 4.
△ Less
Submitted 1 November, 2023; v1 submitted 3 April, 2023;
originally announced April 2023.
-
Goal-oriented adaptivity for multilevel stochastic Galerkin FEM with nonlinear goal functionals
Authors:
Alex Bespalov,
Dirk Praetorius,
Michele Ruggeri
Abstract:
This paper is concerned with the numerical approximation of quantities of interest associated with solutions to parametric elliptic partial differential equations (PDEs). The key novelty of this work is in its focus on the quantities of interest represented by continuously Gâteaux differentiable nonlinear functionals. We consider a class of parametric elliptic PDEs where the underlying differentia…
▽ More
This paper is concerned with the numerical approximation of quantities of interest associated with solutions to parametric elliptic partial differential equations (PDEs). The key novelty of this work is in its focus on the quantities of interest represented by continuously Gâteaux differentiable nonlinear functionals. We consider a class of parametric elliptic PDEs where the underlying differential operator has affine dependence on a countably infinite number of uncertain parameters. We design a goal-oriented adaptive algorithm for approximating nonlinear functionals of solutions to this class of parametric PDEs. In the algorithm, the approximations of parametric solutions to the primal and dual problems are computed using the multilevel stochastic Galerkin finite element method (SGFEM) and the adaptive refinement process is guided by reliable spatial and parametric error indicators that identify the dominant sources of error. We prove that the proposed algorithm generates multilevel SGFEM approximations for which the estimates of the error in the goal functional converge to zero. Numerical experiments for a selection of test problems and nonlinear quantities of interest demonstrate that the proposed goal-oriented adaptive strategy yields optimal convergence rates (for both the error estimates and the reference errors in the quantities of interest) with respect to the overall dimension of the underlying multilevel approximations spaces.
△ Less
Submitted 30 August, 2023; v1 submitted 19 August, 2022;
originally announced August 2022.
-
Error estimation and adaptivity for stochastic collocation finite elements Part II: multilevel approximation
Authors:
Alex Bespalov,
David J. Silvester
Abstract:
A multilevel adaptive refinement strategy for solving linear elliptic partial differential equations with random data is recalled in this work. The strategy extends the a posteriori error estimation framework introduced by Guignard and Nobile in 2018 (SIAM J. Numer. Anal, 56, 3121--3143) to cover problems with a nonaffine parametric coefficient dependence. A suboptimal, but nonetheless reliable an…
▽ More
A multilevel adaptive refinement strategy for solving linear elliptic partial differential equations with random data is recalled in this work. The strategy extends the a posteriori error estimation framework introduced by Guignard and Nobile in 2018 (SIAM J. Numer. Anal, 56, 3121--3143) to cover problems with a nonaffine parametric coefficient dependence. A suboptimal, but nonetheless reliable and convenient implementation of the strategy involves approximation of the decoupled PDE problems with a common finite element approximation space. Computational results obtained using such a single-level strategy are presented in part I of this work (Bespalov, Silvester and Xu, arXiv:2109.07320). Results obtained using a potentially more efficient multilevel approximation strategy, where meshes are individually tailored, are discussed herein. The codes used to generate the numerical results are available online.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Large spectral gap and impurity-induced states in a two-dimensional Abrikosov vortex
Authors:
A. A. Bespalov,
V. D. Plastovets
Abstract:
We study the subgap spectrum of a 2D Abrikosov vortex in an s-wave superconductor in the absence and presence of a point impurity. By solving the Eilenberger equations without impurity for two models of the vortex (including a self-consistent one), we find multiple subgap spectral branches. The number of these branches may be arbitrary large provided that the magnetic field screening length is lar…
▽ More
We study the subgap spectrum of a 2D Abrikosov vortex in an s-wave superconductor in the absence and presence of a point impurity. By solving the Eilenberger equations without impurity for two models of the vortex (including a self-consistent one), we find multiple subgap spectral branches. The number of these branches may be arbitrary large provided that the magnetic field screening length is large enough. The quasiclassical spectrum of the vortex has a local gap with a width of the order of the bulk gap and a spatial extent of several coherence lengths. The existence of such gap is the prerequisite for the appearance of discrete impurity-induced states. Within the Gor'kov equations formalism, we find that a single impurity induces up to four discrete quasiparticle states in the vortex. The energies and wavefunctions of the impurity states are calculated for different parameters. We claim that most of the predicted spectral features can be observed in scanning tunnel spectroscopy experiments.
△ Less
Submitted 11 October, 2021;
originally announced October 2021.
-
Impurity-induced subgap states in superconductors with inhomogeneous pairing
Authors:
A. A. Bespalov
Abstract:
We study subgap states induced by a single impurity in an s-wave superconductor with suppressed pairing. For concreteness, we consider a bulk superconductor containing a normal spherical region. We find that a point impurity in this system induces two Yu-Shiba-Rusinov states inside the minigap instead of one, which one would have in a homogeneous superconductor. Moreover, the subgap states appear…
▽ More
We study subgap states induced by a single impurity in an s-wave superconductor with suppressed pairing. For concreteness, we consider a bulk superconductor containing a normal spherical region. We find that a point impurity in this system induces two Yu-Shiba-Rusinov states inside the minigap instead of one, which one would have in a homogeneous superconductor. Moreover, the subgap states appear even if the impurity is nonmagnetic. We prove that this result actually holds almost for any superconductor with a real and spatially inhomogeneous order parameter, if the quasiparticle spectrum is gapped.
△ Less
Submitted 11 October, 2021;
originally announced October 2021.
-
Error estimation and adaptivity for stochastic collocation finite elements Part I: single-level approximation
Authors:
Alex Bespalov,
David Silvester,
Feng Xu
Abstract:
A general adaptive refinement strategy for solving linear elliptic partial differential equation with random data is proposed and analysed herein. The adaptive strategy extends the a posteriori error estimation framework introduced by Guignard and Nobile in 2018 (SIAM J. Numer. Anal., 56, 3121--3143) to cover problems with a nonaffine parametric coefficient dependence. A suboptimal, but nonetheles…
▽ More
A general adaptive refinement strategy for solving linear elliptic partial differential equation with random data is proposed and analysed herein. The adaptive strategy extends the a posteriori error estimation framework introduced by Guignard and Nobile in 2018 (SIAM J. Numer. Anal., 56, 3121--3143) to cover problems with a nonaffine parametric coefficient dependence. A suboptimal, but nonetheless reliable and convenient implementation of the strategy involves approximation of the decoupled PDE problems with a common finite element approximation space. Computational results obtained using such a single-level strategy are presented in this paper (part I). Results obtained using a potentially more efficient multilevel approximation strategy, where meshes are individually tailored, will be discussed in part II of this work. The codes used to generate the numerical results are available on GitHub
△ Less
Submitted 22 August, 2022; v1 submitted 15 September, 2021;
originally announced September 2021.
-
Truncation preconditioners for stochastic Galerkin finite element discretizations
Authors:
Alex Bespalov,
Daniel Loghin,
Rawin Youngnoi
Abstract:
Stochastic Galerkin finite element method (SGFEM) provides an efficient alternative to traditional sampling methods for the numerical solution of linear elliptic partial differential equations with parametric or random inputs. However, computing stochastic Galerkin approximations for a given problem requires the solution of large coupled systems of linear equations. Therefore, an effective and bes…
▽ More
Stochastic Galerkin finite element method (SGFEM) provides an efficient alternative to traditional sampling methods for the numerical solution of linear elliptic partial differential equations with parametric or random inputs. However, computing stochastic Galerkin approximations for a given problem requires the solution of large coupled systems of linear equations. Therefore, an effective and bespoke iterative solver is a key ingredient of any SGFEM implementation. In this paper, we analyze a class of truncation preconditioners for SGFEM. Extending the idea of the mean-based preconditioner, these preconditioners capture additional significant components of the stochastic Galerkin matrix. Focusing on the parametric diffusion equation as a model problem and assuming affine-parametric representation of the diffusion coefficient, we perform spectral analysis of the preconditioned matrices and establish optimality of truncation preconditioners with respect to SGFEM discretization parameters. Furthermore, we report the results of numerical experiments for model diffusion problems with affine and non-affine parametric representations of the coefficient. In particular, we look at the efficiency of the solver (in terms of iteration counts for solving the underlying linear systems) and compare truncation preconditioners with other existing preconditioners for stochastic Galerkin matrices, such as the mean-based and the Kronecker product ones.
△ Less
Submitted 13 February, 2021; v1 submitted 11 June, 2020;
originally announced June 2020.
-
Two-level a posteriori error estimation for adaptive multilevel stochastic Galerkin FEM
Authors:
Alex Bespalov,
Dirk Praetorius,
Michele Ruggeri
Abstract:
The paper considers a class of parametric elliptic partial differential equations (PDEs), where the coefficients and the right-hand side function depend on infinitely many (uncertain) parameters. We introduce a two-level a posteriori estimator to control the energy error in multilevel stochastic Galerkin approximations for this class of PDE problems. We prove that the two-level estimator always pr…
▽ More
The paper considers a class of parametric elliptic partial differential equations (PDEs), where the coefficients and the right-hand side function depend on infinitely many (uncertain) parameters. We introduce a two-level a posteriori estimator to control the energy error in multilevel stochastic Galerkin approximations for this class of PDE problems. We prove that the two-level estimator always provides a lower bound for the unknown approximation error, while the upper bound is equivalent to a saturation assumption. We propose and empirically compare three adaptive algorithms, where the structure of the estimator is exploited to perform spatial refinement as well as parametric enrichment. The paper also discusses implementation aspects of computing multilevel stochastic Galerkin approximations.
△ Less
Submitted 17 March, 2021; v1 submitted 3 June, 2020;
originally announced June 2020.
-
Perfect 2-colorings of Hamming graphs
Authors:
Evgeny A. Bespalov,
Denis S. Krotov,
Aleksandr A. Matiushev,
Anna A. Taranenko,
Konstantin V. Vorob'ev
Abstract:
We consider the problem of existence of perfect $2$-colorings (equitable $2$-partitions) of Hamming graphs with given parameters. We start with conditions on parameters of graphs and colorings that are necessary for their existence. Next we observe known constructions of perfect colorings and propose some new ones giving new parameters. At last, we deduce which parameters of colorings are covered…
▽ More
We consider the problem of existence of perfect $2$-colorings (equitable $2$-partitions) of Hamming graphs with given parameters. We start with conditions on parameters of graphs and colorings that are necessary for their existence. Next we observe known constructions of perfect colorings and propose some new ones giving new parameters. At last, we deduce which parameters of colorings are covered by these constructions and give tables of admissible parameters of $2$-colorings in Hamming graphs $H(n,q)$ for small $n$ and $q$. Using the connection with perfect colorings, we construct an orthogonal array OA(2048,7,4,5).
△ Less
Submitted 6 February, 2021; v1 submitted 29 November, 2019;
originally announced November 2019.
-
T-IFISS: a toolbox for adaptive FEM computation
Authors:
Alex Bespalov,
Leonardo Rocchi,
David Silvester
Abstract:
T-IFISS is a finite element software package for studying finite element solution algorithms for deterministic and parametric elliptic partial differential equations. The emphasis is on self-adaptive algorithms with rigorous error control using a variety of a posteriori error estimation techniques. The open-source MATLAB framework provides a computational laboratory for experimentation and explora…
▽ More
T-IFISS is a finite element software package for studying finite element solution algorithms for deterministic and parametric elliptic partial differential equations. The emphasis is on self-adaptive algorithms with rigorous error control using a variety of a posteriori error estimation techniques. The open-source MATLAB framework provides a computational laboratory for experimentation and exploration, enabling users to quickly develop new discretizations and test alternative algorithms. The package is also valuable as a teaching tool for students who want to learn about state-of-the-art finite element methodology.
△ Less
Submitted 10 March, 2020; v1 submitted 15 August, 2019;
originally announced August 2019.
-
A posteriori error estimation and adaptivity in stochastic Galerkin FEM for parametric elliptic PDEs: beyond the affine case
Authors:
Alex Bespalov,
Feng Xu
Abstract:
We consider a linear elliptic partial differential equation (PDE) with a generic uniformly bounded parametric coefficient. The solution to this PDE problem is approximated in the framework of stochastic Galerkin finite element methods. We perform a posteriori error analysis of Galerkin approximations and derive a reliable and efficient estimate for the energy error in these approximations. Practic…
▽ More
We consider a linear elliptic partial differential equation (PDE) with a generic uniformly bounded parametric coefficient. The solution to this PDE problem is approximated in the framework of stochastic Galerkin finite element methods. We perform a posteriori error analysis of Galerkin approximations and derive a reliable and efficient estimate for the energy error in these approximations. Practical versions of this error estimate are discussed and tested numerically for a model problem with non-affine parametric representation of the coefficient. Furthermore, we use the error reduction indicators derived from spatial and parametric error estimators to guide an adaptive solution algorithm for the given parametric PDE problem. The performance of the adaptive algorithm is tested numerically for model problems with two different non-affine parametric representations of the coefficient.
△ Less
Submitted 4 June, 2020; v1 submitted 15 March, 2019;
originally announced March 2019.
-
Convergence of adaptive stochastic Galerkin FEM
Authors:
Alex Bespalov,
Dirk Praetorius,
Leonardo Rocchi,
Michele Ruggeri
Abstract:
We propose and analyze novel adaptive algorithms for the numerical solution of elliptic partial differential equations with parametric uncertainty. Four different marking strategies are employed for refinement of stochastic Galerkin finite element approximations. The algorithms are driven by the energy error reduction estimates derived from two-level a posteriori error indicators for spatial appro…
▽ More
We propose and analyze novel adaptive algorithms for the numerical solution of elliptic partial differential equations with parametric uncertainty. Four different marking strategies are employed for refinement of stochastic Galerkin finite element approximations. The algorithms are driven by the energy error reduction estimates derived from two-level a posteriori error indicators for spatial approximations and hierarchical a posteriori error indicators for parametric approximations. The focus of this work is on the mathematical foundation of the adaptive algorithms in the sense of rigorous convergence analysis. In particular, we prove that the proposed algorithms drive the underlying energy error estimates to zero.
△ Less
Submitted 23 November, 2018;
originally announced November 2018.
-
Robust a posteriori error estimation for stochastic Galerkin formulations of parameter-dependent linear elasticity equations
Authors:
Arbaz Khan,
Alex Bespalov,
Catherine E. Powell,
David J. Silvester
Abstract:
The focus of this work is a posteriori error estimation for stochastic Galerkin approximations of parameter-dependent linear elasticity equations. The starting point is a three-field PDE model in which the Young's modulus is an affine function of a countable set of parameters. We analyse the weak formulation, its stability with respect to a weighted norm and discuss approximation using stochastic…
▽ More
The focus of this work is a posteriori error estimation for stochastic Galerkin approximations of parameter-dependent linear elasticity equations. The starting point is a three-field PDE model in which the Young's modulus is an affine function of a countable set of parameters. We analyse the weak formulation, its stability with respect to a weighted norm and discuss approximation using stochastic Galerkin mixed finite element methods (SG-MFEMs). We introduce a novel a posteriori error estimation scheme and establish upper and lower bounds for the SG-MFEM error. The constants in the bounds are independent of the Poisson ratio as well as the SG-MFEM discretisation parameters. In addition, we discuss proxies for the error reduction associated with certain enrichments of the SG-MFEM spaces and we use these to develop an adaptive algorithm that terminates when the estimated error falls below a user-prescribed tolerance. We prove that both the a posteriori error estimate and the error reduction proxies are reliable and efficient in the incompressible limit case. Numerical results are presented to validate the theory. All experiments were performed using open source (IFISS) software that is available online.
△ Less
Submitted 17 October, 2018;
originally announced October 2018.
-
Adaptive BEM with optimal convergence rates for the Helmholtz equation
Authors:
Alex Bespalov,
Timo Betcke,
Alexander Haberl,
Dirk Praetorius
Abstract:
We analyze an adaptive boundary element method for the weakly-singular and hypersingular integral equations for the 2D and 3D Helmholtz problem. The proposed adaptive algorithm is steered by a residual error estimator and does not rely on any a priori information that the underlying meshes are sufficiently fine. We prove convergence of the error estimator with optimal algebraic rates, independentl…
▽ More
We analyze an adaptive boundary element method for the weakly-singular and hypersingular integral equations for the 2D and 3D Helmholtz problem. The proposed adaptive algorithm is steered by a residual error estimator and does not rely on any a priori information that the underlying meshes are sufficiently fine. We prove convergence of the error estimator with optimal algebraic rates, independently of the (coarse) initial mesh. As a technical contribution, we prove certain local inverse-type estimates for the boundary integral operators associated with the Helmholtz equation.
△ Less
Submitted 5 December, 2018; v1 submitted 31 July, 2018;
originally announced July 2018.
-
Efficient adaptive multilevel stochastic Galerkin approximation using implicit a posteriori error estimation
Authors:
Adam J. Crowder,
Catherine E. Powell,
Alex Bespalov
Abstract:
Partial differential equations (PDEs) with inputs that depend on infinitely many parameters pose serious theoretical and computational challenges. Sophisticated numerical algorithms that automatically determine which parameters need to be activated in the approximation space in order to estimate a quantity of interest to a prescribed error tolerance are needed. For elliptic PDEs with parameter-dep…
▽ More
Partial differential equations (PDEs) with inputs that depend on infinitely many parameters pose serious theoretical and computational challenges. Sophisticated numerical algorithms that automatically determine which parameters need to be activated in the approximation space in order to estimate a quantity of interest to a prescribed error tolerance are needed. For elliptic PDEs with parameter-dependent coefficients, stochastic Galerkin finite element methods (SGFEMs) have been well studied. Under certain assumptions, it can be shown that there exists a sequence of SGFEM approximation spaces for which the energy norm of the error decays to zero at a rate that is independent of the number of input parameters. However, it is not clear how to adaptively construct these spaces in a practical and computationally efficient way. We present a new adaptive SGFEM algorithm that tackles elliptic PDEs with parameter-dependent coefficients quickly and efficiently. We consider approximation spaces with a multilevel structure---where each solution mode is associated with a finite element space on a potentially different mesh---and use an implicit a posteriori error estimation strategy to steer the adaptive enrichment of the space. At each step, the components of the error estimator are used to assess the potential benefits of a variety of enrichment strategies, including whether or not to activate more parameters. No marking or tuning parameters are required. Numerical experiments for a selection of test problems demonstrate that the new method performs optimally in that it generates a sequence of approximations for which the estimated energy error decays to zero at the same rate as the error for the underlying finite element method applied to the associated parameter-free problem.
△ Less
Submitted 15 June, 2018;
originally announced June 2018.
-
Goal-oriented error estimation and adaptivity for elliptic PDEs with parametric or uncertain inputs
Authors:
Alex Bespalov,
Dirk Praetorius,
Leonardo Rocchi,
Michele Ruggeri
Abstract:
We use the ideas of goal-oriented error estimation and adaptivity to design and implement an efficient adaptive algorithm for approximating linear quantities of interest derived from solutions to elliptic partial differential equations (PDEs) with parametric or uncertain inputs. In the algorithm, the stochastic Galerkin finite element method (sGFEM) is used to approximate the solutions to primal a…
▽ More
We use the ideas of goal-oriented error estimation and adaptivity to design and implement an efficient adaptive algorithm for approximating linear quantities of interest derived from solutions to elliptic partial differential equations (PDEs) with parametric or uncertain inputs. In the algorithm, the stochastic Galerkin finite element method (sGFEM) is used to approximate the solutions to primal and dual problems that depend on a countably infinite number of uncertain parameters. Adaptive refinement is guided by an innovative strategy that combines the error reduction indicators computed for spatial and parametric components of the primal and dual solutions. The key theoretical ingredient is a novel two-level a posteriori estimate of the energy error in sGFEM approximations. We prove that this error estimate is reliable and efficient. The effectiveness of the goal-oriented error estimation strategy and the performance of the goal-oriented adaptive algorithm are tested numerically for three representative model problems with parametric coefficients and for three quantities of interest (including the approximation of pointwise values).
△ Less
Submitted 19 November, 2018; v1 submitted 11 June, 2018;
originally announced June 2018.
-
Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
Authors:
Alex Bespalov,
Alexander Haberl,
Dirk Praetorius
Abstract:
We prove that for compactly perturbed elliptic problems, where the corresponding bilinear form satisfies a Garding inequality, adaptive mesh-refinement is capable of overcoming the preasymptotic behavior and eventually leads to convergence with optimal algebraic rates. As an important consequence of our analysis, one does not have to deal with the a-priori assumption that the underlying meshes are…
▽ More
We prove that for compactly perturbed elliptic problems, where the corresponding bilinear form satisfies a Garding inequality, adaptive mesh-refinement is capable of overcoming the preasymptotic behavior and eventually leads to convergence with optimal algebraic rates. As an important consequence of our analysis, one does not have to deal with the a-priori assumption that the underlying meshes are sufficiently fine. Hence, the overall conclusion of our results is that adaptivity has stabilizing effects and can overcome possibly pessimistic restrictions on the meshes. In particular, our analysis covers adaptive mesh-refinement for the finite element discretization of the Helmholtz equation from where our interest originated.
△ Less
Submitted 11 July, 2016; v1 submitted 27 June, 2016;
originally announced June 2016.
-
How many quasiparticles can be in a superconductor?
Authors:
Anton Bespalov,
Manuel Houzet,
Julia S. Meyer,
Yuli V. Nazarov
Abstract:
Experimentally and mysteriously, the concentration of quasiparticles in a gapped superconductor at low temperatures always by far exceeds its equilibrium value. We study the dynamics of localized quasiparticles in superconductors with a spatially fluctuating gap edge. The competition between phonon-induced quasiparticle recombination and generation by a weak non-equilibrium agent results in an upp…
▽ More
Experimentally and mysteriously, the concentration of quasiparticles in a gapped superconductor at low temperatures always by far exceeds its equilibrium value. We study the dynamics of localized quasiparticles in superconductors with a spatially fluctuating gap edge. The competition between phonon-induced quasiparticle recombination and generation by a weak non-equilibrium agent results in an upper bound for the concentration that explains the mystery.
△ Less
Submitted 14 March, 2016;
originally announced March 2016.
-
Density of states in gapped superconductors with pairing-potential impurities
Authors:
Anton Bespalov,
Manuel Houzet,
Julia S. Meyer,
Yuli V. Nazarov
Abstract:
We study the density of states in disordered s-wave superconductors with a small gap anisotropy. Disorder comes in the form of common nonmagnetic scatterers and pairing-potential impurities, which interact with electrons via an electric potential and a local distortion of the superconducting gap. A set of equations for the quasiclassical Green functions is derived and solved. Within one spin secto…
▽ More
We study the density of states in disordered s-wave superconductors with a small gap anisotropy. Disorder comes in the form of common nonmagnetic scatterers and pairing-potential impurities, which interact with electrons via an electric potential and a local distortion of the superconducting gap. A set of equations for the quasiclassical Green functions is derived and solved. Within one spin sector, pairing-potential impurities and weak spin-polarized magnetic impurities have essentially the same effect on the density of states. We show that if the gap is isotropic, an isolated impurity with suppressed pairing supports an infinite number of Andreev states. With growing impurity concentration, the energy-dependent density of states evolves from a sharp gap edge with an impurity band below it to a smeared BCS singularity in the so-called universal limit. If a gap anisotropy is present, the density of states becomes sensitive to ordinary potential disorder, and the existence of of Andreev states localized at pairing-potential impurities requires special conditions. An unusual feature related to the anisotropy is a nonmonotonic dependence of the gap edge smearing on impurity concentration.
△ Less
Submitted 30 October, 2015;
originally announced October 2015.
-
The BEM with graded meshes for the electric field integral equation on polyhedral surfaces
Authors:
Alex Bespalov,
Serge Nicaise
Abstract:
We consider the variational formulation of the electric field integral equation on a Lipschitz polyhedral surface $Γ$. We study the Galerkin boundary element discretisations based on the lowest-order Raviart-Thomas surface elements on a sequence of anisotropic meshes algebraically graded towards the edges of $Γ$. We establish quasi-optimal convergence of Galerkin solutions under a mild restriction…
▽ More
We consider the variational formulation of the electric field integral equation on a Lipschitz polyhedral surface $Γ$. We study the Galerkin boundary element discretisations based on the lowest-order Raviart-Thomas surface elements on a sequence of anisotropic meshes algebraically graded towards the edges of $Γ$. We establish quasi-optimal convergence of Galerkin solutions under a mild restriction on the strength of grading. The key ingredient of our convergence analysis are new componentwise stability properties of the Raviart-Thomas interpolant on anisotropic elements.
△ Less
Submitted 10 April, 2015;
originally announced April 2015.
-
Magnon radiation by moving Abrikosov vortices in ferromagnetic superconductors and superconductor-ferromagnet multilayers
Authors:
A. A. Bespalov,
A. S. Mel'nikov,
A. I. Buzdin
Abstract:
In systems combining type-II superconductivity and magnetism the non-stationary magnetic field of moving Abrikosov vortices may excite spin waves, or magnons. This effect leads to the appearance of an additional dam** force acting on the vortices. By solving the London and Landau-Lifshitz-Gilbert equations we calculate the magnetic moment induced force acting on vortices in ferromagnetic superco…
▽ More
In systems combining type-II superconductivity and magnetism the non-stationary magnetic field of moving Abrikosov vortices may excite spin waves, or magnons. This effect leads to the appearance of an additional dam** force acting on the vortices. By solving the London and Landau-Lifshitz-Gilbert equations we calculate the magnetic moment induced force acting on vortices in ferromagnetic superconductors and superconductor/ferromagnet superlattices. If the vortices are driven by a dc force, magnon generation due to the Cherenkov resonance starts as the vortex velocity exceeds some threshold value. For an ideal vortex lattice this leads to an anisotropic contribution to the resistivity and to the appearance of resonance peaks on the current voltage characteristics. For a disordered vortex array the current will exhibit a step-like increase at some critical voltage. If the vortices are driven by an ac force with a frequency ω, the interaction with magnetic moments will lead to a frequency-dependent magnetic contribution η_M to the vortex viscosity. If ωis below the ferromagnetic resonance frequency ω_F, vortices acquire additional inertia. For ω> ω_F dissipation is enhanced due to magnon generation. The viscosity η_M can be extracted from the surface impedance of the ferromagnetic superconductor. Estimates of the magnetic force acting on vortices for the U-based ferromagnetic superconductors and cuprate/manganite superlattices are given.
△ Less
Submitted 29 November, 2013;
originally announced November 2013.
-
Pinning of an Abrikosov vortex on a small cylindrical cavity: A Ginzburg-Landau approach
Authors:
A. A. Bespalov,
A. S. Mel'nikov
Abstract:
Within the Ginzburg-Landau theory we consider Abrikosov vortex pinning on a columnar defect with the characteristic size of the cross-section much smaller than the coherence length. We present an extension of the electrostatic analogies method, which proved to be useful for calculations of the pinning force for large cavities, to the case of small defects. The pinning potential for an elliptic cav…
▽ More
Within the Ginzburg-Landau theory we consider Abrikosov vortex pinning on a columnar defect with the characteristic size of the cross-section much smaller than the coherence length. We present an extension of the electrostatic analogies method, which proved to be useful for calculations of the pinning force for large cavities, to the case of small defects. The pinning potential for an elliptic cavity is derived analytically. Also, we determine the depinning current for a circular defect.
△ Less
Submitted 23 August, 2012;
originally announced August 2012.
-
Mismatch of conductivity anisotropy in the mixed and normal states of type-II superconductors
Authors:
A. A. Bespalov,
A. S. Mel'nikov
Abstract:
We have calculated the Bardeen-Stephen contribution to the vortex viscosity for uniaxial anisotropic superconductors within the time-dependent Ginzburg-Landau (TDGL) theory. We focus our attention on superconductors with a mismatch of anisotropy of normal and superconducting characteristics. Exact asymptotics for the Bardeen-Stephen contribution have been derived in two limits: the cases of small…
▽ More
We have calculated the Bardeen-Stephen contribution to the vortex viscosity for uniaxial anisotropic superconductors within the time-dependent Ginzburg-Landau (TDGL) theory. We focus our attention on superconductors with a mismatch of anisotropy of normal and superconducting characteristics. Exact asymptotics for the Bardeen-Stephen contribution have been derived in two limits: the cases of small and large electric field penetration depth (as compared to the coherence length). Also we suggest a variational procedure which allows us to calculate the vortex viscosity for superconductors with arbitrary ratio of the coherence lenght to the electric field penetration depth. The approximate analytical result is compared with numerical calculations. Finally, using a generalized TDGL theory, we prove that the viscosity anisotropy and, thus, the flux-flow conductivity anisotropy may depend on temperature.
△ Less
Submitted 5 March, 2012; v1 submitted 2 March, 2012;
originally announced March 2012.
-
Natural hp-BEM for the electric field integral equation with singular solutions
Authors:
Alexei Bespalov,
Norbert Heuer
Abstract:
We apply the hp-version of the boundary element method (BEM) for the numerical solution of the electric field integral equation (EFIE) on a Lipschitz polyhedral surface G. The underlying meshes are supposed to be quasi-uniform triangulations of G, and the approximations are based on either Raviart-Thomas or Brezzi-Douglas-Marini families of surface elements. Non-smoothness of G leads to singularit…
▽ More
We apply the hp-version of the boundary element method (BEM) for the numerical solution of the electric field integral equation (EFIE) on a Lipschitz polyhedral surface G. The underlying meshes are supposed to be quasi-uniform triangulations of G, and the approximations are based on either Raviart-Thomas or Brezzi-Douglas-Marini families of surface elements. Non-smoothness of G leads to singularities in the solution of the EFIE, severely affecting convergence rates of the BEM. However, the singular behaviour of the solution can be explicitly specified using a finite set of power functions (vertex-, edge-, and vertex-edge singularities). In this paper we use this fact to perform an a priori error analysis of the hp-BEM on quasi-uniform meshes. We prove precise error estimates in terms of the polynomial degree p, the mesh size h, and the singularity exponents.
△ Less
Submitted 7 October, 2010;
originally announced October 2010.
-
A new H(div)-conforming p-interpolation operator in two dimensions
Authors:
Alexei Bespalov,
Norbert Heuer
Abstract:
In this paper we construct a new H(div)-conforming projection-based p-interpolation operator that assumes only $H^r(K) \cap \tilde H^{-1/2}(div,K)$-regularity (r > 0) on the reference element K (either triangle or square). We show that this operator is stable with respect to polynomial degrees and satisfies the commuting diagram property. We also establish an estimate for the interpolation error…
▽ More
In this paper we construct a new H(div)-conforming projection-based p-interpolation operator that assumes only $H^r(K) \cap \tilde H^{-1/2}(div,K)$-regularity (r > 0) on the reference element K (either triangle or square). We show that this operator is stable with respect to polynomial degrees and satisfies the commuting diagram property. We also establish an estimate for the interpolation error in the norm of the space $\tilde H^{-1/2}(div,K)$, which is closely related to the energy spaces for boundary integral formulations of time-harmonic problems of electromagnetics in three dimensions.
△ Less
Submitted 20 October, 2009;
originally announced October 2009.
-
Convergence of the Natural hp-BEM for the Electric Field Integral Equation on Polyhedral Surfaces
Authors:
Alexei Bespalov,
Norbert Heuer,
Ralf Hiptmair
Abstract:
We consider the variational formulation of the electric field integral equation (EFIE) on bounded polyhedral open or closed surfaces. We employ a conforming Galerkin discretization based on div-conforming Raviart-Thomas boundary elements (BEM) of locally variable polynomial degree on shape-regular surface meshes. We establish asymptotic quasi-optimality of Galerkin solutions on sufficiently fine…
▽ More
We consider the variational formulation of the electric field integral equation (EFIE) on bounded polyhedral open or closed surfaces. We employ a conforming Galerkin discretization based on div-conforming Raviart-Thomas boundary elements (BEM) of locally variable polynomial degree on shape-regular surface meshes. We establish asymptotic quasi-optimality of Galerkin solutions on sufficiently fine meshes or for sufficiently high polynomial degree.
△ Less
Submitted 29 July, 2009;
originally announced July 2009.
-
The hp-BEM with quasi-uniform meshes for the electric field integral equation on polyhedral surfaces: a priori error analysis
Authors:
Alexei Bespalov,
Norbert Heuer
Abstract:
This paper presents an a priori error analysis of the hp-version of the boundary element method for the electric field integral equation on a piecewise plane (open or closed) Lipschitz surface. We use H(div)-conforming discretisations with Raviart-Thomas elements on a sequence of quasi-uniform meshes of triangles and/or parallelograms. Assuming the regularity of the solution to the electric fiel…
▽ More
This paper presents an a priori error analysis of the hp-version of the boundary element method for the electric field integral equation on a piecewise plane (open or closed) Lipschitz surface. We use H(div)-conforming discretisations with Raviart-Thomas elements on a sequence of quasi-uniform meshes of triangles and/or parallelograms. Assuming the regularity of the solution to the electric field integral equation in terms of Sobolev spaces of tangential vector fields, we prove an a priori error estimate of the method in the energy norm. This estimate proves the expected rate of convergence with respect to the mesh parameter h and the polynomial degree p.
△ Less
Submitted 29 May, 2009;
originally announced May 2009.
-
Optimal error estimation for H(curl)-conforming p-interpolation in two dimensions
Authors:
Alexei Bespalov,
Norbert Heuer
Abstract:
In this paper we prove an optimal error estimate for the H(curl)-conforming projection based p-interpolation operator introduced in [L. Demkowicz and I. Babuska, p interpolation error estimates for edge finite elements of variable order in two dimensions, SIAM J. Numer. Anal., 41 (2003), pp. 1195-1208]. This result is proved on the reference element (either triangle or square) K for regular vect…
▽ More
In this paper we prove an optimal error estimate for the H(curl)-conforming projection based p-interpolation operator introduced in [L. Demkowicz and I. Babuska, p interpolation error estimates for edge finite elements of variable order in two dimensions, SIAM J. Numer. Anal., 41 (2003), pp. 1195-1208]. This result is proved on the reference element (either triangle or square) K for regular vector fields in H^r(curl,K) with arbitrary r>0. The formulation of the result in the H(div)-conforming setting, which is relevant for the analysis of high-order boundary element approximations for Maxwell's equations, is provided as well.
△ Less
Submitted 25 March, 2009;
originally announced March 2009.
-
On the convergence of the hp-BEM with quasi-uniform meshes for the electric field integral equation on polyhedral surfaces
Authors:
Alexei Bespalov,
Norbert Heuer
Abstract:
In this paper the hp-version of the boundary element method is applied to the electric field integral equation on a piecewise plane (open or closed) Lipschitz surface. The underlying meshes are supposed to be quasi-uniform. We use H(div)-conforming discretisations with quadrilateral elements of Raviart-Thomas type and establish quasi-optimal convergence of hp-approximations. Main ingredient of o…
▽ More
In this paper the hp-version of the boundary element method is applied to the electric field integral equation on a piecewise plane (open or closed) Lipschitz surface. The underlying meshes are supposed to be quasi-uniform. We use H(div)-conforming discretisations with quadrilateral elements of Raviart-Thomas type and establish quasi-optimal convergence of hp-approximations. Main ingredient of our analysis is a new H^{-1/2}(div)-conforming p-interpolation operator that assumes only H^r \cap H^{-1/2}(div)-regularity (r > 0) and for which we show quasi-stability with respect to polynomial degrees.
△ Less
Submitted 20 October, 2008;
originally announced October 2008.