中文
相关论文

相关论文: Efficient $1$-Laplacian Solvers for Well-Shaped Si…

200 篇论文

We present a unified framework to construct well-posed formulations for large classes of linear operator equations including elliptic, parabolic and hyperbolic partial differential equations. This general approach incorporates known weak…

数值分析 · 数学 2025-08-08 Moritz Feuerle , Richard Löscher , Olaf Steinbach , Karsten Urban

The multigrid-reduction-in-time (MGRIT) technique has proven to be successful in achieving higher run-time speedup by exploiting parallelism in time. The goal of this article is to develop and analyze a MGRIT algorithm, using FCF-relaxation…

数值分析 · 数学 2021-02-10 Xiaoqiang Yue , Kejia Pan , Jie Zhou , Zhifeng Weng , Shi Shu , Juan Tang

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

机器学习 · 计算机科学 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

Two families of symplectic methods specially designed for second-order time-dependent linear systems are presented. Both are obtained from the Magnus expansion of the corresponding first-order equation, but otherwise they differ in…

数值分析 · 数学 2024-04-22 Philipp Bader , Sergio Blanes , Fernando Casas , Nikita Kopylov , Enrique Ponsoda

The goal of this paper is to create a fruitful bridge between the numerical methods for approximating partial differential equations (PDEs) in fluid dynamics and the (iterative) numerical methods for dealing with the resulting large linear…

数值分析 · 数学 2016-12-15 M. Dumbser , F. Fambri , I. Furci , M. Mazza , M. Tavelli , S. Serra-Capizzano

In this manuscript, we obtain sharp and improved regularity estimates for weak solutions of weighted quasilinear elliptic models of Hardy-H\'{e}non-type, featuring an explicit regularity exponent depending only on universal parameters. Our…

偏微分方程分析 · 数学 2024-10-22 João Vitor da Silva , Disson dos Prazeres , Gleydson Ricarte , Ginaldo Sá

Sparsity-based methods are widely used in machine learning, statistics, and signal processing. There is now a rich class of structured sparsity approaches that expand the modeling power of the sparsity paradigm and incorporate constraints…

数据结构与算法 · 计算机科学 2017-12-22 Aleksander Mądry , Slobodan Mitrović , Ludwig Schmidt

Laplacian operators are classical objects that are fundamental in both pure and applied mathematics and are becoming increasingly prominent in modern computational and data science fields such as applied and computational topology and…

代数拓扑 · 数学 2025-11-05 Arne Wolf , Jiyu Fan , Anthea Monod

In this paper, we define the structure of $n$-simplicial complex, we consider generalizations of the Laplacians to simplicial complexes of higher dimension and we develop the notion of $\chi$-completeness for simplicial complexes.…

谱理论 · 数学 2025-10-24 Marwa Ennaceur , Amel Jadlaoui

The $p$-Laplacian is a nonlinear partial differential equation, parametrized by $p \in [1,\infty]$. We provide new numerical algorithms, based on the barrier method, for solving the $p$-Laplacian numerically in $O(\sqrt{n}\log n)$ Newton…

数值分析 · 数学 2020-08-26 Sébastien Loisel

In this paper, continuous-time master equations with finite states employed in nonequilibrium statistical mechanics are formulated in the language of discrete geometry. In this formulation, chains in algebraic topology are used, and master…

数学物理 · 物理学 2020-11-06 Shin-itiro Goto , Hideitsu Hino

Algorithms based on deep neural networks (DNNs) have attracted increasing attention from the scientific computing community. DNN based algorithms are easy to implement, natural for nonlinear problems, and have shown great potential to…

计算物理 · 物理学 2020-12-30 Xi-An Li , Zhi-Qin John Xu , Lei Zhang

The common graph Laplacian regularizer is well-established in semi-supervised learning and spectral dimensionality reduction. However, as a first-order regularizer, it can lead to degenerate functions in high-dimensional manifolds. The…

计算机视觉与模式识别 · 计算机科学 2016-02-12 Kwang In Kim , James Tompkin , Hanspeter Pfister , Christian Theobalt

This work deals with the numerical approximation of plasmas which are confined by the effect of a fast oscillating magnetic field (see \cite{Bostan2012}) in the Vlasov model. The presence of this magnetic field induces oscillations (in…

数值分析 · 数学 2024-11-08 Megala Anandan , Benjamin Boutin , Nicolas Crouseilles

The growing availability and usage of low precision foating point formats has attracts many interests of developing lower or mixed precision algorithms for scientific computing problems. In this paper we investigate the possibility of…

数值分析 · 数学 2024-02-14 Haibo Li

We present a derivative-based algorithm for nonlinearly constrained optimization problems that is tolerant of inaccuracies in the data. The algorithm solves a semi-smooth set of nonlinear equations that are equivalent to the first-order…

最优化与控制 · 数学 2017-09-21 Jason E. Hicken , Pengfei Meng , Alp Dener

We consider a regularized least squares problem, with regularization by structured sparsity-inducing norms, which extend the usual $\ell_1$ and the group lasso penalty, by allowing the subsets to overlap. Such regularizations lead to…

最优化与控制 · 数学 2012-09-04 Silvia Villa , Lorenzo Rosasco , Sofia Mosci , Alessandro Verri

Explicit symplectic integrators have been important tools for accurate and efficient approximations of mechanical systems with separable Hamiltonians. For the first time, the article proposes for arbitrary Hamiltonians similar integrators,…

数值分析 · 数学 2016-10-19 Molei Tao

The study of transport and mixing processes in dynamical systems is particularly important for the analysis of mathematical models of physical systems. We propose a novel, direct geometric method to identify subsets of phase space that…

动力系统 · 数学 2015-10-28 Gary Froyland

We prove that any given function can be smoothly approximated by functions lying in the kernel of a linear operator involving at least one fractional component. The setting in which we work is very general, since it takes into account…

偏微分方程分析 · 数学 2018-10-22 Alessandro Carbotti , Serena Dipierro , Enrico Valdinoci