中文
相关论文

相关论文: A general alternating-direction implicit Newton me…

200 篇论文

This paper is devoted to studying the global and finite convergence of the semi-smooth Newton method for solving a piecewise linear system that arises in cone-constrained quadratic programming problems and absolute value equations. We first…

最优化与控制 · 数学 2023-01-24 Nicolas F. Armijo , Yunier Bello-Cruz , Gabriel Haeser

Algebraic Riccati equations are encountered in many applications of control and engineering problems, e.g., LQG problems and $H^\infty$ control theory. In this work, we study the properties of one type of discrete-time algebraic Riccati…

数值分析 · 数学 2017-06-09 Matthew M. Lin , Chun-Yueh Chiang

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…

最优化与控制 · 数学 2026-03-24 Prasanthan Rajasingam , Jianhong Xu

We consider the problem of computing an approximate banded solution of the continuous-time Lyapunov equation $\underline{A}\underline{X}+\underline{X}\underline{A}^{T}=\underline{P}$, where the coefficient matrices $\underline{A}$ and…

最优化与控制 · 数学 2016-05-18 Aleksandar Haber , Michel Verhaegen

We are concerned with the efficient implementation of symplectic implicit Runge-Kutta (IRK) methods applied to systems of (non-necessarily Hamiltonian) ordinary differential equations by means of Newton-like iterations. We pay particular…

数值分析 · 数学 2017-03-23 Mikel Antoñana , Joseba Makazaga , Ander Murua

Context. Modern radio astronomical arrays have (or will have) more than one order of magnitude more receivers than classical synthesis arrays, such as the VLA and the WSRT. This makes gain calibration a computationally demanding task.…

天体物理仪器与方法 · 物理学 2014-10-09 Stefano Salvini , Stefan J. Wijnholds

This paper proposes a Newton-type method to solve numerically the eigenproblem of several diagonalizable matrices, which pairwise commute. A classical result states that these matrices are simultaneously diagonalizable. From a suitable…

数值分析 · 数学 2022-11-07 Rima Khouja , Bernard Mourrain , Jean-Claude Yakoubsohn

In this paper, we introduce a quasi-Newton method optimized for efficiently solving quasi-linear elliptic equations and systems, with a specific focus on GPU-based computation. By approximating the Jacobian matrix with a combination of…

数值分析 · 数学 2025-03-25 Wenrui Hao , Sun Lee , Xiangxiong Zhang

The use of implicit time-stepping schemes for the numerical approximation of solutions to stiff nonlinear time-evolution equations brings well-known advantages including, typically, better stability behaviour and corresponding support of…

数值分析 · 数学 2025-02-14 Tianyu Jin , Georg Maierhofer , Katharina Schratz , Yang Xiang

This work is concerned with the efficient optimization method for solving a large class of optimal mass transport problems. An inexact primal-dual algorithm is presented from the time discretization of a proper dynamical system, and by…

最优化与控制 · 数学 2022-07-29 Jun Hu , Hao Luo , Zihang Zhang

We introduce Newton-ADMM, a method for fast conic optimization. The basic idea is to view the residuals of consecutive iterates generated by the alternating direction method of multipliers (ADMM) as a set of fixed point equations, and then…

最优化与控制 · 数学 2017-06-21 Alnur Ali , Eric Wong , J. Zico Kolter

This paper is concerned with the numerical solution of nonlinear ill-posed operator equations involving convex constraints. We study a Newton-type method which consists in applying linear Tikhonov regularization with convex constraints to…

泛函分析 · 数学 2015-04-01 Robert Stück , Martin Burger , Thorsten Hohage

First-order optimization methods, such as stochastic gradient descent (SGD) and its variants, are widely used in machine learning applications due to their simplicity and low per-iteration costs. However, they often require larger numbers…

机器学习 · 计算机科学 2020-02-05 Chih-Hao Fang , Sudhir B Kylasa , Fred Roosta , Michael W. Mahoney , Ananth Grama

In this paper, we focus on using optimization methods to solve matrix equations by transforming the problem of solving the Sylvester matrix equation or continuous algebraic Riccati equation into an optimization problem. Initially, we use a…

数值分析 · 数学 2024-04-10 Juan Zhang , Xiao Luo

We consider the numerical solution of large-scale symmetric differential matrix Riccati equations. Under certain hypotheses on the data, reduced order methods have recently arisen as a promising class of solution strategies, by forming…

数值分析 · 数学 2020-01-14 Gerhard Kirsten , Valeria Simoncini

Newton method is one of the most powerful methods for finding solutions of nonlinear equations and for proving their existence. In its "pure" form it has fast convergence near the solution, but small convergence domain. On the other hand…

最优化与控制 · 数学 2019-08-27 Boris Polyak , Andrey Tremba

A damped Newton's method to find a singularity of a vector field in Riemannian setting is presented with global convergence study. It is ensured that the sequence generated by the proposed method reduces to a sequence generated by the…

最优化与控制 · 数学 2018-07-20 M. A. A. Bortoloti , T. A. Fernandes , O. P. Ferreira , Jinyun Yuan

In this paper we propose an extension of the iteratively regularized Gauss--Newton method to the Banach space setting by defining the iterates via convex optimization problems. We consider some a posteriori stopping rules to terminate the…

数值分析 · 数学 2013-06-11 Qinian Jin , Min Zhong

The numerical solution of large-scale Lyapunov matrix equations with symmetric banded data has so far received little attention in the rich literature on Lyapunov equations. We aim to contribute to this open problem by introducing two…

数值分析 · 数学 2018-04-16 Davide Palitta , Valeria Simoncini

In this paper we discuss how to decompose the constrained generalized discrete-time algebraic Riccati equation arising in optimal control and optimal filtering problems into two parts corresponding to an additive decomposition X=X0+D of…

最优化与控制 · 数学 2014-09-24 Lorenzo Ntogramatzidis , Augusto Ferrante