English
Related papers

Related papers: Conjugate gradient method for finding fundamental …

200 papers

Using a modified version of Weinstein's argument for constrained minimization in nonlinear dispersive equations, we prove existence of solitary waves in fully nonlocally nonlinear equations, as long as the linear multiplier is of positive…

Analysis of PDEs · Mathematics 2024-06-24 Johanna Ulvedal Marstrander

This note provides a novel, simple analysis of the method of conjugate gradients for the minimization of convex quadratic functions. In contrast with standard arguments, our proof is entirely self-contained and does not rely on the…

Optimization and Control · Mathematics 2020-02-11 Jelena Diakonikolas , Lorenzo Orecchia

Line search (or backtracking) procedures have been widely employed into first-order methods for solving convex optimization problems, especially those with unknown problem parameters (e.g., Lipschitz constant). In this paper, we show that…

Optimization and Control · Mathematics 2024-08-20 Tianjiao Li , Guanghui Lan

This paper is presented to give numerical solutions of some cases of nonlinear wave-like equations with variable coefficients by using Reduced Differential Transform Method (RDTM). RDTM can be applied most of the physical, engineering,…

Numerical Analysis · Mathematics 2014-07-21 Murat Gubes , Yildiray Keskin , Galip Oturanc

The adjoint method is an efficient way to numerically compute gradients in optimization problems with constraints, but is only formulated to differentiable cost and constraint functions on real variables. With the introduction of complex…

Optimization and Control · Mathematics 2026-01-21 Andrew Zheng , Adam R. Stinchcombe

Trust-region methods (TR) can converge quadratically to minima where the Hessian is positive definite. However, if the minima are not isolated, then the Hessian there cannot be positive definite. The weaker…

Optimization and Control · Mathematics 2024-09-24 Quentin Rebjock , Nicolas Boumal

In this paper, we introduce three new iterative methods for finding a common point of the set of fixed points of a symmetric generalized hybrid mapping and the set of solutions of an equilibrium problem in a real Hilbert space. Each method…

Optimization and Control · Mathematics 2018-05-08 Bui Van Dinh , Nguyen Ngoc Hai , Do Sang Kim

In this paper, we design constant modulus probing waveforms with good correlation properties for collocated multi-input multi-output (MIMO) radar systems. The main content is as follows: first, we formulate the design problem as a fourth…

Signal Processing · Electrical Eng. & Systems 2019-09-04 Jiangtao Wang , Yongchao Wang

We propose a new simple variant of Fast Gradient Method that requires only one projection per iteration. We called this method Triangle Method (TM) because it has a corresponding geometric description. We generalize TM for convex and…

Optimization and Control · Mathematics 2017-11-28 Alexander Gasnikov , Yurii Nesterov

The method of simplest equation is applied for obtaining exact solitary traveling-wave solutions of nonlinear partial differential equations that contain monomials of odd and even grade with respect to participating derivatives. The used…

Exactly Solvable and Integrable Systems · Physics 2017-08-08 Nikolay K. Vitanov , Zlatinka I. Dimitrova , Tsvetelina I. Ivanova

This paper presents an extended version of the celebrated Serre-Green-Naghdi (SGN) system. This extension is based on the well-known Bona-Smith-Nwogu trick which aims to improve the linear dispersion properties. We show that in the fully…

Fluid Dynamics · Physics 2020-02-20 Denys Dutykh , Didier Clamond , Dimitrios Mitsotakis

Linear solvers are key components in any software platform for scientific and engineering computing. The solution of large and sparse linear systems lies at the core of physics-driven numerical simulations relying on partial differential…

Numerical Analysis · Mathematics 2026-04-16 Massimo Bernaschi , Mauro G. Carrozzo , Alessandro Celestini , Giacomo Piperno , Pasqua D'Ambra

Consider solving large sparse range symmetric singular linear systems $ A {\bf x}= {\bf b} $ which arise, for instance, in the discretization of convection diffusion equations with periodic boundary conditions, and partial differential…

Numerical Analysis · Mathematics 2022-11-02 Kota Sugihara , Ken Hayami , Liao Zeyu

The implementation of the conjugate gradient (CG) method for massive MIMO detection is computationally challenging, especially for a large number of users and correlated channels. In this paper, we propose a low computational complexity CG…

Signal Processing · Electrical Eng. & Systems 2026-04-28 Yiming Fang , Li Chen , Changsheng You , Dingzhu Wen , Pengcheng Zhu

Recently, a Riemannian proximal Newton method has been developed for optimizing problems in the form of $\min_{x\in\mathcal{M}} f(x) + \mu \|x\|_1$, where $\mathcal{M}$ is a compact embedded submanifold and $f(x)$ is smooth. Although this…

Optimization and Control · Mathematics 2025-03-25 Wen Huang , Wutao Si

We introduce a "loosely coherent" method for detection of continuous gravitational waves that bridges the gap between semi-coherent and purely coherent methods. Explicit control over accepted families of signals is used to increase…

General Relativity and Quantum Cosmology · Physics 2015-05-18 Vladimir Dergachev

Nesterov's accelerated gradient (AG) method for minimizing a smooth strongly convex function $f$ is known to reduce $f({\bf x}_k)-f({\bf x}^*)$ by a factor of $\epsilon\in(0,1)$ after $k=O(\sqrt{L/\ell}\log(1/\epsilon))$ iterations, where…

Optimization and Control · Mathematics 2019-01-11 Sahar Karimi , Stephen Vavasis

We consider the finite element solution of time-harmonic wave propagation problems in heterogeneous media with hybridizable discontinuous Galerkin (HDG) methods. In the case of homogeneous media, it has been observed that the iterative…

Numerical Analysis · Mathematics 2025-04-28 Simone Pescuma , Gwénaël Gabard , Théophile Chaumont-Frelet , Axel Modave

The most efficient signal edge-preserving smoothing filters, e.g., for denoising, are non-linear. Thus, their acceleration is challenging and is often performed in practice by tuning filter parameters, such as by increasing the width of the…

Computer Vision and Pattern Recognition · Computer Science 2016-04-19 Andrew Knyazev , Alexander Malyshev

In this paper we introduce a parameter dependent class of Krylov-based methods, namely CD, for the solution of symmetric linear systems. We give evidence that in our proposal we generate sequences of conjugate directions, extending some…

Numerical Analysis · Mathematics 2014-08-27 Giovanni Fasano
‹ Prev 1 4 5 6 7 8 10 Next ›