中文
相关论文

相关论文: Non-overlapping block smoothers for the Stokes equ…

200 篇论文

Streamline-based quad meshing algorithms use smooth cross fields to partition surfaces into quadrilateral regions by tracing cross field separatrices. In practice, re-entrant corners and misalignment of singularities lead to small regions…

计算几何 · 计算机科学 2019-08-06 Ryan Viertel , Braxton Osting , Matthew Staten

The main purpose of this paper is to provide a comprehensive convergence analysis of nonlinear AMLI-cycle multigrid method for symmetric positive definite problems. Based on classical assumptions for approximation and smoothing properties,…

数值分析 · 数学 2013-02-18 Xiaozhe Hu , Panayot S. Vassilevski , Jinchao Xu

The exponential of block triangular matrices arises in a wide range of scientific computing applications, including exponential integrators for solving systems of ordinary differential equations, Hamiltonian systems in control theory,…

数值分析 · 数学 2025-05-27 Awad H. Al-Mohy

This work proposes a scheme for significantly reducing the computational complexity of discretized problems involving the non-smooth forward propagation of uncertainty by combining the adaptive hierarchical sparse grid stochastic…

计算物理 · 物理学 2015-09-07 Robert L. Gates , Maximilian R. Bittens

A scalable algorithm for solving compact banded linear systems on distributed memory architectures is presented. The proposed method factorizes the original system into two levels of memory hierarchies, and solves it using parallel cyclic…

分布式、并行与集群计算 · 计算机科学 2021-02-05 Hang Song , Kristen V. Matsuno , Jacob R. West , Akshay Subramaniam , Aditya S. Ghate , Sanjiva K. Lele

Various optimal gradient-based algorithms have been developed for smooth nonconvex optimization. However, many nonconvex machine learning problems do not belong to the class of smooth functions and therefore the existing algorithms are…

最优化与控制 · 数学 2023-06-27 Ziyi Chen , Yi Zhou , Yingbin Liang , Zhaosong Lu

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

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

It is well-known that given a smooth, bounded-from-below, and possibly nonconvex function, standard gradient-based methods can find $\epsilon$-stationary points (with gradient norm less than $\epsilon$) in $\mathcal{O}(1/\epsilon^2)$…

最优化与控制 · 数学 2022-10-28 Guy Kornowski , Ohad Shamir

The stochastic gradient (SG) method can minimize an objective function composed of a large number of differentiable functions, or solve a stochastic optimization problem, to a moderate accuracy. The block coordinate descent/update (BCD)…

最优化与控制 · 数学 2015-11-23 Yangyang Xu , Wotao Yin

In this paper, we propose a class of super-schemes for efficiently solving nonlinear unconstrained optimization problems. The proposed approach introduces two novel choices of step-size parameters, leading to efficient descent directions…

最优化与控制 · 数学 2026-04-24 Tugal Zhanlav , Lkhamsuren Altangerel , Khuder Otgondorj

The modern design of industrial structures leads to very complex simulations characterized by nonlinearities, high heterogeneities, tortuous geometries... Whatever the modelization may be, such an analysis leads to the solution to a family…

数值分析 · 数学 2012-08-22 Pierre Gosselet , Christian Rey

Boundary integral equation methods are widely used in the solution of many partial differential equations. The kernels that appear in these surface integrals are nearly singular when evaluated near the boundary, and straightforward…

数值分析 · 数学 2025-07-02 Joseph Siebor , Svetlana Tlupova

For many linear and nonlinear systems that arise from the discretization of partial differential equations the construction of an efficient multigrid solver is a challenging task. Here we present a novel approach for the optimization of…

数值分析 · 数学 2019-10-09 Jonas Schmitt , Sebastian Kuckuk , Harald Köstler

The numerical approximation of low-regularity solutions to the nonlinear Schr\"odinger equation is notoriously difficult and even more so if structure-preserving schemes are sought. Recent works have been successful in establishing…

数值分析 · 数学 2025-04-23 Yue Feng , Georg Maierhofer , Chushan Wang

Steady and unsteady Poisson and Stokes equations are solved using mesh dependent Finite Element Method and meshless Radial Basis Function Collocation Method to compare the performances of these two numerical techniques across several…

数值分析 · 数学 2024-09-05 Ismet Karakan , Ceren Gürkan , Cem Avcı

The paper studies a higher order unfitted finite element method for the Stokes system posed on a surface in three-dimensional space. The method employs generalized Taylor-Hood finite element pairs on tetrahedral bulk mesh to discretize the…

数值分析 · 数学 2020-03-17 Thomas Jankuhn , Maxim A. Olshanskii , Arnold Reusken , Alexander Zhiliakov

In this paper, a stabilized extended finite element method is proposed for Stokes interface problems on unfitted triangulation elements which do not require the interface align with the triangulation. The velocity solution and pressure…

数值分析 · 数学 2021-01-19 Xiaoxiao He , Fei Song , Weibing Deng

We propose inertial versions of block coordinate descent methods for solving non-convex non-smooth composite optimization problems. Our methods possess three main advantages compared to current state-of-the-art accelerated first-order…

最优化与控制 · 数学 2020-06-03 Le Thi Khanh Hien , Nicolas Gillis , Panagiotis Patrinos

In this paper, we propose a high-order extension of the multiscale method introduced by the authors in [SIAM J. Numer. Anal., 63(4) (2025), pp. 1617--1641] for heterogeneous Stokes problems, while also providing several other improvements,…

数值分析 · 数学 2025-12-01 Moritz Hauck , Alexei Lozinski