English
Related papers

Related papers: A PCG Implementation of an Elliptic Kernel in an O…

200 papers

Nonlinear model predictive control has been widely adopted to manipulate bilinear systems with dynamics that include products of the inputs and the states. These systems are ubiquitous in chemical processes, mechanical systems, and quantum…

Systems and Control · Electrical Eng. & Systems 2023-07-06 Yingzhao Lian , Yuning Jiang , Daniel F. Opila , Colin N. Jones

We introduce tensor numerical techniques for solving optimal control problems constrained by elliptic operators in $\mathbb{R}^d$, $d=2,3$, with variable coefficients, which can be represented in a low rank separable form. We construct a…

Numerical Analysis · Mathematics 2021-05-28 Boris N. Khoromskij , Britta Schmitt , Volker Schulz

In this paper, we propose a novel, computationally efficient reduced order method to solve linear parabolic inverse source problems. Our approach provides accurate numerical solutions without relying on specific training data. The forward…

Numerical Analysis · Mathematics 2023-06-12 Yuxuan Huang , Yangwen Zhang

We propose a boundary-corrected weak Galerkin mixed finite element method for solving elliptic interface problems in 2D domains with curved interfaces. The method is formulated on body-fitted polygonal meshes, where interface edges are…

Numerical Analysis · Mathematics 2025-02-06 Yongli Hou , Yi Liu , Yanqiu Wang

We introduce a neural-preconditioned iterative solver for Poisson equations with mixed boundary conditions. Typical Poisson discretizations yield large, ill-conditioned linear systems. Iterative solvers can be effective for these problems,…

Numerical Analysis · Mathematics 2025-12-16 Kai Weixian Lan , Elias Gueidon , Ayano Kaneda , Julian Panetta , Joseph Teran

We present a general method for accelerating by more than an order of magnitude the convolution of pixelated functions on the sphere with a radially-symmetric kernel. Our method splits the kernel into a compact real-space component and a…

Cosmology and Nongalactic Astrophysics · Physics 2015-03-31 P. M. Sutter , Benjamin D. Wandelt , Franz Elsner

The tangent plane scheme is a time-marching scheme for the numerical solution of the nonlinear parabolic Landau-Lifshitz-Gilbert equation (LLG), which describes the time evolution of ferromagnetic configurations. Exploiting the geometric…

Numerical Analysis · Mathematics 2020-03-03 Johannes Kraus , Carl-Martin Pfeiler , Dirk Praetorius , Michele Ruggeri , Bernhard Stiftner

The preconditioned conjugate gradient (PCG) algorithm is one of the most popular algorithms for solving large-scale linear systems Ax = b, where A is a symmetric positive definite matrix. Rather than computing residuals directly, it updates…

Numerical Analysis · Mathematics 2025-11-19 Thomas Bake , Erin Carson , Yuxin Ma

This paper presents estimates of the convergence rate and complexity of an algebraic multilevel preconditioner based on piecewise constant coarse vector spaces applied to the graph Laplacian. A bound is derived on the energy norm of the…

Numerical Analysis · Mathematics 2012-04-19 James Brannick , Yao Chen , Johannes Kraus , Ludmil Zikatanov

The $\ell_p$ regularization problem with $0< p< 1$ has been widely studied for finding sparse solutions of linear inverse problems and gained successful applications in various mathematics and applied science fields. The proximal gradient…

Optimization and Control · Mathematics 2017-08-24 Yaohua Hu , Chong Li , Kaiwen Meng , Xiaoqi Yang

We consider a convex minimization problem for which the objective is the sum of a homogeneous polynomial of degree four and a linear term. Such task arises as a subproblem in algorithms for quadratic inverse problems with a…

Optimization and Control · Mathematics 2024-04-24 Radu-Alexandru Dragomir , Yurii Nesterov

This paper deals with the solution of Maxwell's equations to model the electromagnetic fields in the case of a layered earth. The integrals involved in the solution are approximated by means of a novel approach based on the splitting of the…

Numerical Analysis · Mathematics 2023-01-04 Eleonora Denich , Paolo Novati , Stefano Picotti

We present a semi-Lagrangian characteristic mapping method for the incompressible Euler equations on a rotating sphere. The numerical method uses a spatio-temporal discretization of the inverse flow map generated by the Eulerian velocity as…

Numerical Analysis · Mathematics 2023-10-20 Seth Taylor , Jean-Christophe Nave

This paper introduces a nonconforming virtual element method for general second-order elliptic problems with variable coefficients on domains with curved boundaries and curved internal interfaces. We prove arbitrary order optimal…

Numerical Analysis · Mathematics 2024-10-25 Yi Liu , Alessandro Russo

This paper concerns the convex optimal control problem governed by multiscale elliptic equations with arbitrarily rough $L^\infty$ coefficients, which has important applications in composite materials and geophysics. We use one of the…

Numerical Analysis · Mathematics 2024-12-20 Yanping Chen , Jiaoyan Zeng , Xinliang Liu , Lei Zhang

Solving the shallow water equations efficiently is critical to the study of natural hazards induced by tsunami and storm surge, since it provides more response time in an early warning system and allows more runs to be done for…

Computational Physics · Physics 2019-01-23 Xinsheng Qin , Randall LeVeque , Michael Motley

Inverse problems describe the task of recovering an underlying signal of interest given observables. Typically, the observables are related via some non-linear forward model applied to the underlying unknown signal. Inverting the non-linear…

Signal Processing · Electrical Eng. & Systems 2023-05-19 Jihui Jin , Etienne Ollivier , Richard Touret , Matthew McKinley , Karim G. Sabra , Justin K. Romberg

A Coefficient Inverse Problem for the radiative transport equation is considered. The globally convergent numerical method, the so-called convexification, is developed. For the first time, the viscosity solution is considered for a boundary…

Numerical Analysis · Mathematics 2023-03-17 Michael V. Klibanov , Jingzhi Li , Zhipeng Yang

A non-homogeneous mixed local and nonlocal problem in divergence form is investigated for the validity of the global Calder\'on-Zygmund estimate for the weak solution to the Dirichlet problem of a nonlinear elliptic equation. We establish…

Analysis of PDEs · Mathematics 2023-03-31 S. -S. Byun , D. Kumar , H. -S. Lee

This paper presents a new weak Galerkin (WG) method for elliptic interface problems on general curved polygonal partitions. The method's key innovation lies in its ability to transform the complex interface jump condition into a more…

Numerical Analysis · Mathematics 2023-10-12 Dan Li , Chunmei Wang , Shangyou Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›