English
Related papers

Related papers: Solving large-scale nonlinear eigenvalue problems …

200 papers

A universal rule-based self-learning approach using deep reinforcement learning (DRL) is proposed for the first time to solve nonlinear ordinary differential equations and partial differential equations. The solver consists of a deep neural…

Machine Learning · Computer Science 2019-05-30 Shiyin Wei , Xiaowei Jin , Hui Li

Interior Point Methods (IPM) rely on the Newton method for solving systems of nonlinear equations. Solving the linear systems which arise from this approach is the most computationally expensive task of an interior point iteration. If, due…

Optimization and Control · Mathematics 2018-06-27 J. Gondzio , F. N. C. Sobral

Satisfiability Modulo the Theory of Nonlinear Real Arithmetic, SMT(NRA) for short, concerns the satisfiability of polynomial formulas, which are quantifier-free Boolean combinations of polynomial equations and inequalities with integer…

Logic in Computer Science · Computer Science 2023-03-22 Haokun Li , Bican Xia , Tianqi Zhao

This paper presents a regularization technique for the high order efficient numerical evaluation of nearly singular, principal-value, and finite-part Cauchy-type integral operators. By relying on the Cauchy formula, the Cauchy-Goursat…

Numerical Analysis · Mathematics 2021-03-02 Vicente Gómez , Carlos Pérez-Arancibia

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

In this work we present a rational Krylov subspace method for solving real large-scale polynomial eigenvalue problems with T-even (that is, symmetric/skew-symmetric) structure. Our method is based on the Even-IRA algorithm. To preserve the…

Numerical Analysis · Mathematics 2020-09-04 Peter Benner , Heike Fassbender , Philip Saltenberger

We develop a computationally efficient algorithm for the automatic regularization of nonlinear inverse problems based on the discrepancy principle. We formulate the problem as an equality constrained optimization problem, where the…

Numerical Analysis · Mathematics 2021-09-03 Jeffrey Cornelis , Wim Vanroose

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

The advent of efficient interior point optimization methods has enabled the tractable solution of large-scale linear and nonlinear programming (NLP) problems. A prominent example of such a method is seen in Ipopt, a widely-used, open-source…

Optimization and Control · Mathematics 2019-09-19 Byron Tasseff , Carleton Coffrin , Andreas Wächter , Carl Laird

We propose a flexible machine-learning framework for solving eigenvalue problems of diffusion operators in moderately large dimension. We improve on existing Neural Networks (NNs) eigensolvers by demonstrating our approach ability to…

Numerical Analysis · Mathematics 2022-07-08 Eric Simonnet , Mickaël D. Chekroun

The Rayleigh-Ritz procedure for determining bound-states of the Schr\"{o}dinger equation relies on spectral representation of the solution as a linear combination of the basis functions. Several possible extensions of the method to…

Quantum Physics · Physics 2020-09-22 Arkadiusz Kuroś , Przemysław Kościk , Anna Okopińska

In this paper, we study optimal experimental design problems with a broad class of smooth convex optimality criteria, including the classical A-, D- and p th mean criterion. In particular, we propose an interior point (IP) method for them…

Computation · Statistics 2012-10-16 Zhaosong Lu , Ting Kei Pong

It is shown that the random-phase approximation (RPA) method with its nonlinear generalization, which was previously considered as approximation, reproduces the exact solutions of the Lipkin model. The nonlinear RPA is based on an equation…

Nuclear Theory · Physics 2017-11-22 J. Terasaki , A. Smetana , F. Šimkovic , M. I. Krivoruchenko

In this paper, we consider a class of nonconvex-linear minimax problems on Riemannian manifolds, which find wide applications in machine learning and signal processing. For solving this class of problems, we develop a flexible Riemannian…

Optimization and Control · Mathematics 2026-02-12 Meng Xu , Bo Jiang , Ya-Feng Liu , Anthony Man-Cho So

We present a rational filter for computing all eigenvalues of a symmetric definite eigenvalue problem lying in an interval on the real axis. The linear systems arising from the filter embedded in the subspace iteration framework, are solved…

Numerical Analysis · Mathematics 2025-03-28 Biyi Wang , Karl Meerbergen , Raf Vandebril , Hengbin An , Zeyao Mo

To overcome these obstacles and improve computational accuracy and efficiency, this paper presents the Randomized Radial Basis Function Neural Network (RRNN), an innovative approach explicitly crafted for solving multiscale elliptic…

Numerical Analysis · Mathematics 2024-07-23 Yuhang Wu , Ziyuan Liu , Wenjun Sun , Xu Qian

Linear programming (LP) is an extremely useful tool and has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2020-03-19 Agniva Chowdhury , Palma London , Haim Avron , Petros Drineas

These lectures introduce the method of nonlinear steepest descent for Riemann-Hilbert problems. This method finds use in studying asymptotics associated to a variety of special functions such as the Painlev\'{e} equations and orthogonal…

Mathematical Physics · Physics 2019-03-21 Percy Deift

We explore connections between the approach of solving the rational interpolation problem via resolutions of ideals and syzygies with the standard method provided by the Extended Euclidean Algorithm. As a consequence, we obtain explicit…

Commutative Algebra · Mathematics 2019-10-24 Teresa Cortadellas Benitez , Carlos D'Andrea , Eulalia Montoro

Radial basis functions are typically used when discretization sche-mes require inhomogeneous node distributions. While spawning from a desire to interpolate functions on a random set of nodes, they have found successful applications in…

Numerical Analysis · Mathematics 2022-10-20 P. -A. Gourdain , M. B. Adams , M. Evans , H. R. Hasson , J. R. Young , I. West-Abdallah