English
Related papers

Related papers: A Novel Skew-Hamiltonian Isotropic Lanczos Algorit…

200 papers

This article deals with the efficient and certified numerical approximation of the smallest eigenvalue and the associated eigenspace of a large-scale parametric Hermitian matrix. For this aim, we rely on projection-based model order…

Numerical Analysis · Mathematics 2026-01-14 Mattia Manucci , Benjamin Stamm , Zhuoyao Zeng

A connected undirected graph $G = (V,E)$ is lower conformally rigid if uniform edge weights maximize the second smallest Laplacian eigenvalue $\lambda_2(w)$ over all normalized edge weights $w$, and upper conformally rigid if uniform edge…

Combinatorics · Mathematics 2026-05-15 Andrew Niu

The particular symmetry of the random-phase-approximation (RPA) matrix has been utilized in the past to reduce the RPA eigenvalue problem into a symmetric-matrix problem of half the dimension. The condition of positive definiteness of at…

Nuclear Theory · Physics 2008-11-26 P. Papakonstantinou

The numerical solution of parameter identification inverse problems for kinetic equations can exhibit high computational and memory costs. In this paper, we propose a dynamical low-rank scheme for the reconstruction of the scattering…

Numerical Analysis · Mathematics 2025-06-27 Lena Baumann , Lukas Einkemmer , Christian Klingenberg , Jonas Kusch

We consider the problem of extracting a few desired eigenpairs of the buckling eigenvalue problem $Kx = \lambda K_Gx$, where $K$ is symmetric positive semi-definite, $K_G$ is symmetric indefinite, and the pencil $K - \lambda K_G$ is…

Numerical Analysis · Mathematics 2019-10-22 Chao-Ping Lin , Huiqing Xie , Roger Grimes , Zhaojun Bai

This article aims to establish a semi-analytical approach based on the homotopy perturbation method (HPM) to find the closed form or approximated solutions for the population balance equations such as Smoluchowski's coagulation,…

Numerical Analysis · Mathematics 2023-01-10 Gourav Arora , Rajesh Kumar , Youcef Mammeri

We present a novel direct integral pseudospectral (PS) method (a direct IPS method) for solving a class of continuous-time infinite-horizon optimal control problems (IHOCs). The method transforms the IHOCs into finite-horizon optimal…

Numerical Analysis · Mathematics 2023-03-06 Kareem T. Elgindy , Hareth M. Refat

We present a framework to solve non-linear eigenvalue problems suitable for a Finite Element discretization. The implementation is based on the open-source finite element software GetDP and the open-source library SLEPc. As template…

Computational Physics · Physics 2020-12-24 Guillaume Demésy , André Nicolet , Boris Gralak , Christophe Geuzaine , Carmen Campos , Jose E. Roman

Compared to natural images, medical images usually show stronger visual patterns and therefore this adds flexibility and elasticity to resource-limited clinical applications by injecting proper priors into neural networks. In this paper, we…

Image and Video Processing · Electrical Eng. & Systems 2023-11-28 Hang Zhang , Rongguang Wang , Jinwei Zhang , Dongdong Liu , Chao Li , Jiahao Li

In the present work, we use the homotopy perturbation method (HPM) to solve the Newell- Whitehead-Segel non-linear differential equations. Four case study problems of Newell-Whitehead- Segel are solved by the HPM and the exact solutions are…

General Mathematics · Mathematics 2015-03-02 S. Salman Nourazar , Mohsen Soori , Akbar Nazari-Golshan

This study considers the control problem with signal temporal logic (STL) specifications. Prior works have adopted smoothing techniques to address this problem within a feasible time frame and solve the problem by applying sequential…

Systems and Control · Electrical Eng. & Systems 2024-01-30 Yoshinari Takayama , Kazumune Hashimoto , Toshiyuki Ohtsuka

We design a sublinear-time approximation algorithm for quadratic function minimization problems with a better error bound than the previous algorithm by Hayashi and Yoshida (NIPS'16). Our approximation algorithm can be modified to handle…

Data Structures and Algorithms · Computer Science 2018-06-29 Amit Levi , Yuichi Yoshida

The stochastic inverse eigenvalue problem aims to reconstruct a stochastic matrix from its spectrum. While there exists a large literature on the existence of solutions for special settings, there are only few numerical solution methods…

Numerical Analysis · Mathematics 2020-04-17 Gabriele Steidl , Maximilian Winkler

We develop a unified framework to characterize the power of higher-level algorithms for the constraint satisfaction problem (CSP), such as $k$-consistency, the Sherali-Adams LP hierarchy, and the affine IP hierarchy. As a result,…

Logic in Computer Science · Computer Science 2026-04-09 Libor Barto , Maximilian Hadek , Dmitriy Zhuk

This paper considers the sparse generalized eigenvalue problem (SGEP), which aims to find the leading eigenvector with at most $k$ nonzero entries. SGEP naturally arises in many applications in machine learning, statistics, and scientific…

Machine Learning · Statistics 2020-03-25 Yunfeng Cai , Ping Li

In this paper, we propose a mesh-free numerical method for solving elliptic PDEs on unknown manifolds, identified with randomly sampled point cloud data. The PDE solver is formulated as a spectral method where the test function space is the…

Numerical Analysis · Mathematics 2023-05-03 Qile Yan , Shixiao Jiang , John Harlim

We show that (i) any constrained polynomial optimization problem (POP) has an equivalent formulation on a variety contained in an Euclidean sphere and (ii) the resulting semidefinite relaxations in the moment-SOS hierarchy have the constant…

Optimization and Control · Mathematics 2020-07-20 Ngoc Hoang Anh Mai , Victor Magron , Jean-Bernard Lasserre

A PCA-based, machine learning version of the SPH method is proposed. In the present scheme, the smoothing tensor is computed to have their eigenvalues proportional to the covariance's principal components, using a modified octree data…

Computational Physics · Physics 2021-06-17 Eraldo Pereira Marinho

Eigenanalysis of differential operators, such as the Laplace operator or elastic energy Hessian, is typically restricted to a single shape and its discretization, limiting reduced order modeling (ROM). We introduce the first eigenanalysis…

Graphics · Computer Science 2025-05-14 Yue Chang , Otman Benchekroun , Maurizio M. Chiaramonte , Peter Yichen Chen , Eitan Grinspun

Many problems of systems control theory boil down to solving polynomial equations, polynomial inequalities or polyomial differential equations. Recent advances in convex optimization and real algebraic geometry can be combined to generate…

Optimization and Control · Mathematics 2013-09-13 Didier Henrion
‹ Prev 1 8 9 10 Next ›