中文
相关论文

相关论文: Auxiliary Space Multigrid Method Based on Additive…

200 篇论文

Efficient simulation of Darcy flow in highly heterogeneous porous media requires iterative solvers that remain robust under large permeability contrasts and mixed boundary conditions. Spectral coarse spaces in two-level overlapping Schwarz…

数值分析 · 数学 2026-03-30 Yucheng Liu , Tak Shing Au Yeung , Eric T. Chung , Simon See

We introduce a new approach to spectral sparsification that approximates the quadratic form of the pseudoinverse of a graph Laplacian restricted to a subspace. We show that sparsifiers with a near-linear number of edges in the dimension of…

数据结构与算法 · 计算机科学 2018-10-09 Huan Li , Aaron Schild

The importance of aggregated count data, which is calculated from the data of multiple individuals, continues to increase. Collective Graphical Model (CGM) is a probabilistic approach to the analysis of aggregated data. One of the most…

机器学习 · 统计学 2021-02-19 Yasunori Akagi , Naoki Marumo , Hideaki Kim , Takeshi Kurashima , Hiroyuki Toda

In this paper, we develop an adaptive Generalized Multiscale Discontinuous Galerkin Method (GMs-DGM) for a class of high-contrast flow problems, and derive a-priori and a-posteriori error estimates for the method. Based on the a-posteriori…

数值分析 · 数学 2014-09-12 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

数值分析 · 计算机科学 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

We numerically analyze the possibility of turning off post-smoothing (relaxation) in geometric multigrid when used as a preconditioner in conjugate gradient linear and eigenvalue solvers for the 3D Laplacian. The geometric Semicoarsening…

数值分析 · 计算机科学 2015-06-09 Henricus Bouwmeester , Andrew Dougherty , Andrew V. Knyazev

Shape optimization is of great significance in structural engineering, as an efficient geometry leads to better performance of structures. However, the application of gradient-based shape optimization for structural and architectural design…

数学软件 · 计算机科学 2023-06-30 Gaoyuan Wu

In this paper, we extend the additive average Schwarz method to solve second order elliptic boundary value problems with heterogeneous coefficients inside the subdomains and across their interfaces by the mortar technique, where the mortar…

数值分析 · 数学 2021-02-11 Ali Khademi , Leszek Marcinkowski , Sanjib Kumar Acharya , Talal Rahman

This paper considers the problem of identifying multivariate autoregressive (AR) sparse plus low-rank graphical models. Based on the corresponding problem formulation recently presented, we use the alternating direction method of…

机器学习 · 计算机科学 2015-03-31 Raphaël Liégeois , Bamdev Mishra , Mattia Zorzi , Rodolphe Sepulchre

Canonical correlation analysis (CCA for short) describes the relationship between two sets of variables by finding some linear combinations of these variables that maximizing the correlation coefficient. However, in high-dimensional…

最优化与控制 · 数学 2020-03-23 Kangkang Deng , Zheng Peng

Graph disaggregation is a technique used to address the high cost of computation for power law graphs on parallel processors. The few high-degree vertices are broken into multiple small-degree vertices, in order to allow for more efficient…

数值分析 · 数学 2016-05-04 Xiaozhe Hu , John C. Urschel , Ludmil T. Zikatanov

There is an ongoing effort to develop tools that apply distributed computational resources to tackle large problems or reduce the time to solve them. In this context, the Alternating Direction Method of Multipliers (ADMM) arises as a method…

分布式、并行与集群计算 · 计算机科学 2016-03-09 Ning Hao , AmirReza Oghbaee , Mohammad Rostami , Nate Derbinsky , José Bento

The Shifted Boundary Method (SBM) trades some part of the burden of body-fitted meshing for increased algebraic complexity. While the resulting linear systems retain the standard $\mathcal{O}(h^{-2})$ conditioning of second-order operators,…

数值分析 · 数学 2026-01-16 Michał Wichrowski , Ajay Ajith

We present an approach to constructing a practical coarsening algorithm and interpolation operator for the algebraic multigrid (AMG) method, tailored towards systems of partial differential equations (PDEs) with large near-kernels, such as…

数值分析 · 数学 2025-01-28 James Brannick , Robert Falgout , Karsten Kahl , Jacob Schroder , Taoli Shen

We investigate the quantum networks that their nodes are considered as quantum harmonic oscillators. The entanglement of the ground state can be used to quantify the amount of information one part of a network shares with the other part of…

量子物理 · 物理学 2016-11-25 M. A. Jafarizadeh , F. Eghbalifam , S. Nami

The goal of this paper is to reduce the total complexity of gradient-based methods for two classes of problems: affine-constrained composite convex optimization and bilinear saddle-point structured non-smooth convex optimization. Our…

最优化与控制 · 数学 2022-01-05 Qihang Lin , Yangyang Xu

Efficient topology optimization based on the adaptive auxiliary reduced model reanalysis (AARMR) is proposed to improve computational efficiency and scale. In this method, a projection auxiliary reduced model (PARM) is integrated into the…

计算工程、金融与科学 · 计算机科学 2023-01-04 Jichao Yin , Hu Wang , Shuhao Li , Daozhen Guo

The standard paradigm of cosmology assumes General Relativity (GR) is a valid theory for gravity at scales in which it has not been properly tested. Developing novel tests of GR and its alternatives is crucial if we want to give strength to…

宇宙学与河外天体物理 · 物理学 2021-03-22 Claudio Llinares

The geometric high-order regularization methods such as mean curvature and Gaussian curvature, have been intensively studied during the last decades due to their abilities in preserving geometric properties including image edges, corners,…

图像与视频处理 · 电气工程与系统科学 2023-03-22 Zhenwei Zhang , Ke Chen , Ke Tang , Yuping Duan

Scalar fields play an important role in constructing modified gravity theories. In the case of a single scalar field with timelike gradient, the corresponding Lagrangian in the unitary gauge takes the form of spatially covariant gravity…

广义相对论与量子宇宙学 · 物理学 2024-07-23 Yang Yu , Zheng Chen , Xian Gao