English
Related papers

Related papers: Error analysis of a collocation method on graded m…

200 papers

Diffusion maps are a commonly used kernel-based method for manifold learning, which can reveal intrinsic structures in data and embed them in low dimensions. However, as with most kernel methods, its implementation requires a heavy…

Machine Learning · Computer Science 2019-12-03 Scott Gigante , Jay S. Stanley , Ngan Vu , David van Dijk , Kevin Moon , Guy Wolf , Smita Krishnaswamy

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

There are plenty of applications and analysis for time-independent elliptic partial differential equations in the literature hinting at the benefits of overtesting by using more collocation conditions than the number of basis functions.…

Numerical Analysis · Mathematics 2023-12-14 Meng Chen , Ka Chun Cheung , Leevan Ling

Adaptive, locally refined and locally adjusted meshes are preferred over uniform meshes for capturing singular or localised solutions. Roughly speaking, for a given degree of freedom a solution associated with adaptive, locally refined and…

Numerical Analysis · Mathematics 2007-05-23 Sanjay Kumar Khattri , Gunnar Fladmark

We study adaptive mesh selection for the solution of systems of initial value problems. The goal is a rigorous theoretical analysis of potential advantages of adaption. For an optimal method in the sense of the speed of convergence, we…

Numerical Analysis · Mathematics 2018-11-12 Boleslaw Kacewicz

We consider the reaction diffusion problem and present efficient ways to discretize and precondition in the singular perturbed case when the reaction term dominates the equation. Using the concepts of optimal test norm and saddle point…

Numerical Analysis · Mathematics 2021-04-26 Constantin Bacuta , Daniel Hayes , Jacob Jacavage

Variable order structures model situations in which the comparison between two points depends on a point-to-cone map. In this paper, an inexact projected gradient method for solving smooth constrained vector optimization problems on…

Optimization and Control · Mathematics 2019-08-09 Jose Yunier Bello Cruz , Gemayqzel Bouza Allende

We prove optimal estimates for the decay in time of solutions to a rather general class of non-local in time subdiffusion equations in $\mathbb{R}^d$. An important special case is the time-fractional diffusion equation, which has seen much…

Analysis of PDEs · Mathematics 2014-03-10 Jukka Kemppainen , Juhana Siljander , Vicente Vergara , Rico Zacher

Inverse problems have many applications in science and engineering. In Computer vision, several image restoration tasks such as inpainting, deblurring, and super-resolution can be formally modeled as inverse problems. Recently, methods have…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Sai Bharath Chandra Gutha , Ricardo Vinuesa , Hossein Azizpour

This paper is concerned with moving mesh finite difference solution of partial differential equations. It is known that mesh movement introduces an extra convection term and its numerical treatment has a significant impact on the stability…

Numerical Analysis · Mathematics 2015-07-31 Weizhang Huang

Thepaperprovesconvergenceofone-levelandmultilevelunsymmetriccollocationforsecondorderelliptic boundary value problems on the bounded domains. By using Schaback's linear discretization theory,L2 errors are obtained based on the kernel-based…

Numerical Analysis · Mathematics 2023-06-16 Zhiyong Liu , Qiuyan Xu

We study distributed optimization problems over a network when the communication between the nodes is constrained, and so information that is exchanged between the nodes must be quantized. This imperfect communication poses a fundamental…

Optimization and Control · Mathematics 2018-10-30 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

On Bakhvalov-type mesh, uniform convergence analysis of finite element method for a 2-D singularly perturbed convection-diffusion problem with exponential layers is still an open problem. Previous attempts have been unsuccessful. The…

Numerical Analysis · Mathematics 2023-04-25 Jin Zhang , Chunxiao Zhang

In homogenization theory, mathematical models at the macro level are constructed based on the solution of auxiliary cell problems at the micro level within a single periodicity cell. These problems are formulated using asymptotic expansions…

Numerical Analysis · Mathematics 2025-06-10 P. N. Vabishchevich

This paper establishes and analyzes a second-order accurate numerical scheme for the nonlinear partial integrodifferential equation with a weakly singular kernel. In the time direction, we apply the Crank-Nicolson method for the time…

Numerical Analysis · Mathematics 2022-09-07 Wenlin Qiu , Xu Xiao , Kexin Li

We propose algorithms for solving convective-diffusion partial differential equations (PDEs), which model surfactant concentration and heat transport on evolving surfaces, based on intrinsic kernel-based meshless collocation methods. The…

Numerical Analysis · Mathematics 2023-12-14 Meng Chen , Leevan Ling

Error estimates of finite element methods for reaction-diffusion Problems are often realized in the related energy norm. In the singularly perturbed case, however, this norm is not adequate. A different scaling of the $H^1$ seminorm leads…

Numerical Analysis · Mathematics 2016-04-19 Hans-Goerg Roos

This paper derives a discrete dual problem for a prototypical hybrid high-order method for convex minimization problems. The discrete primal and dual problem satisfy a weak convex duality that leads to a priori error estimates with…

Numerical Analysis · Mathematics 2026-04-10 Ngoc Tien Tran

We consider the completely positive discretizations of fractional ordinary differential equations (FODEs) on nonuniform meshes. Making use of the resolvents for nonuniform meshes, we first establish comparison principles for the…

Numerical Analysis · Mathematics 2024-01-05 Yuanyuan Feng , Lei Li , Jian-Guo Liu , Tao Tang

For uncertainty propagation of highly complex and/or nonlinear problems, one must resort to sample-based non-intrusive approaches [1]. In such cases, minimizing the number of function evaluations required to evaluate the response surface is…

Numerical Analysis · Mathematics 2017-12-04 Anindya Bhaduri , Lori Graham-Brady