Related papers: Optimal Solvers for Linear Systems with Fractional…
We present a new class of preconditioned iterative methods for solving linear systems of the form $Ax = b$. Our methods are based on constructing a low-rank Nystr\"om approximation to $A$ using sparse random matrix sketching. This…
We present a distributed asynchronous algorithm for approximating a single component of the solution to a system of linear equations $Ax = b$, where $A$ is a positive definite real matrix, and $b \in \mathbb{R}^n$. This is equivalent to…
Machine learning has been successfully applied to various fields of scientific computing in recent years. In this work, we propose a sparse radial basis function neural network method to solve elliptic partial differential equations (PDEs)…
We present an approximation scheme for optimizing certain Quadratic Integer Programming problems with positive semidefinite objective functions and global linear constraints. This framework includes well known graph problems such as Minimum…
Some important applicative problems require the evaluation of functions $\Psi$ of large and sparse and/or \emph{localized} matrices $A$. Popular and interesting techniques for computing $\Psi(A)$ and $\Psi(A)\mathbf{v}$, where $\mathbf{v}$…
We study the existence of positive solutions for the system of fractional elliptic equations of the type, \begin{equation*} \begin{array}{rl} (-\Delta)^{\frac{1}{2}} u &=\frac{p}{p+q}\lambda f(x)|u|^{p-2}u|v|^q + h_1(u,v)…
An effective algorithm is presented for solving the Beltrami equation df/dz = mu (df/dzbar) in a planar disk. The disk is triangulated in a simple way and f is approximated by piecewise linear mappings; the images of the vertices of the…
We study the following ultraparabolic equation \[ \frac{\partial}{\partial t}u\left(t,s\right)+\frac{\partial}{\partial…
We are concerned with the classification of positive radial solutions for the system $\Delta u=v^p$, $\Delta v=f(|\nabla u|)$, where $p>0$ and $f\in C^1[0,\infty)$ is a nondecreasing function such that $f(t)>0$ for all $t>0$. We show that…
We present a numerical method for the approximation of the inverse of the fractional Laplacian $(-\Delta)^{s}$, based on its spectral definition, using rational functions to approximate the fractional power $A^{-s}$ of a matrix $A$, for…
The use of fractional differential equations is a key tool in modeling non-local phenomena. Often, an efficient scheme for solving a linear system involving the discretization of a fractional operator is evaluating the matrix function $x =…
We study sublinear-time algorithms for solving linear systems $Sz = b$, where $S$ is a diagonally dominant matrix, i.e., $|S_{ii}| \geq \delta + \sum_{j \ne i} |S_{ij}|$ for all $i \in [n]$, for some $\delta \geq 0$. We present randomized…
The aim of this paper is to study radial symmetry and monotonicity properties for positive solution of elliptic equations involving the fractional Laplacian. We first consider the semi-linear Dirichlet problem (-\Delta)^{\alpha} u=f(u)+g,\…
Efficiently solving sparse linear algebraic equations is an important research topic of numerical simulation. Commonly used approaches include direct methods and iterative methods. Compared with the direct methods, the iterative methods…
Symmetric submodular functions are an important family of submodular functions capturing many interesting cases including cut functions of graphs and hypergraphs. Maximization of such functions subject to various constraints receives little…
In this article we establish sharp $C^{1,\alpha}$ estimates for weak solutions of singular and degenerate quasilinear elliptic equation $$-\,div\, a(x, \nabla u) = f,$$ which includes the standard $p$-laplacean equation with varying…
In this paper we consider the model semilinear Neumann system $$\left\{ \begin{array}{lll} -\Delta u+a(x)u=\lambda c(x) F_u(u,v)& {\rm in} & \Omega,\\ -\Delta v+b(x)v=\lambda c(x) F_v(u,v)& {\rm in} & \Omega,\\ \frac{\partial u}{\partial…
Nonlinear elliptic problems arise in many fields, including plasma physics, astrophysics, and optimal transport. In this article, we propose a novel operator-splitting/finite element method for solving such problems. We begin by introducing…
In this paper, we study the following singular nonlinear elliptic problem \begin{equation}\label{eq:1} \left\{ \begin{array}{ll} \displaystyle (-\Delta)^{\frac \alpha 2} u=\lambda |u|^{r-2}u+\mu\frac{|u|^{q-2}u}{|x|^{s}}\quad &{\rm in…
In this paper we propose an idea of constructing a macro--scale matrix system given a micro--scale matrix linear system. Then the macro--scale system is solved at cheaper computing costs. The method uses the idea of the generalized…