中文
相关论文

相关论文: A Multigrid Preconditioner for Tensor Product Spli…

200 篇论文

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

In this paper, we deal with multiobjective composite optimization problems, where each objective function is a combination of smooth and possibly non-smooth functions. We first propose a parameter-dependent conditional gradient method to…

最优化与控制 · 数学 2024-10-25 Wang Chen , Liping Tang , Xinmin Yang

This work presents a matrix-free finite element solver for finite-strain elasticity adopting an $hp$-multigrid preconditioner. Compared to classical algorithms relying on a global sparse matrix, matrix-free solution strategies significantly…

计算工程、金融与科学 · 计算机科学 2024-12-09 Richard Schussnig , Niklas Fehn , Peter Munch , Martin Kronbichler

We introduce and analyze an algorithm for the minimization of convex functions that are the sum of differentiable terms and proximable terms composed with linear operators. The method builds upon the recently developed smoothed gap…

最优化与控制 · 数学 2017-06-20 Quang Van Nguyen , Olivier Fercoq , Volkan Cevher

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

数值分析 · 数学 2026-01-01 Michal Wichrowski

Tensors, which provide a powerful and flexible model for representing multi-attribute data and multi-way interactions, play an indispensable role in modern data science across various fields in science and engineering. A fundamental task is…

机器学习 · 计算机科学 2022-06-23 Tian Tong , Cong Ma , Ashley Prater-Bennette , Erin Tripp , Yuejie Chi

Invariant-based models for incompressible isotropic hyperelasticity are typically formulated as functions of the first and second invariants, $W = W(\bar{I}_1, \bar{I}_2)$. A widely used class of models employs separable representations of…

计算工程、金融与科学 · 计算机科学 2026-04-14 Simon Wiesheier , Miguel Angel Moreno-Mateos , Paul Steinmann

In this article we construct and analyze multigrid preconditioners for discretizations of operators of the form D+K* K, where D is the multiplication with a relatively smooth positive function and K is a compact linear operator. These…

数值分析 · 数学 2011-04-05 Andrei Draganescu , Cosmin Petra

This paper describes a massively parallel algebraic multigrid method based on non-smoothed aggregation. It is especially suited for solving heterogeneous elliptic problems as it uses a greedy heuristic algorithm for the aggregation that…

数值分析 · 数学 2013-10-01 Markus Blatt , Olaf Ippisch , Peter Bastian

Given a multigrid procedure for linear systems with coefficient matrices $A_n$, we discuss the optimality of a related multigrid procedure with the same smoother and the same projector, when applied to properly related algebraic problems…

数值分析 · 数学 2012-11-03 Stefano Serra-Capizzano , Cristina Tablino Possio

We discuss vertex patch smoothers as overlapping domain decomposition methods for fourth order elliptic partial differential equations. We show that they are numerically very efficient and yield high convergence rates. Furthermore, we…

数值分析 · 数学 2025-06-23 Julius Witte , Cu Cui , Francesca Bonizzoni , Guido Kanschat

In compressed sensing, the sensing matrix is assumed perfectly known. However, there exists perturbation in the sensing matrix in reality due to sensor offsets or noise disturbance. Directions-of-arrival (DoA) estimation with off-grid…

信号处理 · 电气工程与系统科学 2019-06-04 Cheng-Yu Hung , Mostafa Kaveh

We present a monolithic $hp$ space-time multigrid method for tensor-product space-time finite element discretizations of the Stokes equations. Geometric and polynomial coarsening of the space-time mesh is performed, and the entire algorithm…

数值分析 · 数学 2025-12-11 Nils Margenberg , Markus Bause , Peter Munch

The convergence behaviour of first-order methods can be severely slowed down when applied to high-dimensional non-convex functions due to the presence of saddle points. If, additionally, the saddles are surrounded by large plateaus, it is…

最优化与控制 · 数学 2023-09-12 Nick Tsipinakis , Panos Parpas

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

Stochastic Gradient Descent (SGD) is one of the simplest and most popular stochastic optimization methods. While it has already been theoretically studied for decades, the classical analysis usually required non-trivial smoothness…

机器学习 · 计算机科学 2013-01-01 Ohad Shamir , Tong Zhang

Using a deterministic framework allows us to estimate a function with the purpose of interpolating data in spatial statistics. Radial basis functions are commonly used for scattered data interpolation in a d-dimensional space, however,…

统计计算 · 统计学 2024-04-03 Joaquin Cavieres , Michael Karkulik

In this paper, we study the estimation of partially linear models for spatial data distributed over complex domains. We use bivariate splines over triangulations to represent the nonparametric component on an irregular two-dimensional…

统计理论 · 数学 2021-06-03 Li Wang , Guannan Wang , Min-Jun Lai , Lei Gao

Numerical weather forecasts can exhibit systematic errors due to simplifying model assumptions and computational approximations. Statistical postprocessing is a statistical approach to correcting such biases. A statistical postprocessing…

统计方法学 · 统计学 2022-09-02 Stefan Siegert , Ben Hooper , Joshua Lovegrove , Tyler Thomson , Birgir Hrafnkelsson

We present an extension of the tensor grid method for stray field computation on rectangular domains that incorporates higher-order basis functions. Both the magnetization and the resulting magnetic field are represented using higher-order…

计算物理 · 物理学 2025-12-01 Lukas Exl , Sebastian Schaffer