English
Related papers

Related papers: Rayleigh Quotient Iteration, cubic convergence, an…

200 papers

Many data-fitting applications require the solution of an optimization problem involving a sum of large number of functions of high dimensional parameter. Here, we consider the problem of minimizing a sum of $n$ functions over a convex…

Optimization and Control · Mathematics 2016-02-29 Farbod Roosta-Khorasani , Michael W. Mahoney

In this paper, we introduce a split general quasi-variational inequality problem which is a natural extension of split variational inequality problem, quasi-variational and variational inequality problems in Hilbert spaces. Using projection…

Optimization and Control · Mathematics 2013-08-14 Kaleem Raza Kazmi

Quantile regression (QR) is a powerful tool for estimating one or more conditional quantiles of a target variable $\mathrm{Y}$ given explanatory features $\boldsymbol{\mathrm{X}}$. A limitation of QR is that it is only defined for scalar…

Computation · Statistics 2023-06-05 Aviv A. Rosenberg , Sanketh Vedula , Yaniv Romano , Alex M. Bronstein

Quantum approximate optimization is one of the promising candidates for useful quantum computation, particularly in the context of finding approximate solutions to Quadratic Unconstrained Binary Optimization (QUBO) problems. However, the…

Linear-Quadratic (LQ) problems that arise in systems and controls include the classical optimal control problems of the Linear Quadratic Regulator (LQR) in both its deterministic and stochastic forms, as well as $H^\infty$-analysis (the…

Systems and Control · Electrical Eng. & Systems 2024-01-04 Bassam Bamieh

We apply the method of inverse iteration to the Laplace eigenvalue problem with Robin and mixed Dirichlet-Neumann boundary conditions, respectively. For each problem, we prove convergence of the iterates to a non-trivial principal…

Analysis of PDEs · Mathematics 2025-06-03 Benjamin Lyons , Emily Ruttenberg , Nicholas Zitzelberger

In the era of quantum computing, the emergence of quantum computers and subsequent advancements have led to the development of various quantum algorithms capable of solving linear equations and eigenvalues, surpassing the pace of classical…

Quantum Physics · Physics 2024-11-26 Hyunju Lee , Kyungtaek Jun

This paper introduces an elliptic quasi-variational inequality (QVI) problem class with fractional diffusion of order $s \in (0,1)$, studies existence and uniqueness of solutions and develops a solution algorithm. As the fractional…

Optimization and Control · Mathematics 2017-12-20 Harbir Antil , Carlos N. Rautenberg

Recent advancements in quantum computing and quantum-inspired algorithms have sparked renewed interest in binary optimization. These hardware and software innovations promise to revolutionize solution times for complex problems. In this…

In this paper, we accomplish a unified convergence analysis of a second-order method of multipliers (i.e., a second-order augmented Lagrangian method) for solving the conventional nonlinear conic optimization problems.Specifically, the…

Optimization and Control · Mathematics 2021-10-01 Liang Chen , Junyuan Zhu , Xinyuan Zhao

A very simple and efficient local variational iteration method for solving problems of nonlinear science is proposed in this paper. The analytical iteration formula of this method is derived first using a general form of first order…

Numerical Analysis · Computer Science 2019-04-26 Xuechuan Wang , Qiuyi Xu , Satya N. Atluri

In this paper we demonstrate that a well known linear inequality method developed for rational Chebyshev approximation is equivalent to the application of the bisection method used in quasiconvex optimisation. Although this correspondence…

Optimization and Control · Mathematics 2020-11-17 Vinesha Peiris , Nadezda Sukhorukova

Iterative Refinement (IR) is a classical computing technique for obtaining highly precise solutions to linear systems of equations, as well as linear optimization problems. In this paper, motivated by the limited precision of quantum…

Optimization and Control · Mathematics 2023-12-19 Mohammadhossein Mohammadisiahroudi , Brandon Augustino , Pouya Sampourmahani , Tamás Terlaky

Sextic oscillator in D dimensions is considered as a typical quasi-exactly solvable (QES) model. Usually, its QES N-plets of bound states have to be computed using the coupled Magyari's nonlinear algebraic equations. We propose and describe…

Mathematical Physics · Physics 2007-05-23 Miloslav Znojil

We address the problem of computing the eigenvalue backward error of the Rosenbrock system matrix under various types of block perturbations. We establish computable formulas for these backward errors using a class of minimization problems…

Numerical Analysis · Mathematics 2024-07-08 Ding Lu , Anshul Prajapati , Punit Sharma , Shreemayee Bora

The Residual Quantization (RQ) framework is revisited where the quantization distortion is being successively reduced in multi-layers. Inspired by the reverse-water-filling paradigm in rate-distortion theory, an efficient regularization on…

Machine Learning · Computer Science 2017-05-02 Sohrab Ferdowsi , Slava Voloshynovskiy , Dimche Kostadinov

We present a new algorithm for solving linear-quadratic regulator (LQR) problems with linear equality constraints, also known as constrained LQR (CLQR) problems. Our method's sequential runtime is linear in the number of stages and…

Optimization and Control · Mathematics 2024-08-06 João Sousa-Pinto , Dominique Orban

It is established existence and multiplicity of solution for the following class of quasilinear elliptic problems $$ \left\{ \begin{array}{lr} -\Delta_\Phi u = \lambda a(x) |u|^{q-2}u + |u|^{p-2}u, & x\in\Omega, u = 0, & x \in \partial…

Analysis of PDEs · Mathematics 2024-10-02 Edcarlos D. Silva , Marcos L. M. Carvalho , Leszek Gasinski , João R. Santos Júnior

We develop the Akhiezer iteration, a generalization of the classical Chebyshev iteration, for the inner product-free, iterative solution of indefinite linear systems using orthogonal polynomials for measures supported on multiple, disjoint…

Numerical Analysis · Mathematics 2024-01-18 Cade Ballew , Thomas Trogdon

We give an example of quasiderivatives constructed by random time change, Girsanov's Theorem and Levy's Theorem. As an application, we investigate the smoothness and estimate the derivatives up to second order for the probabilistic solution…

Probability · Mathematics 2013-03-01 Wei Zhou