When GMRES [Y. Saad and M. H. Schultz, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856–869] is applied to streamline upwind Petrov–Galerkin (SUPG) discretized convectiondiffusion problems, it typically exhibits an initial period of slow convergence followed by a faster decrease of the residual norm. Several approaches were made to understand this behavior. However, the existing analyses are so...

We construct Schwarz domain decomposition preconditioners for plane wave discontinuous Galerkin methods for Helmholtz boundary value problems. In particular, we consider additive and multiplicative non-overlapping Schwarz methods. Numerical tests show good performance of these preconditioners when solving the linear system of equations with GMRES.

This paper presents an approximate method of solving the fractional (in the time variable) equation which describes the processes lying between heat and wave behavior. The approximation consists in the application of a finite subspace of an infinite basis in the time variable (Galerkin method) and discretization in space variables. In the final step, a large-scale system of linear equations wit...

This paper presents preconditioned Galerkin and minimal residual algorithms for the solution of Sylvester equations AX XB = C. Given two good preconditioner matricesM and N for matrices A and B, respectively, we solve the Sylvester equations MAXN MXBN =MCN. The algorithms use the Arnoldi process to generate orthonormal bases of certain Krylov subspaces and simultaneously reduce the order of Syl...

This work proposes a method for model reduction of finite-volume models that guarantees the resulting reduced-order model is conservative, thereby preserving the structure intrinsic to finite-volume discretizations. The proposed reduced-order models associate with optimization problems characterized by a minimum-residual objective function and nonlinear equality constraints that explicitly enfo...

A coupled finite element (FE) method and meshless local Petrov-Galerkin (MLPG) method for analyzing two-dimensional potential problems is presented in this paper. The analysis domain is subdivided into two regions, a finite element (FE) region and a meshless (MM) region. A single weighted residual form is written for the entire domain. Independent trial and test functions are assumed in the FE ...

The Local Point Interpolation Method (LPIM) is a newly developed truly meshless method, based on the idea of Meshless Local Petrov-Galerkin (MLPG) approach. In this paper, a new LPIM formulation is proposed to deal with 4th order boundary-value and initial-value problems for static and dynamic analysis (stability, free vibration and forced vibration) of beams. Local weak forms are developed usi...

Abstract In this paper, we propose a certified reduced basis (RB) method for quasilinear parabolic problems with strongly monotone spatial differential operator. We provide residual-based posteriori error estimate space-time formulation and the corresponding efficiently computable bound certification of method. introduce Petrov-Galerkin finite element discretization continuous problem use it as...

In this work we present a theoretical analysis for a residual-type error estimator for locally conservative mixed methods. This estimator was first introduced by Braess and Verfürth for the Raviart–Thomas mixed finite element method working in mesh-dependent norms. We improve and extend their results to cover any locally conservative mixed method under minimal assumptions, in particular, avoidi...

Abstract The initialand boundary-value problem for the Kawahara equation, a fifthorder KdV type equation, is studied in weighted Sobolev spaces. This functional framework is based on the dual-Petrov–Galerkin algorithm, a numerical method proposed by Shen (2003 SIAM J. Numer. Anal. 41 1595–619) to solve third and higher odd-order partial differential equations. The theory presented here includes...