English
Related papers

Related papers: Solving Symmetric and Positive Definite Second-Ord…

200 papers

Every numerical general relativistic investigation starts from the solution of the initial value equations at a given time. Astrophysically relevant initial values for different systems lead to distinct set of equations that obey specific…

General Relativity and Quantum Cosmology · Physics 2024-05-24 Lambros Boukas , Antonios Tsokaros , Koji Uryu

The double cone, a cone over a product of a pair of spheres, is known to play a role in the black-hole black-string phase diagram, and like all cones it is continuously self similar (CSS). Its zero modes spectrum (in a certain sector) is…

High Energy Physics - Theory · Physics 2009-11-11 Vadim Asnin , Barak Kol , Michael Smolkin

We propose a new method for linear second-order cone programs. It is based on the sequential quadratic programming framework for nonlinear programming. In contrast to interior point methods, it can capitalize on the warm-start capabilities…

Optimization and Control · Mathematics 2023-08-01 Xinyi Luo , Andreas Waechter

This work introduces a new efficient iterative solver for the reconstruction of real-time cone-beam computed tomography (CBCT), which is based on the Prior Image Constrained Compressed Sensing (PICCS) regularization and leverages the…

In the numerical treatment of large-scale Sylvester and Lyapunov equations, projection methods require solving a reduced problem to check convergence. As the approximation space expands, this solution takes an increasing portion of the…

Numerical Analysis · Mathematics 2017-02-03 Davide Palitta , Valeria Simoncini

This article establishes the existence of Lyapunov functions for analyzing the stability of a class of state-constrained systems, and it describes algorithms for their numerical computation. The system model consists of a differential…

Optimization and Control · Mathematics 2021-04-14 Marianne Souaiby , Aneel Tanwani , Didier Henrion

Polynomial optimization problems represent a wide class of optimization problems, with a large number of real-world applications. Current approaches for polynomial optimization, such as the sum of squares (SOS) method, rely on large-scale…

Optimization and Control · Mathematics 2025-07-04 Dimitris Bertsimas , Dick den Hertog , Thodoris Koukouvinos

A weighted complementarity problem (wCP) is to find a pair of vectors belonging to the intersection of a manifold and a cone such that the product of the vectors in a certain algebra equals a given weight vector. If the weight vector is…

Optimization and Control · Mathematics 2017-10-10 Xiaoni Chi , M. Seetharama Gowda , Jiyuan Tao

We introduce a method for solving Calder\'on type inverse problems for semilinear equations with power type nonlinearities. The method is based on higher order linearizations, and it allows one to solve inverse problems for certain…

Analysis of PDEs · Mathematics 2019-04-01 Matti Lassas , Tony Liimatainen , Yi-Hsuan Lin , Mikko Salo

In this paper we develop flexible Krylov methods for efficiently computing regularized solutions to large-scale linear inverse problems with an $\ell_2$ fit-to-data term and an $\ell_p$ penalization term, for $p\geq 1$. First we approximate…

Numerical Analysis · Mathematics 2018-06-19 Julianne Chung , Silvia Gazzola

We consider the iterative solution of regularized saddle-point systems. When the leading block is symmetric and positive semi-definite on an appropriate subspace, Dollar, Gould, Schilders, and Wathen (2006) describe how to apply the…

Numerical Analysis · Mathematics 2021-01-06 Daniela di Serafino , Dominique Orban

New algorithms are presented for numerical conformal mapping based on rational approximations and the solution of Dirichlet problems by least-squares fitting on the boundary. The methods are targeted at regions with corners, where the…

Complex Variables · Mathematics 2019-11-12 Lloyd N. Trefethen

The residual cutting (RC) method has been proposed for efficiently solving linear equations obtained from elliptic partial differential equations. Based on the RC, we have introduced the generalized residual cutting (GRC) method, which can…

Numerical Analysis · Computer Science 2018-02-02 Toshihiko Abe , Anthony Theodore Chronopoulos

We consider an effective new method for solving trust-region and norm-regularization problems that arise as subproblems in many optimization applications. We show that the solutions to such subproblems effectively lie in a…

Numerical Analysis · Mathematics 2026-03-03 Hussam Al Daas , Nicholas I. M. Gould

We shall derive and propose several efficient overlapping domain decomposition methods for solving some typical linear inverse problems, including the identiffication of the flux, the source strength and the initial temperature in second…

Numerical Analysis · Mathematics 2013-09-10 Jiang Daijun , Feng Hui , Zou Jun

This paper deals with the definition and optimization of augmentation spaces for faster convergence of the conjugate gradient method in the resolution of sequences of linear systems. Using advanced convergence results from the literature,…

Numerical Analysis · Mathematics 2013-02-01 Pierre Gosselet , Christian Rey , Julien Pebrel

We propose a fast collocation method based on Krylov subspace iterative solver on general nonuniform grids for the fractional Laplacian problem, in which the fractional operator is presented in a singular integral formulation. The method is…

Numerical Analysis · Mathematics 2025-11-13 Meijie Kong , Hongfei Fu

Pipelined Krylov subspace methods (also referred to as communication-hiding methods) have been proposed in the literature as a scalable alternative to classic Krylov subspace algorithms for iteratively computing the solution to a large…

Numerical Analysis · Computer Science 2019-05-16 Siegfried Cools , Jeffrey Cornelis , Wim Vanroose

The zero-temperature single-particle Green's function of correlated fermion models with moderately large Hilbert-space dimensions can be calculated by means of Krylov-space techniques. The conventional Lanczos approach consists of finding…

Strongly Correlated Electrons · Physics 2011-12-22 Matthias Balzer , Nadine Gdaniec , Michael Potthoff

The optimal control problem for the kinematic bicycle model is considered where the trajectories are required to satisfy the safety constraints in the continuous-time sense. Based on the differential flatness property of the model,…

Optimization and Control · Mathematics 2022-09-20 Victor Freire , Xiangru Xu