English
Related papers

Related papers: Local Multilevel Preconditioned Jacobi-Davidson Me…

200 papers

Computing tasks may often be posed as optimization problems. The objective functions for real-world scenarios are often nonconvex and/or nondifferentiable. State-of-the-art methods for solving these problems typically only guarantee…

Optimization and Control · Mathematics 2022-10-11 Howard Heaton , Samy Wu Fung , Stanley Osher

In this paper, we study the adaptive planewave discretization for a cluster of eigenvalues of second-order elliptic partial differential equations. We first design an a posteriori error estimator and prove both the upper and lower bounds.…

Numerical Analysis · Mathematics 2022-10-28 Xiaoying Dai , Yan Pan , Bin Yang , Aihui Zhou

Bounds are developed for the condition number of the linear finite element equations of an anisotropic diffusion problem with arbitrary meshes. They depend on three factors. The first, factor proportional to a power of the number of mesh…

Numerical Analysis · Mathematics 2014-06-23 Lennard Kamenski , Weizhang Huang , Hongguo Xu

The linear finite element approximation of a general linear diffusion problem with arbitrary anisotropic meshes is considered. The conditioning of the resultant stiffness matrix and the Jacobi preconditioned stiffness matrix is investigated…

Numerical Analysis · Mathematics 2019-05-08 Lennard Kamenski , Weizhang Huang

We develop a geometrically intrinsic formulation of the arbitrary-order Virtual Element Method (VEM) on polygonal cells for the numerical solution of elliptic surface partial differential equations (PDEs). The PDE is first written in…

Numerical Analysis · Mathematics 2021-05-07 Elena Bachini , Gianmarco Manzini , Mario Putti

We consider scalar semilinear elliptic PDEs, where the nonlinearity is strongly monotone, but only locally Lipschitz continuous. To linearize the arising discrete nonlinear problem, we employ a damped Zarantonello iteration, which leads to…

Numerical Analysis · Mathematics 2025-03-13 Maximilian Brunner , Dirk Praetorius , Julian Streitberger

We propose a new numerical scheme for approximating level-sets of Lipschitz multivariate functions which is robust to stochastic noise. The algorithm's main feature is an adaptive grid-based stochastic approximation strategy which…

Numerical Analysis · Mathematics 2025-09-19 Matteo Croci , Abdul-Lateef Haji-Ali , Ian C. J. Powell

In this paper, we develop an adaptive finite element method for the nonlinear steady-state Poisson-Nernst-Planck equations, where the spatial adaptivity for geometrical singularities and boundary layer effects are mainly considered. As a…

Numerical Analysis · Mathematics 2020-08-21 Tingting Hao , Manman Ma , Xuejun Xu

This paper aims to develop an efficient adaptive finite element method for the second-order elliptic problem. Although the theory for adaptive finite element methods based on residual-type a posteriori error estimator and bisection…

Numerical Analysis · Mathematics 2025-03-24 Jingjing Xiao , Ying Liu , Nianyu Yi

We propose new iterative methods for computing nontrivial extremal generalized singular values and vectors. The first method is a generalized Davidson-type algorithm and the second method employs a multidirectional subspace expansion…

Numerical Analysis · Mathematics 2017-05-18 Ian N. Zwaan , Michiel E. Hochstenbach

In this paper we consider a class of robust multilevel precontioners for the Helmholtz equation with high wave number. The key idea in this work is to use the continuous interior penalty finite element methods (CIP-FEM) studied in…

Numerical Analysis · Mathematics 2013-04-26 Huangxin Chen , Haijun Wu , Xuejun Xu

In this paper, a full (nested) multigrid scheme is proposed to solve eigenvalue problems. The idea here is to use the multilevel correction method to transform the solution of eigenvalue problem to a series of solutions of the corresponding…

Numerical Analysis · Mathematics 2015-06-23 Hehu Xie

We provide a new algorithm for the treatment of inverse problems which combines the traditional SVD inversion with an appropriate thresholding technique in a well chosen new basis. Our goal is to devise an inversion procedure which has the…

Statistics Theory · Mathematics 2016-08-14 Gérard Kerkyacharian , Pencho Petrushev , Dominique Picard , Thomas Willer

The state-of-the art proof of a global inf-sup condition on mixed finite element schemes does not allow for an analysis of truly indefinite, second-order linear elliptic PDEs. This paper, therefore, first analyses a nonconforming finite…

Numerical Analysis · Mathematics 2014-01-21 Carsten Carstensen , Asha K. Dond , Neela Nataraj , Amiya K. Pani

We propose a new method for the construction of layer-adapted meshes for singularly perturbed differential equations (SPDEs), based on mesh partial differential equations (MPDEs) that incorporate \emph{a posteriori} solution information.…

Numerical Analysis · Mathematics 2023-11-03 Róisín Hill , Niall Madden

We consider the approximation of elliptic eigenvalue problem with an immersed interface. The main aim of this paper is to prove the stability and convergence of an immersed finite element method (IFEM) for eigenvalues using Crouzeix-Raviart…

Numerical Analysis · Mathematics 2014-12-11 Seungwoo Lee , Do Y. Kwak , Imbo Sim

It is well known that time dependent Hamilton-Jacobi-Isaacs partial differential equations (HJ PDE), play an important role in analyzing continuous dynamic games and control theory problems. An important tool for such problems when they…

Optimization and Control · Mathematics 2016-05-09 Jérôme Darbon , Stanley Osher

We present a new adaptive collocation scheme for solving partial differential equations based on Local Coupled Multiquadrics (LCMQs) within a covers-and-nodes framework. The method, referred to as the Adaptive Ch Method, automatically…

Numerical Analysis · Mathematics 2025-11-20 Ahmed E. Seleit

We analyse the nonconforming Virtual Element Method (VEM) for the approximation of elliptic eigenvalue problems. The nonconforming VEM allow to treat in the same formulation the two- and three-dimensional case.We present two possible…

Numerical Analysis · Mathematics 2018-02-09 Francesca Gardini , Gianmarco Manzini , Giuseppe Vacca

We are interested in numerically solving the Hamilton-Jacobi (HJ) equations, which arise in optimal control and many other applications. Oftentimes, such equations are posed in high dimensions, and this poses great numerical challenges.…

Numerical Analysis · Mathematics 2021-04-14 Wei Guo , Juntao Huang , Zhanjing Tao , Yingda Cheng