中文
相关论文

相关论文: A parallel-in-time two-sided preconditioning for a…

200 篇论文

We present a simple way to discretize and precondition mixed variational formulations. Our theory connects with, and takes advantage of, the classical theory of symmetric saddle point problems and the theory of preconditioning symmetric…

数值分析 · 数学 2018-05-18 Constantin Bacuta , Jacob Jacavage

We consider the minimization problem with the truncated quadratic regularization with gradient operator, which is a nonsmooth and nonconvex problem. We cooperated the classical preconditioned iterations for linear equations into the…

最优化与控制 · 数学 2021-05-04 Shengxiang Deng , Hongpeng Sun

This paper introduces a novel Transformed Primal-Dual with variable-metric/preconditioner (TPDv) algorithm, designed to efficiently solve affine constrained optimization problems common in nonlinear partial differential equations (PDEs).…

数值分析 · 数学 2023-12-20 Long Chen , Ruchi Guo , Jingrong Wei

We study optimal diagonal preconditioning using the classical worst-case $\kappa$-condition number and the averaging-based $\omega$-condition number. For the $\kappa$-optimal preconditioning problem, we derive an affine-based pseudoconvex…

最优化与控制 · 数学 2026-05-01 Saeed Ghadimi , Woosuk L. Jung , Arnesh Sujanani , David Torregrosa-Belén , Henry Wolkowicz

Kernel-based approach to operator approximation for partial differential equations has been shown to be unconditionally stable for linear PDEs and numerically exhibit unconditional stability for non-linear PDEs. These methods have the same…

数值分析 · 数学 2025-11-25 Andrew Christlieb , Sining Gong , Hyoseon Yang

We present a simple discretization scheme for the hypersingular integral representation of the fractional Laplace operator and solver for the corresponding fractional Laplacian problem. Through singularity subtraction, we obtain a…

数值分析 · 数学 2020-01-29 Victor Minden , Lexing Ying

In this study, a novel preconditioner based on the absolute-value block $\alpha$-circulant matrix approximation is developed, specifically designed for nonsymmetric dense block lower triangular Toeplitz (BLTT) systems that emerge from the…

数值分析 · 数学 2023-12-22 Congcong Li , Xuelei Lin , Sean Hon , Shu-Lin Wu

We consider the simulation of electromagnetic scattering by single and multiple isotropic homogeneous dielectric particles using boundary integral equations. Galerkin discretizations of the classical Poggio-Miller-Chang-Harrington-Wu-Tsai…

Variational models for image deblurring problems typically consist of a smooth term and a potentially non-smooth convex term. A common approach to solving these problems is using proximal gradient methods. To accelerate the convergence of…

数值分析 · 数学 2025-05-22 Stefano Aleotti , Marco Donatelli , Rolf Krause , Giuseppe Scarlato

In this work, we propose and study a preconditioned framework with a graphic Ginzburg-Landau functional for image segmentation and data clustering by parallel computing. Solving nonlocal models is usually challenging due to the huge…

数值分析 · 数学 2023-09-19 Xinhua Shen , Hongpeng Sun , Xuecheng Tai

In this work, we propose two-level space-time domain decomposition preconditioners for parabolic problems discretized using finite elements. They are motivated as an extension to space-time of balancing domain decomposition by constraints…

数值分析 · 计算机科学 2017-01-16 Santiago Badia , Marc Olm

Motivated by the theory of self-duality which provides a variational formulation and resolution for non self-adjoint partial differential equations \cite{G1, G2}, we propose new templates for solving large non-symmetric linear systems. The…

数值分析 · 数学 2008-01-28 Nassif Ghoussoub , Amir Moradifam

In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular,…

数值分析 · 数学 2026-05-29 Yonghan Sun , Hou-Duo Qi , Deren Han , Jiaxin Xie

This paper presents a modified iterative approach to solve the variational inequality problem using the double inertial technique in the context of a real Hilbert space. Our iterative technique involves a projection onto a generalized…

泛函分析 · 数学 2026-03-19 Watanjeet Singh , Sumit Chandok

We present two parallel optimization algorithms for a convex function $f$. The first algorithm optimizes over linear inequality constraints in a Hilbert space, $\mathbb H$, and the second over a non convex polyhedron in $\mathbb R^n$. The…

最优化与控制 · 数学 2025-10-22 E. Dov Neimand , Serban Sabau

As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a novel space-time coupled algorithm for solving an inverse problem…

数值分析 · 计算机科学 2015-08-26 Xiaomao Deng , Xiao-chuan Cai , Jun Zou

The research of two-level overlapping Schwarz (TL-OS) method based on constrained energy minimizing coarse space is still in its infancy, and there exist some defects, e.g. mainly for second order elliptic problem and too heavy…

数值分析 · 数学 2021-06-04 Qing Lu , Junxian Wang , Shi Shu , Jie Peng

We study preconditioned gradient-based optimization methods where the preconditioning matrix has block-diagonal form. Such a structural constraint comes with the advantage that the update computation is block-separable and can be…

机器学习 · 计算机科学 2020-12-08 Celestine Mendler-Dünner , Aurelien Lucchi

A block lower triangular Toeplitz system arising from time-space fractional diffusion equation is discussed. For efficient solutions of such the linear system, the preconditioned biconjugate gradient stabilized method and flexible general…

数值分析 · 数学 2019-05-28 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao , Jianxiong Cao

We present an algorithm for the solution of a simultaneous space-time discretization of linear parabolic evolution equations with a symmetric differential operator in space. Building on earlier work, we recast this discretization into a…

数值分析 · 数学 2021-09-07 Raymond van Venetië , Jan Westerdiep