English
Related papers

Related papers: Streamline integration as a method for structured …

200 papers

We present a new technique for the numerical simulation of axisymmetric systems. This technique avoids the coordinate singularities which often arise when cylindrical or polar-spherical coordinate finite difference grids are used,…

General Relativity and Quantum Cosmology · Physics 2008-11-26 M. Alcubierre , S. Brandt , B. Bruegmann , D. Holz , E. Seidel , R. Takahashi , J. Thornburg

We introduce a new approach to spectral sparsification that approximates the quadratic form of the pseudoinverse of a graph Laplacian restricted to a subspace. We show that sparsifiers with a near-linear number of edges in the dimension of…

Data Structures and Algorithms · Computer Science 2018-10-09 Huan Li , Aaron Schild

In this paper, a fully aggregation-based algebraic multigrid strategy is developed for nonlinear contact problems of saddle point type using a mortar finite element approach. While the idea of extending multigrid methods to saddle point…

Computational Engineering, Finance, and Science · Computer Science 2023-08-25 Tobias A. Wiesner , Matthias Mayr , Alexander Popp , Michael W. Gee , Wolfgang A. Wall

For uncertainty propagation of highly complex and/or nonlinear problems, one must resort to sample-based non-intrusive approaches [1]. In such cases, minimizing the number of function evaluations required to evaluate the response surface is…

Numerical Analysis · Mathematics 2017-12-04 Anindya Bhaduri , Lori Graham-Brady

Applying high-order finite-difference schemes, like the extensively used linear-upwind or WENO schemes, to curvilinear grids can be problematic. The geometrically induced error from grid Jacobian and metrics evaluation can pollute the flow…

Computational Physics · Physics 2019-10-23 Yujie Zhu , Xiangyu Hu

A full multigrid finite element method is proposed for semilinear elliptic equations. The main idea is to transform the solution of the semilinear problem into a series of solutions of the corresponding linear boundary value problems on the…

Numerical Analysis · Mathematics 2017-03-29 Hehu Xie , Fei Xu

The analysis of complex networks has so far revolved mainly around the role of nodes and communities of nodes. However, the dynamics of interconnected systems is commonly focalised on edge processes, and a dual edge-centric perspective can…

Physics and Society · Physics 2014-04-25 Michael T. Schaub , Jörg Lehmann , Sophia N. Yaliraki , Mauricio Barahona

This work employs Hall magnetohydrodynamic (MHD) simulations to study the X-lines formed during the reconnection of magnetic fields with differing strengths and orientations embedded in plasmas of differing densities. Although random…

Plasma Physics · Physics 2015-05-19 R. Schreier , M. Swisdak , J. F. Drake , P. A. Cassak

Here a semi-implicit formulation of the gradient augmented level set method is presented. By tracking both the level set and it's gradient accurate subgrid information is provided,leading to highly accurate descriptions of a moving…

Numerical Analysis · Mathematics 2015-03-19 Ebrahim M. Kolahdouz , David Salac

This paper extends previous work on finitedifference schemes over staggered grids for infinite-dimensional port-Hamiltonian systems. In the one-dimensional setting, it generalizes the discretization approach originally developed for the…

Numerical Analysis · Mathematics 2025-12-09 Ignacio Diaz Alastuey , Yann Le Gorrec , Yongxin Wu

Optimal operation of distribution grid resources relies on accurate estimation of its state and topology. Practical estimation of such quantities is complicated by the limited presence of real-time meters. This paper discusses a theoretical…

Systems and Control · Computer Science 2020-01-06 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

This paper is a continuation and an extension of our recent work [3] on the geometric structures of Laplacian eigenfunctions and their applications to inverse scattering problems. In [3], the analytic behaviour of the Laplacian…

Analysis of PDEs · Mathematics 2019-09-24 Xinlin Cao , Huaian Diao , Hongyu Liu , Jun Zou

We present an efficient and highly scalable geometric method for two-dimensional ideal fluid dynamics on the sphere. The starting point is Zeitlin's finite-dimensional model of hydrodynamics. The efficiency stems from exploiting a…

Mathematical Physics · Physics 2022-11-30 Paolo Cifani , Milo Viviani , Klas Modin

The first order condition of the constrained minimization problem leads to a saddle point problem. A multigrid method using a multiplicative Schwarz smoother for saddle point problems can thus be interpreted as a successive subspace…

Numerical Analysis · Mathematics 2016-01-19 Long Chen

The development of algorithms for enhancing the resilience and efficiency of the power grid requires performance evaluation with real topologies of power transmission networks. However, due to security reasons, such topologies and…

Systems and Control · Computer Science 2015-08-20 Saleh Soltan , Gil Zussman

Visually sorted grid layouts provide an efficient method for organizing high-dimensional vectors in two-dimensional space by aligning spatial proximity with similarity relationships. This approach facilitates the effective sorting of…

Computer Vision and Pattern Recognition · Computer Science 2025-03-05 Kai Uwe Barthel , Florian Tim Barthel , Peter Eisert , Nico Hezel , Konstantin Schall

We propose Floating Isogeometric Analysis (FLIGA), which extends the concepts of IGA to Lagrangian extreme deformation analysis. The method is based on a novel tensor-product construction of B-Splines for the update of the basis functions…

Computational Engineering, Finance, and Science · Computer Science 2022-02-15 Helge C. Hille , Siddhant Kumar , Laura De Lorenzis

We address the problem of finding the nearest graph Laplacian to a given matrix, with the distance measured using the Frobenius norm. Specifically, for the directed graph Laplacian, we propose two novel algorithms by reformulating the…

Optimization and Control · Mathematics 2024-04-05 Kazuhiro Sato , Masato Suzuki

In this paper, we derive a number of interesting properties and extensions of the convex flow problem from the perspective of convex geometry. We show that the sets of allowable flows always can be imbued with a downward closure property,…

Optimization and Control · Mathematics 2024-08-26 Theo Diamandis , Guillermo Angeris

Laplacian matrices of graphs arise in large-scale computational applications such as machine learning; spectral clustering of images, genetic data and web pages; transportation network flows; electrical resistor circuits; and elliptic…

Numerical Analysis · Mathematics 2011-08-02 Oren E. Livne , Achi Brandt