English
Related papers

Related papers: New bounding techniques for goal-oriented error es…

200 papers

In this paper, we propose and analyze a trust-region model-based algorithm for solving unconstrained stochastic optimization problems. Our framework utilizes random models of an objective function $f(x)$, obtained from stochastic…

Optimization and Control · Mathematics 2016-09-26 Ruobing Chen , Matt Menickelly , Katya Scheinberg

Structural learning, a method to estimate the parameters for discrete energy minimization, has been proven to be effective in solving computer vision problems, especially in 3D scene parsing. As the complexity of the models increases,…

Computer Vision and Pattern Recognition · Computer Science 2017-01-13 Mengtian Li , Daniel Huber

The Scaled Boundary Finite Element Method (SBFEM) is a technique in which approximation spaces are constructed using a semi-analytical approach. They are based on partitions of the computational domain by polygonal/polyhedral subregions,…

Numerical Analysis · Mathematics 2021-04-07 Karolinne O. Coelho , Philippe R. B. Devloo , Sonia M. Gomes

This paper focuses on investigating an inexact stochastic model-based optimization algorithm that integrates preconditioning techniques for solving stochastic composite optimization problems. The proposed framework unifies and extends the…

Optimization and Control · Mathematics 2025-12-12 Chenglong Bao , Yancheng Yuan , Shulan Zhu

We focus on interval algorithms for computing guaranteed enclosures of the solutions of constrained global optimization problems where differential constraints occur. To solve such a problem of global optimization with nonlinear ordinary…

Numerical Analysis · Mathematics 2019-10-24 Julien Alexandre dit Sandretto

Electronic phased-array radars offer new possibilities for radar search pattern optimization by using bi-dimensional beam-forming and beam-steering. Radar search pattern optimization can be approximated as a set cover problem and solved…

Optimization and Control · Mathematics 2020-02-13 Yann Briheche , Frédéric Barbaresco , Fouad Bennis , Damien Chablat

Splitting methods constitute a widely used class of numerical integrators for ordinary and partial differential equations, particularly well suited to problems that can be decomposed into simpler subproblems. High-order splitting schemes…

Numerical Analysis · Mathematics 2026-04-02 Fernando Casas , Ander Murua

We provide tools to help automate the error analysis of algorithms that evaluate simple functions over the floating-point numbers. The aim is to obtain tight relative error bounds for these algorithms, expressed as a function of the unit…

Numerical Analysis · Mathematics 2024-05-07 Jean-Michel Muller , Bruno Salvy

In this contribution we develop a cut finite element method with boundary value correction of the type originally proposed by Bramble, Dupont, and Thomee. The cut finite element method is a fictitious domain method with Nitsche type…

Numerical Analysis · Mathematics 2015-07-14 Erik Burman , Peter Hansbo , Mats G. Larson

We investigate error bounds for numerical solutions of divergence structure linear elliptic PDEs on compact manifolds without boundary. Our focus is on a class of monotone finite difference approximations, which provide a strong form of…

Numerical Analysis · Mathematics 2023-06-05 Brittany Froese Hamfeldt , Axel G. R. Turnquist

Building on the successes of local kernel methods for approximating the solutions to partial differential equations (PDE) and the evaluation of definite integrals (quadrature/cubature), a local estimate of the error in such approximations…

Numerical Analysis · Mathematics 2023-08-30 Jonah A. Reeger

We study some numerical methods for solving second order elliptic problem with interface. We introduce an immersed interface finite element method based on the `broken' $P_1$-nonconforming piecewise linear polynomials on interface…

Numerical Analysis · Mathematics 2009-11-26 Do Y. Kwak , K. T. Wee

For years, there has been interest in approximation methods for solving dynamic programming problems, because of the inherent complexity in computing optimal solutions characterized by Bellman's principle of optimality. A wide range of…

Optimization and Control · Mathematics 2020-06-18 Yajing Liu , Edwin Chong , Ali Pezeshki , Zhenliang Zhang

An isogeometric boundary element method for problems in elasticity is presented, which is based on an independent approximation for the geometry, traction and displacement field. This enables a flexible choice of refinement strategies,…

Numerical Analysis · Computer Science 2015-02-04 Benjamin Marussig , Jürgen Zechner , Gernot Beer , Thomas-Peter Fries

We consider a linear symmetric and elliptic PDE and a linear goal functional. We design and analyze a goal-oriented adaptive finite element method, which steers the adaptive mesh-refinement as well as the approximate solution of the arising…

Numerical Analysis · Mathematics 2024-01-12 Roland Becker , Gregor Gantner , Michael Innerberger , Dirk Praetorius

In this article we present a goal-oriented adaptive finite element method for a class of subsurface flow problems in porous media, which exhibit seepage faces. We focus on a representative case of the steady state flows governed by a…

Numerical Analysis · Mathematics 2021-01-12 Ben Ashby , Cassiano Bortolozo , Alex Lukyanov , Tristan Pryer

This work develops a convergence theory for H(div)-conforming finite element methods applied to the steady Oseen problem, focusing on cases where the exact finite element complex holds while the commuting diagram property may fail. The…

Numerical Analysis · Mathematics 2025-12-01 Jin Zhang , Xiaowei Liu

In this article, the piecewise-linear finite element method (FEM) is applied to approximate the solution of time-fractional diffusion equations on bounded convex domains. Standard energy arguments do not provide satisfactory results for…

Numerical Analysis · Mathematics 2018-11-06 Samir Karaa , Kassem Mustapha , Amiya K. Pani

The paper addresses parametric inequality systems described by polynomial functions in finite dimensions, where state-dependent infinite parameter sets are given by finitely many polynomial inequalities and equalities. Such systems can be…

Optimization and Control · Mathematics 2015-09-15 G. Li , B. S. Mordukhovich , T. T. A. Nghia , T. S. Pham

We derive computable error estimates for finite element approximations of linear elliptic partial differential equations (PDE) with rough stochastic coefficients. In this setting, the exact solutions contain high frequency content that…

Numerical Analysis · Mathematics 2018-09-18 Eric Joseph Hall , Håkon Hoel , Mattias Sandberg , Anders Szepessy , Raúl Tempone