English
Related papers

Related papers: Multiscale Algorithms for Eigenvalue Problems

200 papers

The advent of massively parallel supercomputers, with their distributed-memory technology using many processing units, has favored the development of highly-scalable local low-order solvers at the expense of harder-to-scale global very…

Computational Physics · Physics 2018-05-23 Henri Vincenti , Jean-Luc Vay

Maximization of submodular functions under various constraints is a fundamental problem that has been studied extensively. A powerful technique that has emerged and has been shown to be extremely effective for such problems is the…

Data Structures and Algorithms · Computer Science 2024-09-24 Niv Buchbinder , Moran Feldman

A self-learning algebraic multigrid method for dominant and minimal singular triplets and eigenpairs is described. The method consists of two multilevel phases. In the first, multiplicative phase (setup phase), tentative singular triplets…

Numerical Analysis · Mathematics 2011-02-07 Hans De Sterck

We review our recently developed electronic structure calculation methods used for the dynamics of large-scale solids or liquids with an efficient algorithm for large scale simultaneous linear equations. The electronic structure calculation…

Materials Science · Physics 2011-02-02 T. Fujiwara , S. Yamamoto , T. Hoshi , S. Nishino , H. Teng , T. Sogabe , S. -L. Zhang , M. Ikeda , M. Nakashima , N. Watanabe

In this paper, an analytic approximation method for highly nonlinear equations, namely the homotopy analysis method (HAM), is employed to solve some backward stochastic differential equations (BSDEs) and forward-backward stochastic…

Numerical Analysis · Mathematics 2018-01-25 Xiaoxu Zhong , Shijun Liao

A new algorithm for eigenvalue problems for the fractional Jacobi type ODE is proposed. The algorithm is based on piecewise approximation of the coefficients of the differential equation with subsequent recursive procedure adapted from some…

Numerical Analysis · Mathematics 2018-06-27 Ivan Gavrilyuk , Volodymyr Makarov , Nataliia Romaniuk

In this paper, we discuss approximating the eigenvalue problem of biharmonic equation. We first present an equivalent mixed formulation which admits amiable nested discretization. Then, we construct multi-level finite element schemes by…

Numerical Analysis · Mathematics 2016-06-20 Shuo Zhang , Yingxia Xi , Xia Ji

Eigenvalue problems have a distinctive forward-inverse structure and are fundamental to characterizing a system's thermal response, stability, and natural modes. Physics-Informed Neural Networks (PINNs) offer a mesh-free alternative for…

Machine Learning · Computer Science 2025-11-04 Akshay Sai Banderwaar , Abhishek Gupta

Multi-level methods are widely used for the solution of large-scale problems, because of their computational advantages and exploitation of the complementarity between the involved sub-problems. After a re-interpretation of multi-level…

Machine Learning · Computer Science 2023-05-26 Serge Gratton , Valentin Mercier , Elisa Riccietti , Philippe L. Toint

This paper presents MetricGrids, a novel grid-based neural representation that combines elementary metric grids in various metric spaces to approximate complex nonlinear signals. While grid-based representations are widely adopted for their…

Computer Vision and Pattern Recognition · Computer Science 2025-03-14 Shu Wang , Yanbo Gao , Shuai Li , Chong Lv , Xun Cai , Chuankun Li , Hui Yuan , Jinglin Zhang

We present multigrid methods for solving elliptic partial differential equations on arbitrary domains using the nodal ghost finite element method, an unfitted boundary approach where the domain is implicitly defined by a level-set function.…

Numerical Analysis · Mathematics 2025-05-09 Hridya Dilip , Armando Coco

A general real-space multigrid algorithm for the self-consistent solution of the Kohn-Sham equations appearing in the state-of-the-art electronic-structure calculations is described. The most important part of the method is the multigrid…

Materials Science · Physics 2007-05-23 M. Heiskanen , T. Torsti , M. J. Puska , R. M. Nieminen

Simulation in media with multiple continua where each continuum interacts with every other is often challenging due to multiple scales and high contrast. One needs some types of model reduction. One of the approaches is multi-continuum…

Numerical Analysis · Mathematics 2019-06-12 Jun Sur Richard Park , Viet Ha Hoang

We consider finite element methods of multiscale type to approximate solutions for two-dimensional symmetric elliptic partial differential equations with heterogeneous $L^\infty$ coefficients. The methods are of Galerkin type and follow the…

Numerical Analysis · Mathematics 2025-05-20 Alexandre L. Madureira , Marcus Sarkis

Variational approximation methods have proven to be useful for scaling Bayesian computations to large data sets and highly parametrized models. Applying variational methods involves solving an optimization problem, and recent research in…

Methodology · Statistics 2017-01-13 Victor M. -H. Ong , David J. Nott , Michael S. Smith

Interior point methods are among the most popular techniques for large scale nonlinear optimization, owing to their intrinsic ability of scaling to arbitrary large problem sizes. Their efficiency has attracted in recent years a lot of…

Optimization and Control · Mathematics 2019-07-15 Juraj Kardoš , Drosos Kourounis , Olaf Schenk

Incomplete multi-view clustering presents significant challenges due to missing views. Although many existing graph-based methods aim to recover missing instances or complete similarity matrices with promising results, they still face…

Machine Learning · Computer Science 2025-01-22 Xinxin Wang , Yongshan Zhang , Yicong Zhou

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

The application of immersed boundary methods in static analyses is often impeded by poorly cut elements (small cut elements problem), leading to ill-conditioned linear systems of equations and stability problems. While these concerns may…

In this paper, we propose a general approach called Generalized Multiscale Finite Element Method (GMsFEM) for performing multiscale simulations for problems without scale separation over a complex input space. As in multiscale finite…

Numerical Analysis · Mathematics 2015-06-12 Yalchin Efendiev , Juan Galvis , Thomas Y. Hou