中文
相关论文

相关论文: Matrix-free weighted quadrature for a computationa…

200 篇论文

The weak Galerkin (WG) finite element method is an effective and flexible general numerical technique for solving partial differential equations. It is a natural extension of the classic conforming finite element method for discontinuous…

数值分析 · 数学 2020-04-29 Xiu Ye , Shangyou Zhang

An infinitely wide model is a weighted integration $\int \varphi(x,v) d \mu(v)$ of feature maps. This model excels at handling an infinite number of features, and thus it has been adopted to the theoretical study of deep learning. Kernel…

机器学习 · 统计学 2020-07-08 Sho Sonoda

Motivated by applications to numerical simulation of flows in highly heterogeneous porous media, we develop multiscale finite element methods for second order elliptic equations. We discuss a multiscale model reduction technique in the…

数值分析 · 数学 2015-06-15 Y. Efendiev , J. Galvis , R. Lazarov , M. Moon , M. Sarkis

In this paper, an efficient solver for the Helmholtz equation using a noval approximation space is developed. The ingradients of the method include the approximation space recently proposed, a discontinuous Galerkin scheme extensively used,…

数值分析 · 数学 2025-12-11 Shuhai Zhao

We present a new paradigm for speeding up randomized computations of several frequently used functions in machine learning. In particular, our paradigm can be applied for improving computations of kernels based on random embeddings. Above…

机器学习 · 统计学 2016-04-26 Krzysztof Choromanski , Francois Fagan

A Discontinuous Galerkin (DG) Finite Element Method (FEM) approach for the 3D time dependent Maxwell equations in unbounded domains is presented. The method (implemented in the FEM library NGsolve) is based on the covariant transformation…

数值分析 · 数学 2020-02-21 Bernard Kapidani , Joachim Schöberl

We propose a matrix-free finite element (FE) homogenization scheme that is considerably more efficient than generic FE implementations. The efficiency of our scheme follows from a preconditioned well-scaled reformulation allowing for the…

Fully implicit Runge-Kutta (IRK) methods have many desirable accuracy and stability properties as time integration schemes, but high-order IRK methods are not commonly used in practice with large-scale numerical PDEs because of the…

数值分析 · 数学 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner

This paper presents a hybridized formulation for the weak Galerkin mixed finite element method (WG-MFEM) which was introduced and analyzed for second order elliptic equations. The WG-MFEM method was designed by using discontinuous piecewise…

数值分析 · 数学 2015-08-25 Lin Mu , Junping Wang , Xiu Ye

We propose a novel preconditioned inexact primal-dual interior point method for constrained convex quadratic programming problems. The algorithm we describe invokes the preconditioned conjugate gradient method on a new reduced Schur…

数值分析 · 数学 2021-12-28 Samah Karim , Edgar Solomonik

We present quadrature schemes to calculate matrices, where the so-called modified Hilbert transformation is involved. These matrices occur as temporal parts of Galerkin finite element discretizations of parabolic or hyperbolic problems when…

数值分析 · 数学 2022-07-26 Marco Zank

The matrix formation associated to high-order discretizations is known to be numerically demanding. Based on the existing procedure of interpolation and lookup, we design a multiscale assembly procedure to reduce the exorbitant assembly…

数值分析 · 数学 2021-07-21 Thibaut Hirschler , Pablo Antolin , Annalisa Buffa

The Fourier-Galerkin method (in short FFTH) has gained popularity in numerical homogenisation because it can treat problems with a huge number of degrees of freedom. Because the method incorporates the fast Fourier transform (FFT) in the…

数值分析 · 数学 2020-02-14 Jaroslav Vondřejc , Tom W. J. de Geus

Matrix Factorization (MF) has been widely applied in machine learning and data mining. A large number of algorithms have been studied to factorize matrices. Among them, stochastic gradient descent (SGD) is a commonly used method.…

分布式、并行与集群计算 · 计算机科学 2020-06-30 Yuanhang Yu , Dong Wen , Ying Zhang , Xiaoyang Wang , Wenjie Zhang , Xuemin Lin

This work addresses a novel version of the kernel-free boundary integral (KFBI) method for solving elliptic PDEs with implicitly defined irregular boundaries and interfaces. We focus on boundary value problems and interface problems, which…

数值分析 · 数学 2023-09-13 Han Zhou , Wenjun Ying

Kernel matrix-vector multiplication (KMVM) is a foundational operation in machine learning and scientific computing. However, as KMVM tends to scale quadratically in both memory and time, applications are often limited by these…

数值分析 · 数学 2025-02-25 Robert Hu , Siu Lun Chau , Dino Sejdinovic , Joan Alexis Glaunès

This paper deals with the fast solution of linear systems associated with the mass matrix, in the context of isogeometric analysis. We propose a preconditioner that is both efficient and easy to implement, based on a diagonal-scaled…

数值分析 · 数学 2020-11-30 Gabriele Loli , Giancarlo Sangalli , Mattia Tani

We develop the Akhiezer iteration, a generalization of the classical Chebyshev iteration, for the inner product-free, iterative solution of indefinite linear systems using orthogonal polynomials for measures supported on multiple, disjoint…

数值分析 · 数学 2024-01-18 Cade Ballew , Thomas Trogdon

The present paper addresses the numerical solution of turbulent flows with high-order discontinuous Galerkin methods for discretizing the incompressible Navier-Stokes equations. The efficiency of high-order methods when applied to…

流体动力学 · 物理学 2018-08-29 Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

We begin by addressing the time-domain full-waveform inversion using the adjoint method. Next, we derive the scaled boundary semi-weak form of the scalar wave equation in heterogeneous media through the Galerkin method. Unlike conventional…

数值分析 · 数学 2025-01-14 Alireza Daneshyar , Stefan Kollmannsberger