中文
相关论文

相关论文: Multigrid solvers for isogeometric discretizations…

200 篇论文

Inspired by multigrid methods for linear systems of equations, multilevel optimization methods have been proposed to solve structured optimization problems. Multilevel methods make more assumptions regarding the structure of the…

最优化与控制 · 数学 2019-11-27 Chin Pang Ho , Michal Kocvara , Panos Parpas

We present a new multigrid method called neural multigrid which is based on joining multigrid ideas with concepts from neural nets. The main idea is to use the Greenbaum criterion as a cost functional for the neural net. The algorithm is…

高能物理 - 格点 · 物理学 2015-06-25 Martin Baeker

We present an isogeometric collocation method for solving the biharmonic equation over planar bilinearly parameterized multi-patch domains. The developed approach is based on the use of the globally $C^4$-smooth isogeometric spline space…

数值分析 · 数学 2023-12-25 Mario Kapl , Aljaž Kosmač , Vito Vitrih

We design and analyze an iterative two-grid algorithm for the finite element discretizations of strongly nonlinear elliptic boundary value problems in this paper. We propose an iterative two-grid algorithm, in which a nonlinear problem is…

数值分析 · 数学 2023-05-04 Jiajun Zhan , Lei Yang , Xiaoqing Xing , Liuqiang Zhong

Finding fast yet accurate numerical solutions to the Helmholtz equation remains a challenging task. The pollution error (i.e. the discrepancy between the numerical and analytical wave number k) requires the mesh resolution to be kept fine…

数值分析 · 数学 2021-02-24 Vandana Dwarka , Roel Tielen , Matthias Möller , Kees Vuik

In this paper we construct and analyse a level-dependent coarsegrid correction scheme for indefinite Helmholtz problems. This adapted multigrid method is capable of solving the Helmholtz equation on the finest grid using a series of…

数值分析 · 数学 2013-09-09 Siegfried Cools , Bram Reps , Wim Vanroose

This paper introduces bootstrap multigrid methods for solving eigenvalue problems arising from the discretization of partial differential equations. Inspired by the full bootstrap algebraic multigrid (BAMG) setup algorithm that includes an…

数值分析 · 数学 2023-01-11 James Brannick , Shuhao Cao

It is well known that multigrid methods are optimally efficient for solution of elliptic equations (O(N)), which means that effort is proportional to the number of points at which the solution is evaluated). Thus this is an ideal method to…

广义相对论与量子宇宙学 · 物理学 2007-05-23 Vishnu Natchu , Richard A. Matzner

Multigrid is one of the most efficient methods for solving large-scale linear systems that arise from discretized partial differential equations. As a foundation for multigrid analysis, two-grid theory plays an important role in motivating…

数值分析 · 数学 2021-08-17 Xuefeng Xu , Chen-Song Zhang

The multigrid algorithm is a multilevel approach to accelerate the numerical solution of discretized differential equations in physical problems involving long-range interactions. Multiresolution analysis of wavelet theory provides an…

计算物理 · 物理学 2007-05-23 D. Yesilleten , T. A. Arias

In a recent work, we analyzed a weighted-residual error estimator for isogeometric boundary element methods in 2D and proposed an adaptive algorithm which steers the local mesh-refinement of the underlying partition as well as the…

数值分析 · 数学 2017-06-13 Michael Feischl , Gregor Gantner , Alexander Haberl , Dirk Praetorius

In this paper, a novel multigrid method based on Newton iteration is proposed to solve nonlinear eigenvalue problems. Instead of handling the eigenvalue $\lambda$ and eigenfunction $u$ separately, we treat the eigenpair $(\lambda, u)$ as…

数值分析 · 数学 2024-04-30 Fei Xu , Manting Xie , Meiling Yue

A novel and efficient approach which is based on the framework of isogeometric analysis for elliptic homogenization problems is proposed. These problems possess highly oscillating coefficients leading to extremely high computational…

数值分析 · 数学 2017-10-31 H. Nguyen-Xuan , T. Hoang , V. P. Nguyen

This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary…

数值分析 · 数学 2016-11-03 Shanghui Jia , Hehu Xie , Manting Xie , Fei Xu

A multigrid method is proposed for solving nonlinear eigenvalue problems by the finite element method. With this new scheme, solving nonlinear eigenvalue problem is decomposed to a series of solutions of linear boundary value problems on…

数值分析 · 数学 2015-01-09 Hehu Xie

It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite…

数值分析 · 数学 2022-09-20 Marco Donatelli , Rolf Krause , Mariarosa Mazza , Ken Trotti

Multilevel techniques are efficient approaches for solving the large linear systems that arise from discretized partial differential equations and other problems. While geometric multigrid requires detailed knowledge about the underlying…

数值分析 · 数学 2023-01-23 Tareq. U. Zaman , Scott P. MacLachlan , Luke N. Olson , Matt West

We develop a basic convergence analysis for an adaptive $\textsf{C}^0\textsf{IPG}$ method for the Biharmonic problem, which provides convergence without rates for all practically relevant marking strategies and all penalty parameters…

数值分析 · 数学 2019-10-30 Alexander Dominicus , Fernando Gaspoz , Christian Kreuzer

Two-grid theory plays a fundamental role in the design and analysis of multigrid methods. This paper is devoted to a new convergence analysis of two-grid methods for singular and symmetric positive semidefinite systems. Specifically, we…

数值分析 · 数学 2026-01-06 Xuefeng Xu

This paper studies the Craig variant of the Golub-Kahan bidiagonalization algorithm as an iterative solver for linear systems with saddle point structure. Such symmetric indefinite systems in 2x2 block form arise in many applications, but…

计算工程、金融与科学 · 计算机科学 2018-08-24 Mario Arioli , Carola Kruse , Ulrich Ruede , Nicolas Tardieu