English
Related papers

Related papers: The Shifting Technique for Solving a Nonsymmetric …

200 papers

This paper proposes a new second-order symmetric algorithm for solving decoupled forward-backward stochastic differential equations. Inspired by the alternating direction implicit splitting method for partial differential equations, we…

Numerical Analysis · Mathematics 2026-01-16 Wenbo Wang , Guangyan Jia

Numerous approximation algorithms for problems on unit disk graphs have been proposed in the literature, exhibiting a sharp trade-off between running times and approximation ratios. We introduce a variation of the known shifting strategy…

Data Structures and Algorithms · Computer Science 2016-11-08 Guilherme D. da Fonseca , Vinícius G. Pereira de Sá , Celina M. H. de Figueiredo

We identify a relationship between the solutions of a nonsymmetric algebraic T-Riccati equation (T-NARE) and the deflating subspaces of a palindromic matrix pencil, obtained by arranging the coefficients of the T-NARE. The interplay between…

Numerical Analysis · Mathematics 2021-10-08 Peter Benner , Bruno Iannazzo , Beatrice Meini , Davide Palitta

Linear discriminant analysis (LDA) is a classical method for dimensionality reduction, where discriminant vectors are sought to project data to a lower dimensional space for optimal separability of classes. Several recent papers have…

Computation · Statistics 2022-03-04 Summer Atkins , Gudmundur Einarsson , Brendan Ames , Line Clemmensen

We introduce a numerical method for the numerical solution of the so-called Lur'e matrix equations that arise in balancing-related model reduction and linear-quadratic infinite time horizon optimal control. Based on the fact that the set of…

Numerical Analysis · Mathematics 2011-01-07 Federico Poloni , Timo Reis

The discrete-time algebraic Riccati equation (DARE) have extensive applications in optimal control problems. We provide new theoretical supports to the stability properties of solutions to the DARE and reduce the convergence conditions…

Optimization and Control · Mathematics 2021-10-25 Chun-Yueh Chiang

A method to find exact solutions to nonlinear Schr\"odinger equation, defined on a line and on a plane, is found by connecting it with second order linear ordinary differential equation. The connection is essentially made using Riccati…

Exactly Solvable and Integrable Systems · Physics 2014-11-14 Vivek M. Vyas , Rama Gupta , C. N. Kumar , Prasanta K. Panigrahi

Oscillatory second order linear ordinary differential equations arise in many scientific calculations. Because the running times of standard solvers increase linearly with frequency when they are applied to such problems, a variety of…

Numerical Analysis · Mathematics 2025-03-12 Tara Stojimirovic , James Bremer

We present several second-order linear differential equations that are associated to a particular Riccati equation with only one constant parameter in its coefficients through the technique of supersymmetric factorizations and through a…

Mathematical Physics · Physics 2007-05-23 H. C. Rosu , O. Cornejo , M. Reyes , D. Jimenez

For initial value problems associated with operator-valued Riccati differential equations posed in the space of Hilbert--Schmidt operators existence of solutions is studied. An existence result known for algebraic Riccati equations is…

Analysis of PDEs · Mathematics 2018-08-06 Monika Eisenmann , Etienne Emmrich , Volker Mehrmann

Stochastic gradient descent (SGD) algorithm is the method of choice in many machine learning tasks thanks to its scalability and efficiency in dealing with large-scale problems. In this paper, we focus on the shuffling version of SGD which…

Machine Learning · Computer Science 2023-10-27 Lam M. Nguyen , Trang H. Tran

This paper introduces an efficient algorithm for computing the best approximation of a given matrix onto the intersection of linear equalities, inequalities and the doubly nonnegative cone (the cone of all positive semidefinite matrices…

Optimization and Control · Mathematics 2018-03-20 Ying Cui , Defeng Sun , Kim-Chuan Toh

The discrete-dipole approximation (DDA) is a flexible technique for computing scattering and absorption by targets of arbitrary geometry. In this paper we perform systematic study of various non-stationary iterative (conjugate gradient)…

Atmospheric and Oceanic Physics · Physics 2007-05-23 Piotr J. Flatau

The convolution quadrature theory is a systematic approach to analyse the approximation of the Riemann-Liouville fractional operator $I^{\alpha}$ at node $x_{n}$. In this paper, we develop the shifted convolution quadrature ($SCQ$) theory…

Numerical Analysis · Mathematics 2019-08-09 Yang Liu , Baoli Yin , Hong Li , Zhimin Zhang

This paper proposes an asymmetric perturbation technique for solving bilinear saddle-point optimization problems, commonly arising in minimax problems, game theory, and constrained optimization. Perturbing payoffs or values is known to be…

Optimization and Control · Mathematics 2026-02-16 Kenshi Abe , Mitsuki Sakamoto , Kaito Ariu , Atsushi Iwasaki

The approximate solution of large-scale algebraic Riccati equations is considered. We are interested in approximate solutions which yield a Riccati residual matrix of a particular small rank. It is assumed that such approximate solutions…

Numerical Analysis · Mathematics 2020-04-24 Christian Bertram , Heike Faßbender

In this work, a new algorithm for solving symmetric indefinite systems of linear equations is presented. It factorizes the matrix into the form LDLt using Jacobi rotations in order to increase the pivot's absolute value. Furthermore, Rook's…

Numerical Analysis · Mathematics 2025-01-30 Ibai Coria , Gorka Urkullu , Haritz Uriarte , Igor Fernández de Bustos

Multicriterion optimization and Pareto optimality are fundamental tools in economics. In this paper we propose a new relaxation method for solving multiple objective quadratic programming problems. Exploiting the technique of the linear…

Optimization and Control · Mathematics 2012-11-21 Yan-Qin Bai , Chuan-Hao Guo

We consider approximations to the solutions of differential Riccati equations in the context of linear quadratic regulator problems, where the state equation is governed by a multiscale operator. Similarly to elliptic and parabolic…

Numerical Analysis · Mathematics 2018-08-14 Axel Målqvist , Anna Persson , Tony Stillfjord

To analyze nonlinear dynamic systems, we developed a new technique based on the square matrix method. We propose this technique called the \convergence map" for generating particle stability diagrams similar to the frequency maps widely…

Accelerator Physics · Physics 2023-06-07 Li Hua Yu , Yoshiteru Hidaka , Victor Smaluk