English
Related papers

Related papers: Error bounds and a condition number for the absolu…

200 papers

This paper is concerned with the derivation of computable and guaranteed upper and lower bounds of the difference between the exact and the approximate solution of a boundary value problem for static Maxwell equations. Our analysis is based…

Analysis of PDEs · Mathematics 2011-05-23 Dirk Pauly , Sergey Repin

We develop numerical algorithms to approximate positive solutions of elliptic boundary value problems with superlinear subcritical nonlinearity on the boundary of the form $-\Delta u + u = 0$ in $\Omega$ with $\frac{\partial u}{\partial…

Numerical Analysis · Mathematics 2025-09-12 Shalmali Bandyopadhyay , Thomas Lewis , Dustin Nichols

This paper studies the numerical approximation of parametric time-dependent partial differential equations (PDEs) by proper orthogonal decomposition reduced order models (POD-ROMs). Although many papers in the literature consider reduced…

Numerical Analysis · Mathematics 2025-04-28 Bosco García-Arcilla , Alicia García-Mascaraque , Julia Novo

We convert, within polynomial-time and sequential processing, NP-Complete Problems into a problem of deciding feasibility of a given system S of linear equations with constants and coefficients of binary-variables that are 0, 1, or -1. S is…

Computational Complexity · Computer Science 2012-10-23 Deepak Ponvel Chermakani

In this paper we study nonlinear second-order differential inclusions involving the ordinary vector $p$-Laplacian, a multivalued maximal monotone operator and nonlinear multivalued boundary conditions. Our framework is general and unifying…

Classical Analysis and ODEs · Mathematics 2007-05-23 Leszek Gasinski , Nikolaos S. Papageorgiou

The paper is concerned with parabolic time-periodic boundary value problems which are of theoretical interest and arise in different practical applications. The multiharmonic finite element method is well adapted to this class of parabolic…

Numerical Analysis · Mathematics 2014-11-12 Ulrich Langer , Sergey Repin , Monika Wolfmayr

When data contains measurement errors, it is necessary to make assumptions relating the observed, erroneous data to the unobserved true phenomena of interest. These assumptions should be justifiable on substantive grounds, but are often…

Machine Learning · Statistics 2020-12-24 Noam Finkelstein , Roy Adams , Suchi Saria , Ilya Shpitser

In this paper, we establish a priori estimates for a class of fully nonlinear equations with Neumann boundary conditions. By the continuity method, we have obtained the existence theorem for the Neumann problem.

Analysis of PDEs · Mathematics 2021-01-19 Chuan-Qiang Chen , Li Chen , Ni Xiang

Given polynomial maps $f, g \colon \mathbb{R}^n \to \mathbb{R}^n,$ we consider the {\em polynomial complementary problem} of finding a vector $x \in \mathbb{R}^n$ such that \begin{equation*} f(x) \ \ge \ 0, \quad g(x) \ \ge \ 0, \quad…

Optimization and Control · Mathematics 2019-08-02 Tien-Son Pham , Canh Hung Nguyen

This paper presents high-order numerical methods for solving boundary value problems associated with the Lane-Emden equation, which frequently arises in astrophysics and various nonlinear models. A major challenge in studying this equation…

Numerical Analysis · Mathematics 2025-08-28 Dang Quang A , Nguyen Thanh Huong , Vu Vinh Quang

In this article we consider a priori error and pointwise estimates for finite element approximations of solutions to semilinear elliptic boundary value problems in d>=2 space dimensions, with nonlinearities satisfying critical growth…

Numerical Analysis · Mathematics 2011-12-22 Randolph E. Bank , Michael Holst , Ryan Szypowski , Yunrong Zhu

In this paper we obtain complexity bounds for computational problems on algebraic power series over several commuting variables. The power series are specified by systems of polynomial equations: a formalism closely related to weighted…

Formal Languages and Automata Theory · Computer Science 2023-05-01 Nikhil Balaji , Lorenzo Clemente , Klara Nosan , Mahsa Shirmohammadi , James Worrell

We consider infinite horizon optimal control problems with time averaging and time discounting criteria and give estimates for the Cesaro and Abel limits of their optimal values in the case when they depend on the initial conditions. We…

Optimization and Control · Mathematics 2020-12-03 Vladimir Gaitsgory , Ilya Shvartsman

In recent decades, the defect of finite extensions of valued fields has emerged as the main obstacle in several fundamental problems in algebraic geometry such as the local uniformization problem. Hence, it is important to identify…

Commutative Algebra · Mathematics 2025-03-24 Caio Henrique Silva de Souza , Mark Spivakovsky

Coherent lower previsions are general probabilistic models allowing incompletely specified probability distributions. However, for complete description of a coherent lower prevision -- even on finite underlying sample spaces -- an infinite…

Probability · Mathematics 2022-09-29 Damjan Škulj

Generalized equations are problems emerging in contexts of modern variational analysis as an adequate formalism to treat such issues as constraint systems, optimality and equilibrium conditions, variational inequalities, differential…

Optimization and Control · Mathematics 2018-12-06 A Uderzo

The standard approach for finding eigenvalues and eigenvectors of matrix polynomials starts by embedding the coefficients of the polynomial into a matrix pencil, known as linearization. Building on the pioneering work of Nakatsukasa and…

Numerical Analysis · Mathematics 2018-08-15 Javier Perez

Complicated boundary conditions are essential to accurately describe phenomena arising in nature and engineering. Recently, the investigation of a potential speedup through quantum algorithms in simulating the governing ordinary and partial…

Quantum Physics · Physics 2025-06-30 Philipp Schleich , Tyler Kharazi , Xiangyu Li , Jin-Peng Liu , Alán Aspuru-Guzik , Nathan Wiebe

We study an optimization problem with the feasible set being a real algebraic variety $X$ and whose parametric objective function $f_u$ is gradient-solvable with respect to the parametric data $u$. This class of problems includes Euclidean…

Algebraic Geometry · Mathematics 2021-05-18 Kaie Kubjas , Olga Kuznetsova , Luca Sodomaco

The condition number of a diagonally scaled matrix, for appropriately chosen scaling matrices, is often less than that of the original. Equilibration scales a matrix so that the scaled matrix's row and column norms are equal. Scaling can be…

Numerical Analysis · Mathematics 2012-06-21 Andrew M. Bradley , Walter Murray