English
Related papers

Related papers: Solving nonlinear systems of equations via spectra…

200 papers

In this article we present robust, efficient and accurate fully implicit time-stepping schemes and nonlinear solvers for systems of reaction-diffusion equations. The applications of reaction-diffusion systems is abundant in the literature,…

Numerical Analysis · Mathematics 2015-01-26 Anotida Madzvamuse , Andy H. W. Chung

Spectral Deferred Correction (SDC) is an iterative method for the numerical solution of ordinary differential equations. It works by refining the numerical solution for an initial value problem by approximately solving differential…

Numerical Analysis · Mathematics 2025-09-09 Thomas Saupe , Sebastian Götschel , Thibaut Lunet , Daniel Ruprecht , Robert Speck

This paper presents an iterative method suitable for inverting semilinear problems which are important kernels in many numerical applications. The primary idea is to employ a parametrization that is able to reduce semilinear problems into…

Numerical Analysis · Mathematics 2019-08-02 Prosper Torsu

An inverse problem in spectroscopy is considered. The objective is to restore the discrete spectrum from observed spectrum data, taking into account the spectrometer's line spread function. The problem is reduced to solution of a system of…

Numerical Analysis · Mathematics 2017-01-23 Valery Sizikov , Denis Sidorov

Because hyperspectral remote sensing images contain a lot of redundant information and the data structure is highly non-linear, leading to low classification accuracy of traditional machine learning methods. The latest research shows that…

Computer Vision and Pattern Recognition · Computer Science 2020-05-13 Xiangdong Zhang , Tengjun Wang , Yun Yang

Network alignment consists of finding a structure-preserving correspondence between the nodes of two correlated, but not necessarily identical, networks. This problem finds applications in a wide variety of fields, from the alignment of…

Social and Information Networks · Computer Science 2019-05-23 Mikhail Hayhoe , Francisco Barreras , Hamed Hassani , Victor M. Preciado

We study the fundamental problem of learning a marginally stable unknown nonlinear dynamical system. We describe an algorithm for this problem, based on the technique of spectral filtering, which learns a mapping from past observations to…

Machine Learning · Computer Science 2025-08-19 Evan Dogariu , Anand Brahmbhatt , Elad Hazan

We propose a deep learning based method, the Deep Ritz Method, for numerically solving variational problems, particularly the ones that arise from partial differential equations. The Deep Ritz method is naturally nonlinear, naturally…

Machine Learning · Computer Science 2017-10-03 Weinan E , Bing Yu

Spectral method related to Lame equation with finite-gap potential is used to study the optical cascading equations. These equations are known not to be integrable by inverse scattering method. Due to "partial integrability" two-gap…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 N. A. Kostov

In this paper, we consider the problem of solving a constrained system of nonlinear equations. We propose an algorithm based on a combination of the Newton and conditional gradient methods, and establish its local convergence analysis. Our…

Optimization and Control · Mathematics 2016-08-25 Max L. N. Goncalves , Jefferson G. Melo

This paper considers the robust phase retrieval problem, which can be cast as a nonsmooth and nonconvex optimization problem. We propose a new inexact proximal linear algorithm with the subproblem being solved inexactly. Our contributions…

Optimization and Control · Mathematics 2024-02-12 Zhong Zheng , Shiqian Ma , Lingzhou Xue

A modified method of functional constraints is used to construct the exact solutions of nonlinear equations of reaction-diffusion type with delay and which are associated with variable coefficients. This study considers a most generalized…

Exactly Solvable and Integrable Systems · Physics 2021-10-26 M. O. Aibinu , S. C. Thakur , S. Moyo

In this paper, we develop a nonlinear reduction framework based on our recently introduced extended group finite element method. By interpolating nonlinearities onto approximation spaces defined with the help of finite elements, the…

Numerical Analysis · Mathematics 2021-06-07 Kevin Tolle , Nicole Marheineke

These notes offer a unified introduction to spectral methods for the study of complex systems. They are intended as an operative manual rather than a theorem-proof textbook: the emphasis is on tools, identities, and perspectives that can be…

Statistical Mechanics · Physics 2025-09-10 Francesco Caravelli

Nonlinear polynomial selection algorithms for the number field sieve address the problem of constructing polynomials with small coefficients by reducing to instances of the well-studied problem of finding short vectors in lattices. The…

Number Theory · Mathematics 2013-07-01 Nicholas Coxon

An efficient proximal-gradient-based method, called proximal extrapolated gradient method, is designed for solving monotone variational inequality in Hilbert space. The proposed method extends the acceptable range of parameters to obtain…

Optimization and Control · Mathematics 2019-12-05 Xiaokai Chang , Sanyang Liu , Jianchao Bai , Jun Yang

Often in applications ranging from medical imaging and sensor networks to error correction and data science (and beyond), one needs to solve large-scale linear systems in which a fraction of the measurements have been corrupted. We consider…

Numerical Analysis · Mathematics 2021-07-09 Jamie Haddock , Deanna Needell , Elizaveta Rebrova , William Swartworth

The subject of this paper is the design of efficient and stable spectral methods for time-dependent partial differential equations in unit balls. We commence by sketching the desired features of a spectral method, which is defined by a…

Numerical Analysis · Mathematics 2023-12-21 Jing Gao , Arieh Iserles

We introduce an algorithm which, in the context of nonlinear regression on vector-valued explanatory variables, chooses those combinations of vector components that provide best prediction. The algorithm devotes particular attention to…

Methodology · Statistics 2014-02-03 Frédéric Ferraty , Peter Hall

The state-of-the-art methods for solving optimization problems in big dimensions are variants of randomized coordinate descent (RCD). In this paper we introduce a fundamentally new type of acceleration strategy for RCD based on the…

Optimization and Control · Mathematics 2018-02-13 Dmitry Kovalev , Eduard Gorbunov , Elnur Gasanov , Peter Richtárik