English
Related papers

Related papers: Galerkin Methods for Complementarity Problems and …

200 papers

Grothendieck inequalities are fundamental inequalities which are frequently used in many areas of mathematics and computer science. They can be interpreted as upper bounds for the integrality gap between two optimization problems: a…

Optimization and Control · Mathematics 2014-06-03 Jop Briet , Fernando Mario de Oliveira Filho , Frank Vallentin

This paper is devoted to find the numerical solutions of one dimensional general nonlinear system of third-order boundary value problems (BVPs) for the pair of functions using Galerkin weighted residual method. We derive mathematical…

Numerical Analysis · Mathematics 2024-04-24 Snigdha Dhar , Md. Shafiqul Islam

This paper is devoted to the variational inequality problems. We consider two classes of problems, the first is classical constrained variational inequality and the second is the same problem with functional (inequality type) constraints.…

Optimization and Control · Mathematics 2025-06-04 Mohammad S. Alkousa , Belal A. Alashqar , Fedor S. Stonyakin , Tarek Nabhani , Seydamet S. Ablaev

We propose two algorithms for the solution of the optimal control of ergodic McKean-Vlasov dynamics. Both algorithms are based on approximations of the theoretical solutions by neural networks, the latter being characterized by their…

Optimization and Control · Mathematics 2021-03-30 René Carmona , Mathieu Laurière

We investigate the error of the (semidiscrete) Galerkin method applied to a semilinear subdiffusion equation in the presence of a nonsmooth initial data. The diffusion coefficient is allowed to depend on time. It is well-known that in such…

Numerical Analysis · Mathematics 2022-03-01 Łukasz Płociniczak

We propose a new discontinuous Galerkin method based on the least-squares patch reconstruction for the biharmonic problem. We prove the optimal error estimate of the proposed method. The two-dimensional and three-dimensional numerical…

Numerical Analysis · Mathematics 2019-11-26 Ruo Li , Pingbing Ming , Zhiyuan Sun , Fanyi Yang , Zhijian Yang

A new finite element method with discontinuous approximation is introduced for solving second order elliptic problem. Since this method combines the features of both conforming finite element method and discontinuous Galerkin (DG) method,…

Numerical Analysis · Mathematics 2019-04-09 Xiu Ye , Shangyou Zhang

In this paper, we develop an efficient spectral-Galerkin-type search extension method (SGSEM) for finding multiple solutions to semilinear elliptic boundary value problems. This method constructs effective initial data for multiple…

Numerical Analysis · Mathematics 2023-08-15 Wei Liu , Ziqing Xie , Yongjun Yuan

A considerable amount of attention has been given to discontinuous Galerkin methods for hyperbolic problems in numerical relativity, showing potential advantages of the methods in dealing with hydrodynamical shocks and other…

Computational Physics · Physics 2019-10-30 Trevor Vincent , Harald P. Pfeiffer , Nils L. Fischer

This paper is concerned with goal-oriented a posteriori error estimation for nonlinear functionals in the context of nonlinear variational problems solved with continuous Galerkin finite element discretizations. A two-level, or discrete,…

Computational Engineering, Finance, and Science · Computer Science 2025-01-10 Brian N. Granzow , D. Thomas Seidl , Stephen D. Bond

For conforming finite element approximations of the Laplacian eigenfunctions, a fully computable guaranteed error bound in the $L^2$ norm sense is proposed. The bound is based on the a priori error estimate for the Galerkin projection of…

Numerical Analysis · Mathematics 2022-11-08 Xuefeng Liu , Tomáš Vejchodský

We study two inexact methods for solutions of random eigenvalue problems in the context of spectral stochastic finite elements. In particular, given a parameter-dependent, symmetric matrix operator, the methods solve for eigenvalues and…

Numerical Analysis · Mathematics 2018-12-27 Kookjin Lee , Bedřich Sousedík

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…

Numerical Analysis · Mathematics 2025-10-09 Alex Bespalov , Dirk Praetorius , Michele Ruggeri

A new adaptive approach is proposed for variational inequalities with a Lipschitz-continuous field. Estimates of the necessary number of iterations are obtained to achieve a given quality of the variational inequality solution. A…

Optimization and Control · Mathematics 2018-12-27 Fedor Stonyakin , Alexander Gasnikov , Pavel Dvurechensky , Alexander Titov

We study a second order hyperbolic initial-boundary value partial differential equation with memory, that results in an integro-differential equation with a convolution kernel. The kernel is assumed to be either smooth or no worse than…

Numerical Analysis · Mathematics 2014-01-29 Fardin Saedpanah

The development of fast and accurate image reconstruction algorithms is a central aspect of computed tomography. In this paper we address this issue for photoacoustic computed tomography in circular geometry. We investigate the Galerkin…

Numerical Analysis · Mathematics 2017-10-23 Johannes Schwab , Sergiy Pereverzyev , Markus Haltmeier

The discontinuous Galerkin time-stepping method has many advantageous properties for solving parabolic equations. However, it requires the solution of a large nonsymmetric system at each time-step. This work develops a fully robust and…

Numerical Analysis · Mathematics 2025-01-29 Iain Smears

We consider Galerkin finite element methods for semilinear stochastic partial differential equations (SPDEs) with multiplicative noise and Lipschitz continuous nonlinearities. We analyze the strong error of convergence for spatially…

Numerical Analysis · Mathematics 2014-11-26 Raphael Kruse

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…

Numerical Analysis · Mathematics 2020-06-05 Alex Bespalov , Feng Xu

A linearized numerical scheme is proposed to solve the nonlinear time fractional parabolic problems with time delay. The scheme is based on the standard Galerkin finite element method in the spatial direction, the fractional Crank-Nicolson…

Numerical Analysis · Mathematics 2021-09-10 Lili Li , Mianfu She , Yuanling Niu