English
Related papers

Related papers: Solving Elliptic Finite Element Systems in Near-Li…

200 papers

The paper suggests a preconditioning type method for fast solving of elliptic equations with oscillating quasiperiodic coefficients $A_\epsilon$ specified by the small parameter $\epsilon>0$. We use an iteration method generated by an…

Numerical Analysis · Mathematics 2015-10-02 Boris N. Khoromskij , Sergey I. Repin

We consider an iteration method for solving an elliptic type boundary value problem $\mathcal{A} u=f$, where a positive definite operator $\mathcal{A}$ is generated by a quasi--periodic structure with rapidly changing coefficients (typical…

Numerical Analysis · Mathematics 2017-01-03 B. Khoromskij , S. Repin

We study fully discrete linearized Galerkin finite element approximations to a nonlinear gradient flow, applications of which can be found in many areas. Due to the strong nonlinearity of the equation, existing analyses for implicit schemes…

Numerical Analysis · Mathematics 2014-06-17 Buyang Li , Weiwei Sun

One way of improving the behavior of finite element schemes for classical, time-dependent Maxwell's equations, is to render them from their hyperbolic character to elliptic form. This paper is devoted to the study of the stabilized linear…

Numerical Analysis · Mathematics 2024-09-23 M. Asadzadeh , L. Beilina

In the context of unfitted finite element discretizations the realization of high order methods is challenging due to the fact that the geometry approximation has to be sufficiently accurate. Recently a new unfitted finite element method…

Numerical Analysis · Mathematics 2017-09-01 Christoph Lehrenfeld , Arnold Reusken

The paper is concerned with the adaptive finite element solution of linear elliptic differential equations using equidistributing meshes. A strategy is developed for defining this type of mesh based on residual-based a posteriori error…

Numerical Analysis · Mathematics 2020-04-20 Yinnian He , Weizhang Huang

We consider the mathematical analysis and numerical approximation of a system of nonlinear partial differential equations that arises in models that have relevance to steady isochoric flows of colloidal suspensions. The symmetric velocity…

Numerical Analysis · Mathematics 2021-08-09 Andrea Bonito , Vivette Girault , Diane Guignard , Kumbakonam R. Rajagopal , Endre Süli

The paper is devoted to the spectral analysis of effective preconditioners for linear systems obtained via a Finite Element approximation to diffusion-dominated convection-diffusion equations. We consider a model setting in which the…

Numerical Analysis · Mathematics 2012-09-12 Alessandro Russo , Stefano Serra Capizzano , Cristina Tablino Possio

In this paper we propose a new method to stabilise non-symmetric indefinite problems. The idea is to solve a forward and an adjoint problem simultaneously using a suitable stabilised finite element method. Both stabilisation of the element…

Numerical Analysis · Mathematics 2013-08-05 Erik Burman

We propose a preconditioner to accelerate the convergence of the GMRES iterative method for solving the system of linear equations obtained from discretize-then-optimize approach applied to optimal control problems constrained by a partial…

Numerical Analysis · Mathematics 2019-11-15 Hamid Mirchi , Davod Khojasteh Salkuyeh

Large sparse symmetric linear systems appear in several branches of science and engineering thanks to the widespread use of the finite element method (FEM). The fastest sparse linear solvers available implement hybrid iterative methods.…

Machine Learning · Computer Science 2022-03-15 Luca Grementieri , Paolo Galeone

In this paper we develop a Neumann-Neumann type domain decomposition method for elliptic problems on metric graphs. We describe the iteration in the continuous and discrete setting and rewrite the latter as a preconditioner for the Schur…

Numerical Analysis · Mathematics 2024-06-18 Mihály Kovács , Mihály András Vághy

We present a randomized algorithm that, on input a symmetric, weakly diagonally dominant n-by-n matrix A with m nonzero entries and an n-vector b, produces a y such that $\norm{y - \pinv{A} b}_{A} \leq \epsilon \norm{\pinv{A} b}_{A}$ in…

Numerical Analysis · Mathematics 2025-10-20 Daniel A. Spielman , Shang-Hua Teng

We introduce a novel technique for proving global strong discrete maximum principles for finite element discretizations of linear and semilinear elliptic equations for cases when the common, matrix-based sufficient conditions are not…

Numerical Analysis · Mathematics 2026-03-17 Andrei Draganescu , L. Ridgway Scott

The solution of systems of linear(ized) equations lies at the heart of many problems in Scientific Computing. In particular for systems of large dimension, iterative methods are a primary approach. Stationary iterative methods are generally…

Numerical Analysis · Mathematics 2025-04-08 Andy Wathen

Unfitted finite element techniques are valuable tools in different applications where the generation of body-fitted meshes is difficult. However, these techniques are prone to severe ill conditioning problems that obstruct the efficient use…

Computational Engineering, Finance, and Science · Computer Science 2018-05-09 Santiago Badia , Francesc Verdugo , Alberto F. Martín

We deal with interval parametric systems of linear equations and the goal is to solve such systems, which basically comes down to finding an enclosure for a parametric solution set. Obviously we want this enclosure to be as tight as…

Numerical Analysis · Mathematics 2025-10-07 Iwona Skalna , Milan Hladík

We propose a numerical method to approximate the solution of second order elliptic problems in nonvariational form. The method is of Galerkin type using conforming finite elements and applied directly to the nonvariational (nondivergence)…

Numerical Analysis · Mathematics 2011-05-19 Omar Lakkis , Tristan Pryer

This article is a review on basic concepts and tools devoted to a posteriori error estimation for problems solved with the Finite Element Method. For the sake of simplicity and clarity, we mostly focus on linear elliptic diffusion problems,…

Numerical Analysis · Mathematics 2021-10-06 Ludovic Chamoin , Frederic Legoll

We consider the finite element discretization and the iterative solution of singularly perturbed elliptic reaction-diffusion equations in three-dimensional computational domains. These equations arise from the optimality conditions for…

Numerical Analysis · Mathematics 2021-02-09 Ulrich Langer , Olaf Steinbach , Huidong Yang