English
Related papers

Related papers: An inexact Picard iteration method for absolute va…

200 papers

Variational phase-field models of brittle fracture pose a local constrained minimization problem of a non-convex energy functional. In the discrete setting, the problem is most often solved by alternate minimization, exploiting the separate…

Computational Engineering, Finance, and Science · Computer Science 2025-12-01 Jonas Heinzmann , Francesco Vicentini , Pietro Carrara , Laura De Lorenzis

This paper focuses on the design of sequential quadratic optimization (commonly known as SQP) methods for solving large-scale nonlinear optimization problems. The most computationally demanding aspect of such an approach is the computation…

Optimization and Control · Mathematics 2020-02-27 James V. Burke , Frank E. Curtis , Hao Wang , Jiashan Wang

Existing value function approximation methods have been successfully used in many applications, but they often lack useful a priori error bounds. We propose a new approximate bilinear programming formulation of value function approximation,…

Artificial Intelligence · Computer Science 2010-06-15 Marek Petrik , Shlomo Zilberstein

In this paper, we investigate the trade-off between convergence rate and computational cost when minimizing a composite functional with proximal-gradient methods, which are popular optimisation tools in machine learning. We consider the…

Machine Learning · Computer Science 2012-10-23 Pierre Machart , Sandrine Anthoine , Luca Baldassarre

The purpose of this paper is to present an inexact version of the scaled gradient projection method on a convex set, which is inexact in two sense. First, an inexact projection on the feasible set is computed, allowing for an appropriate…

Optimization and Control · Mathematics 2021-06-10 Orizon P. Ferreira , Max V. Lemes , Leandro F. Prudente

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

Numerical Analysis · Mathematics 2016-08-23 Debasisha Mishra

In this paper, we propose a new method that combines the inexact Newton method with a procedure to obtain a feasible inexact projection for solving constrained smooth and nonsmooth equations. The local convergence theorems are established…

Optimization and Control · Mathematics 2019-03-19 Fabiana R. de Oliveira , Orizon P. Ferreira

This paper presents a finite step method for computing the binary solution to an overdetermined system of linear algebraic equations Ax = b, where A is an m x n real matrix of rank n < m, and b is a real m-vector. The method uses the…

Numerical Analysis · Mathematics 2011-01-18 Subhendu Das

The object of the present paper is to extend the third-order iterative method for solving nonlinear equations into systems of nonlinear equations. Since our motive is to develop the method which improve the order of convergence of Newton's…

Numerical Analysis · Mathematics 2013-09-24 Anuradha Singh , J. P. Jaiswa

In this paper, we propose a new inexact version of the projected subgradient method to solve nondifferentiable constrained convex optimization problems. The method combine $\epsilon$-subgradient method with a procedure to obtain a feasible…

Optimization and Control · Mathematics 2020-06-17 Ademir Alves Aguiar , Orizon Pereira Ferreira , Leandro da Fonseca Prudente

Two common methods for solving absolute value equations (AVE) are SOR-like iteration method and fixed point iteration (FPI) method. In this paper, novel convergence analysis, which result wider convergence range, of the SOR-like iteration…

Numerical Analysis · Mathematics 2024-12-18 Jiayu Liu , Tingting Luo , Cairong Chen , Deren Han

In this paper, we introduce the new optimal perturbation iteration method based on the perturbation iteration algorithms for the approximate solutions of nonlinear differential equations of many types. The proposed method is illustrated by…

Numerical Analysis · Mathematics 2016-09-21 Sinan Deniz , Necdet Bildik

In this paper, we establish results fully addressing two open problems proposed recently by I. Ivanov, see Nonlinear Analysis 69 (2008) 4012--4024, with respect to the convergence of the accelerated Riccati iteration method for solving the…

Optimization and Control · Mathematics 2026-03-24 Prasanthan Rajasingam , Jianhong Xu

The paper deals with a boundary value problem for the nonlinear integro-differential equation $u^{\prime\prime\prime\prime}-m\left(\int_0^l {u^\prime}^2dx\right)u^{\prime\prime}=f(x,u,u^\prime), \; m(z)\geq \alpha>0, \; 0\leq z <\infty$,…

Numerical Analysis · Mathematics 2017-09-27 Givi Berikelashvili , Archil Papukashvili , Giorgi Papukashvili , Jemal Peradze

An inverse-free neural network model with mixed delays is proposed for solving the absolute value equation (AVE) $Ax -|x| - b =0$, which includes an inverse-free neural network model with discrete delay as a special case. By using the…

Dynamical Systems · Mathematics 2023-10-18 Dongmei Yu , Gehao Zhang , Cairong Chen , Deren Han

This article introduces an iterative method for solving nonsingular non-Hermitian positive semidefinite systems of linear equations. To construct the iteration process, the coefficient matrix is split into two non-Hermitian positive…

Numerical Analysis · Mathematics 2025-03-05 Davod Khojasteh Salkuyeh , Mohsen Masoudi

We propose a new concept of a relatively inexact stochastic subgradient and present novel first-order methods that can use such objects to approximately solve convex optimization problems in relative scale. An important example where…

Optimization and Control · Mathematics 2023-05-30 Yurii Nesterov , Anton Rodomanov

In this article, we establish a class of new projected type iteration methods based on matrix spitting for solving the linear complementarity problem. Also, we provide a sufficient condition for the convergence analysis when the system…

Optimization and Control · Mathematics 2023-05-10 Bharat Kumar , Deepmala , A. K. Das

In this work, we consider the Dirichlet boundary value problem for nonlinear triharmonic equation. Due to the reduction of the nonlinear boundary value problem to operator equation for the nonlinear term and the unknown second normal…

Numerical Analysis · Mathematics 2020-07-08 Dang Quang A , Nguyen Quoc Hung , Vu Vinh Quang

Complex valued systems with an indefinite matrix term arise in important applications such as for certain time-harmonic partial differential equations such as the Maxwell's equation and for the Helmholtz equation. Complex systems with…

Numerical Analysis · Mathematics 2021-10-04 Owe Axelsson , Maeddeh Pourbagher , Davod Khojasteh Salkuyeh