English
Related papers

Related papers: Spectral Residual Method for Nonlinear Equations o…

200 papers

A zero-finding technique for solving nonlinear equations more efficiently than they usually are with traditional iterative methods in which the order of convergence is improved is presented. The key idea in deriving this procedure is to…

Numerical Analysis · Mathematics 2011-06-07 Miquel Grau-Sánchez , José Luis Díaz-Barrero

This paper presents a class of efficient manifold optimization algorithms for computing the ground state solutions of a semilinear elliptic system, which are unstable saddle points of the variational functional. Variational arguments show…

Numerical Analysis · Mathematics 2026-03-24 Zhaoxing Chen , Wei Liu , Ziqing Xie , Wenfan Yi

This paper proposes an intrinsic pseudospectral convexification framework for optimal control problems with manifold constraints. While successive pseudospectral convexification combines spectral collocation with successive convexification,…

Optimization and Control · Mathematics 2025-12-11 Tatsuya Narumi , Shin-ichiro Sakai

The joint approximate diagonalization of non-commuting symmetric matrices is an important process in independent component analysis. This problem can be formulated as an optimization problem on the Stiefel manifold that can be solved using…

Optimization and Control · Mathematics 2022-02-28 Hiroyuki Sato

We solve, numerically, the massless spin-2 equations, written in terms of a gauge based on the properties of conformal geodesics, in a neighbourhood of spatial infinity using spectral methods in both space and time. This strategy allows us…

General Relativity and Quantum Cosmology · Physics 2018-05-24 Rodrigo P. Macedo , Juan A. Valiente Kroon

In this paper, we study the existence of random periodic solutions for semilinear SPDEs on a bounded domain with a smooth boundary. We identify them as the solutions of coupled forward-backward infinite horizon stochastic integral equations…

Probability · Mathematics 2015-02-12 Chunrong Feng , Huaizhong Zhao

Moved by the need for rigorous and reliable numerical tools for the analysis of peridynamic materials, the authors propose a model able to capture the dispersive features of nonlocal soliton-like solutions obtained by a peridynamic…

Numerical Analysis · Mathematics 2024-10-23 A. Coclite , L. Lopez , S. F. Pellegrino

Semi-supervised anomaly detection~(SSAD) is a task where normal data and a limited number of anomalous data are available for training. In practical situations, SSAD methods suffer adapting to domain shifts, since anomalous data are…

Machine Learning · Computer Science 2023-04-06 Tomoya Nishida , Takashi Endo , Yohei Kawaguchi

In this paper, we propose a globally convergent method for solving constrained nonlinear systems. The method combines an efficient Newton conditional gradient method with a derivative-free and nonmonotone linesearch strategy. The global…

Optimization and Control · Mathematics 2018-06-06 M. L. N. Gonçalves , F. R. Oliveira

In this work, we show that several problems naturally represented as Nonlinear Absolute Value Equations (NAVE) can be reformulated as Nonlinear Complementarity Problems (NCP) and efficiently solved using smoothing regularization techniques…

Optimization and Control · Mathematics 2026-04-10 Aris Daniilidis , Mounir Haddou , Tri Minh Le , Olivier Ley , Phi Hoang Tran

Neural networks that are equivariant to rotations, translations, reflections, and permutations on n-dimensional geometric space have shown promise in physical modeling for tasks such as accurately but inexpensively modeling complex…

Machine Learning · Computer Science 2023-01-25 Yuanqing Wang , John D. Chodera

We propose the residual expansion (RE) algorithm: a global (or near-global) optimization method for nonconvex least squares problems. Unlike most existing nonconvex optimization techniques, the RE algorithm is not based on either stochastic…

Computer Vision and Pattern Recognition · Computer Science 2017-05-29 Daiki Ikami , Toshihiko Yamasaki , Kiyoharu Aizawa

A tensor network is a diagram that specifies a way to "multiply" a collection of tensors together to produce another tensor (or matrix). Many existing algorithms for tensor problems (such as tensor decomposition and tensor PCA), although…

Data Structures and Algorithms · Computer Science 2018-11-05 Ankur Moitra , Alexander S. Wein

The null vector method, based on a simple linear algebraic concept, is proposed as a solution to the phase retrieval problem. In the case with complex Gaussian random measurement matrices, a non-asymptotic error bound is derived, yielding…

Information Theory · Computer Science 2016-07-27 P. Chen , A. Fannjiang , G. Liu

In recent years, the proximal gradient method and its variants have been generalized to Riemannian manifolds for solving optimization problems with an additively separable structure, i.e., $f + h$, where $f$ is continuously differentiable,…

Optimization and Control · Mathematics 2024-04-04 Wutao Si , P. -A. Absil , Wen Huang , Rujun Jiang , Simon Vary

Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high dimensional ambient space. We introduce SPIN, a…

Information Theory · Computer Science 2012-06-11 Chinmay Hegde , Richard G. Baraniuk

Randomized iterative methods, such as the Kaczmarz method and its variants, have gained growing attention due to their simplicity and efficiency in solving large-scale linear systems. Meanwhile, absolute value equations (AVE) have attracted…

Numerical Analysis · Mathematics 2025-05-13 Jiaxin Xie , Hou-Duo Qi , Deren Han

Bayesian methods are developed for the multivariate nonparametric regression problem where the domain is taken to be a compact Riemannian manifold. In terms of the latter, the underlying geometry of the manifold induces certain symmetries…

Statistics Theory · Mathematics 2007-06-13 Jean-François Angers , Peter T. Kim

Solving high-frequency oscillatory partial differential equations (PDEs) is a critical challenge in scientific computing, with applications in fluid mechanics, quantum mechanics, and electromagnetic wave propagation. Traditional…

Machine Learning · Computer Science 2025-08-04 Xiong Xiong , Zhuo Zhang , Rongchun Hu , Chen Gao , Zichen Deng

The symplectic Stiefel manifold, denoted by $\mathrm{Sp}(2p,2n)$, is the set of linear symplectic maps between the standard symplectic spaces $\mathbb{R}^{2p}$ and $\mathbb{R}^{2n}$. When $p=n$, it reduces to the well-known set of $2n\times…

Optimization and Control · Mathematics 2021-07-13 Bin Gao , Nguyen Thanh Son , P. -A. Absil , Tatjana Stykel