English
Related papers

Related papers: Development of a New Spectral Collocation Method U…

200 papers

Large graphs commonly appear in social networks, knowledge graphs, recommender systems, life sciences, and decision making problems. Summarizing large graphs by their high level properties is helpful in solving problems in these settings.…

Machine Learning · Statistics 2022-08-01 Elise van der Pol , Ian Gemp , Yoram Bachrach , Richard Everett

This is a tutorial and survey paper for nonlinear dimensionality and feature extraction methods which are based on the Laplacian of graph of data. We first introduce adjacency matrix, definition of Laplacian matrix, and the interpretation…

Machine Learning · Statistics 2022-08-09 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

In this work, we propose novel discretizations of the spectral fractional Laplacian on bounded domains based on the integral formulation of the operator via the heat-semigroup formalism. Specifically, we combine suitable quadrature formulas…

Numerical Analysis · Mathematics 2018-06-12 Nicole Cusimano , Félix del Teso , Luca Gerardo-Giorda , Gianni Pagnini

We introduce a new numerical method based on machine learning to approximate the solution of elliptic partial differential equations with collocation using a set of sigmoidal functions. We show that a feedforward neural network with a…

Numerical Analysis · Mathematics 2023-03-24 Francesco Calabrò , Gianluca Fabiani , Constantinos Siettos

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer…

Numerical Analysis · Mathematics 2021-06-16 Peter Bastian , Robert Scheichl , Linus Seelinger , Arne Strehlow

Using spectral embedding based on the signless Laplacian, we obtain bounds on the spectrum of transition matrices on graphs. As a consequence, we bound return probabilities and the uniform mixing time of simple random walk on graphs. In…

Probability · Mathematics 2023-01-03 Zhi-Feng Wei

We introduce a new approach for designing numerical schemes for stochastic differential equations (SDEs). The approach, which we have called direction and norm decomposition method, proposes to approximate the required solution $X_t$ by…

Numerical Analysis · Mathematics 2017-02-21 C. M. Mora , H. A. Mardones , J. C. Jimenez , M. Selva , R. Biscay

This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree. Under a generalised random dot product graph, the embedding provides uniformly…

Methodology · Statistics 2021-05-05 Alexander Modell , Patrick Rubin-Delanchy

We consider fully discrete embedded finite element approximations for a shallow water hyperbolic problem and its reduced-order model. Our approach is based on a fixed background mesh and an embedded reduced basis. The Shifted Boundary…

Numerical Analysis · Mathematics 2022-06-29 Xianyi Zeng , Giovanni Stabile , Efthymios N. Karatzas , Guglielmo Scovazzi , Gianluigi Rozza

An accurate approximation of solutions to elliptic problems in infinite domains is challenging from a computational point of view. This is due to the need to replace the infinite domain with a sufficiently large and bounded computational…

Numerical Analysis · Mathematics 2024-10-22 Doghonay Arjmand , Filip Marttala

In this paper we establish new quantitative stability estimates with respect to domain perturbations for all the eigenvalues of both the Neumann and the Dirichlet Laplacian. Our main results follow from an abstract lemma stating that it is…

Analysis of PDEs · Mathematics 2012-09-18 Antoine Lemenant , Emmanouil Milakis , Laura V. Spinolo

In this paper a spectral-Lagrangian method for the Boltzmann equation for a multi-energy level gas is proposed. Internal energy levels are treated as separate species and inelastic collisions (leading to internal energy excitation and…

Numerical Analysis · Mathematics 2014-03-05 Alessandro Munafo , Jeffrey R. Haack , Irene M. Gamba , Thierry E. Magin

We generalize the closest point method (CPM) to solve surface partial differential equations with general boundary conditions. The proposed extrapolation method provides a unified framework for treating a broad class of inhomogeneous…

Numerical Analysis · Mathematics 2025-11-25 Tony Wong , Colin B. Macdonald , Byungjoon Lee

We consider the spectral definition of the fractional Laplace operator and study a basic linear problem involving this operator and singular forcing. In two dimensions, we introduce an appropriate weak formulation in fractional Sobolev…

Numerical Analysis · Mathematics 2026-02-13 Enrique Otarola , Abner J. Salgado

In the past years, the phenomenon of fractional regularity has been addressed for a large class of linear and/or quasilinear differential operators, mostly, in terms of certain Besov spaces. As it turned out, for equations governed by the…

Analysis of PDEs · Mathematics 2018-09-05 Anderson L. A. de Araújo , Luís H. de Miranda

The nonlinear space-fractional problems often allow multiple stationary solutions, which can be much more complicated than the corresponding integer-order problems. In this paper, we systematically compute the solution landscapes of…

Numerical Analysis · Mathematics 2022-08-31 Bing Yu , Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

Spectral methods provide highly accurate numerical solutions for partial differential equations, exhibiting exponential convergence with the number of spectral nodes. Traditionally, in addressing time-dependent nonlinear problems, attention…

Numerical Analysis · Mathematics 2024-06-05 Dibyendu Adak , M. Engin Danis , Duc P. Truong , Kim Ø. Rasmussen , Boian S. Alexandrov

Spectral geometric methods have brought revolutionary changes to the field of geometry processing. Of particular interest is the study of the Laplacian spectrum as a compact, isometry and permutation-invariant representation of a shape.…

Graphics · Computer Science 2023-03-13 Robin Magnet , Maks Ovsjanikov

In this paper we complement the program concerning the application of symmetrization methods to nonlocal PDEs by providing new estimates, in the sense of mass concentration comparison, for solutions to linear fractional elliptic and…

Analysis of PDEs · Mathematics 2016-09-02 Bruno Volzone

We propose a collocation method based on multivariate polynomial splines over triangulation or tetrahedralization for the numerical solution of partial differential equations. We start with a detailed explanation of the method for the…

Numerical Analysis · Mathematics 2023-04-18 Ming-Jun Lai , Jinsil Lee
‹ Prev 1 8 9 10 Next ›