Abstract:The research of two-level overlapping Schwarz (TL-OS) method based on constrained energy minimizing coarse space is still in its infancy, and there exist some defects, e.g. mainly for second order elliptic problem and too heavy computational cost of coarse space construction. In this paper, by introducing appropriate assumptions, we propose more concise coarse basis functions for general Hermitian positive and definite discrete systems, and establish the algorithmic and theoretical frameworks of the corresponding TL-OS methods. Furthermore, to enhance the practicability of the algorithm, we design two economical TL-OS preconditioners and prove the condition number estimate. As the first application of the frameworks, we prove that the assumptions hold for the linear finite element discretization of second order elliptic problem with high contrast and oscillatory coefficient and the condition number of the TL-OS preconditioned system is robust with respect to the model and mesh parameters. In particular, we also prove that the condition number of the economically preconditioned system is independent of the jump range under a certain jump distribution. Experimental results show that the first kind of economical preconditioner is more efficient and stable than the existed one. Secondly, we construct TL-OS and the economical TL-OS preconditioners for the plane wave least squares discrete system of Helmholtz equation by using the frameworks. The numerical results for homogeneous and non-homogeneous cases illustrate that the PCG method based on the proposed preconditioners have good stability in terms of the angular frequency, mesh parameters and the number of degrees of freedom in each element.

The Schwarzian Approach in Sturm-Liouville Problems

The Schwarzian Approach in Sturm–Liouville Problems

Numerical Analysis for Sturm–Liouville Problems with Nonlocal Generalized Boundary Conditions

An Inverse Eigenvalue Problem for a Nonlocal Sturm-Liouville Operator

An integral transform approach for solving partial differential equations with stochastic excitation

Deep learning method for finding eigenpairs in Sturm-Liouville eigenvalue problems

Sturm type problems for singular -Laplacian boundary value problems

Berestycki-Lions Conditions on Ground State Solutions for a Nonlinear Schrödinger Equation with Variable Potentials

Sturm type problems for singular p-Laplacian boundary value problems.

Schwarz Methods for Nonlocal Problems

A new approach to inverse Sturm-Liouville problems based on point interaction

Eigenvalues of Sturm Liouville problems with discontinuity conditions inside a finite interval

Embedded Eigenvalues and the Nonlinear Schrodinger Equation

Solving Sturm–Liouville inverse problems by an orthogonalized enhanced boundary function method and a product formula for symmetric potential

Nonlinear Monolithic Two-Level Schwarz Methods for the Navier-Stokes Equations

Two-level Overlapping Schwarz Methods Based on Local Generalized Eigenproblems for Hermitian Variational Problems.

Existence of Solutions to the Non-Self-Adjoint Sturm–Liouville Problem with Discontinuous Nonlinearity

Bernstein collocation technique for a class of Sturm-Liouville problems

A novel coarse space applying to the weighted Schwarz method for Helmholtz equations

Sturm-Liouville systems for the survival probability in first-passage time problems

Variational and Numerical Approximations for Higher Order Fractional Sturm-Liouville Problems