English
Related papers

Related papers: Numerical methods for rectangular multiparameter e…

200 papers

A new approach is presented to compute the seismic normal modes of a fully heterogeneous, rotating planet. Special care is taken to separate out the essential spectrum in the presence of a fluid outer core. The relevant…

Computational Physics · Physics 2021-09-28 Jia Shi , Ruipeng Li , Yuanzhe Xi , Yousef Saad , Maarten V. de Hoop

Mixed linear regression involves the recovery of two (or more) unknown vectors from unlabeled linear measurements; that is, where each sample comes from exactly one of the vectors, but we do not know which one. It is a classic problem, and…

Machine Learning · Statistics 2014-02-10 Xinyang Yi , Constantine Caramanis , Sujay Sanghavi

Recent matrix completion based methods have not been able to properly model the Haplotype Assembly Problem (HAP) for noisy observations. To cope with such a case, in this letter we propose a new Minimum Error Correction (MEC) based matrix…

Optimization and Control · Mathematics 2019-04-16 Mohamad Mahdi Mohades , Sina Majidian , Mohammad Hossein Kahaei

The matrix pencil method is an eigenvalue based approach for the parameter identification of sparse exponential sums. We derive a reconstruction algorithm for multivariate exponential sums that is based on simultaneous diagonalization.…

Numerical Analysis · Mathematics 2018-05-17 Martin Ehler , Stefan Kunis , Thomas Peter , Christian Richter

The Alternating Direction Method of Multipliers (ADMM) has gained significant attention across a broad spectrum of machine learning applications. Incorporating the over-relaxation technique shows potential for enhancing the convergence rate…

Optimization and Control · Mathematics 2024-01-02 Jintao Song , Wenqi Lu , Yunwen Lei , Yuchao Tang , Zhenkuan Pan , Jinming Duan

The problem of monotone missing data has been broadly studied during the last two decades and has many applications in different fields such as bioinformatics or statistics. Commonly used imputation techniques require multiple iterations…

Machine Learning · Computer Science 2020-09-25 Thu Nguyen , Duy H. M. Nguyen , Huy Nguyen , Binh T. Nguyen , Bruce A. Wade

We propose NEP_MiniMax, a novel computational method for solving nonlinear eigenvalue problems (NEPs) $T(\lambda)\mathbf{u}= 0$ on compact continua $\Omega \subset \mathbb{C}$. The method combines two key components: (1) a rational minimax…

Numerical Analysis · Mathematics 2026-03-17 Chenkun Zhang , Jiawei Gu , Lei-Hong Zhang

Polytopal Element Methods (PEM) allow to solve differential equations on general polygonal and polyhedral grids, potentially offering great flexibility to mesh generation algorithms. Differently from classical finite element methods, where…

Graphics · Computer Science 2024-09-23 M. Attene , S. Biasotti , S. Bertoluzza , D. Cabiddu , M. Livesu , G. Patanè , M. Pennacchio , D. Prada , M. Spagnuolo

Constructing fast and accurate surrogate models is a key ingredient for making robust predictions in many topics. We introduce a new model, the Multiparameter Eigenvalue Problem (MEP) emulator. The new method connects emulators and can make…

Nuclear Theory · Physics 2026-05-26 Hang Yu , Takayuki Miyagi

Multi Expression Programming (MEP) is a Genetic Programming variant which encodes multiple solutions in a single chromosome. This paper introduces and deeply describes several strategies for solving binary and multi-class classification…

Neural and Evolutionary Computing · Computer Science 2022-03-25 Mihai Oltean

The numerical solution of the generalized eigenvalue problem for a singular matrix pencil is challenging due to the discontinuity of its eigenvalues. Classically, such problems are addressed by first extracting the regular part through the…

Numerical Analysis · Mathematics 2024-07-17 Daniel Kressner , Bor Plestenjak

We present a novel probabilistic finite element method (FEM) for the solution and uncertainty quantification of elliptic partial differential equations based on random meshes, which we call random mesh FEM (RM-FEM). Our methodology allows…

Numerical Analysis · Mathematics 2021-06-17 Assyr Abdulle , Giacomo Garegnani

Minimal Polynomial Extrapolation (MPE) and Reduced Rank Extrapolation (RRE) are two polynomial methods used for accelerating the convergence of sequences of vectors $\{{x}_m\}$. They are applied successfully in conjunction with fixed-point…

Numerical Analysis · Mathematics 2020-12-08 Avram Sidi

In this paper, linearly structured partial polynomial inverse eigenvalue problem is considered for the $n\times n$ matrix polynomial of arbitrary degree $k$. Given a set of $m$ eigenpairs ($1 \leqslant m \leqslant kn$), this problem…

Numerical Analysis · Mathematics 2019-04-24 Suman Rakshit , S. R. Khare

When the predicted sequence length exceeds the length seen during training, the transformer's inference accuracy diminishes. Existing relative position encoding methods, such as those based on the ALiBi technique, address the length…

Machine Learning · Computer Science 2024-03-27 Weiguo Gao

Kernelized maximum-likelihood (ML) expectation maximization (EM) methods have recently gained prominence in PET image reconstruction, outperforming many previous state-of-the-art methods. But they are not immune to the problems of…

Image and Video Processing · Electrical Eng. & Systems 2021-03-05 Shiyao Guo , Yuxia Sheng , Shenpeng Li , Li Chai , Jingxin Zhang

The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…

Numerical Analysis · Mathematics 2022-02-25 Qichen Hong , Hehu Xie , Fei Xu

Eigensolvers involving complex moments can determine all the eigenvalues in a given region in the complex plane and the corresponding eigenvectors of a regular linear matrix pencil. The complex moment acts as a filter for extracting…

Numerical Analysis · Mathematics 2021-09-22 Keiichi Morikuni

LP relaxation-based message passing algorithms provide an effective tool for MAP inference over Probabilistic Graphical Models. However, different LP relaxations often have different objective functions and variables of differing…

Computer Vision and Pattern Recognition · Computer Science 2014-04-22 Zhen Zhang , Qinfeng Shi , Yanning Zhang , Chunhua Shen , Anton van den Hengel

Nonlinear eigenvalue problems with eigenvector nonlinearities (NEPv) are algebraic eigenvalue problems whose matrix depends on the eigenvector. Applications range from computational quantum mechanics to machine learning. Due to its…

Numerical Analysis · Mathematics 2025-10-06 Victor Janssens , Karl Meerbergen , Wim Michiels