Search Results - approximation methods in mathematical programming
-
1
Variational model with nonstandard growth conditions for restoration of satellite optical images using synthetic aperture radar
ISSN: 0956-7925, 1469-4425Published: Cambridge Cambridge University Press 01.02.2023Published in European journal of applied mathematics (01.02.2023)“…) images of the same regions. We prove existence of solutions, propose an alternating minimisation method for computing them, prove convergence of this method to weak…”
Get full text
Journal Article -
2
Saddle-Point Criteria in an η-Approximation Method for Nonlinear Mathematical Programming Problems Involving Invex Functions
ISSN: 0022-3239, 1573-2878Published: New York, NY Springer 01.01.2007Published in Journal of optimization theory and applications (01.01.2007)“…In this paper, the eta-approximation method introduced by Antczak (Ref. 1) for solving a nonlinear constrained mathematical programming problem involving invex functions with respect to the same function eta is extended…”
Get full text
Journal Article -
3
Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2016Published in Mathematical programming (01.01.2016)“…This paper considers a class of constrained stochastic composite optimization problems whose objective function is given by the summation of a differentiable…”
Get full text
Journal Article -
4
Saddle-Point Criteria in an [eta]-Approximation Method for Nonlinear Mathematical Programming Problems Involving Invex Functions
ISSN: 0022-3239, 1573-2878Published: New York Springer Nature B.V 01.01.2007Published in Journal of optimization theory and applications (01.01.2007)“…In this paper, the ...-approximation method introduced by Antczak (Ref. 1) for solving a nonlinear constrained mathematical programming problem involving invex functions with respect to the same function ... is extended…”
Get full text
Journal Article -
5
Validation analysis of mirror descent stochastic approximation method
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer-Verlag 01.09.2012Published in Mathematical programming (01.09.2012)“…The main goal of this paper is to develop accuracy estimates for stochastic programming problems by employing stochastic approximation (SA) type algorithms…”
Get full text
Journal Article -
6
Approximation accuracy, gradient methods, and error bound for structured convex optimization
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer-Verlag 01.10.2010Published in Mathematical programming (01.10.2010)“…Convex optimization problems arising in applications, possibly as approximations of intractable problems, are often structured and large scale…”
Get full text
Journal Article Conference Proceeding -
7
Approximations and generalized Newton methods
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2018Published in Mathematical programming (01.03.2018)“…We present approaches to (generalized) Newton methods in the framework of generalized equations 0 ∈ f ( x ) + M ( x…”
Get full text
Journal Article -
8
A successive difference-of-convex approximation method for a class of nonconvex nonsmooth optimization problems
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.07.2019Published in Mathematical programming (01.07.2019)“…: the corresponding proximal mapping can be hard to compute so that standard first-order methods such as the proximal gradient algorithm cannot be applied efficiently…”
Get full text
Journal Article -
9
Primal and dual predicted decrease approximation methods
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2018Published in Mathematical programming (01.01.2018)“…We introduce the notion of predicted decrease approximation (PDA) for constrained convex optimization, a flexible framework which includes as special cases…”
Get full text
Journal Article -
10
Dynamic programming with Hermite approximation
ISSN: 1432-2994, 1432-5217Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2015Published in Mathematical methods of operations research (Heidelberg, Germany) (01.06.2015)“…Numerical dynamic programming algorithms typically use Lagrange data to approximate value functions over continuous states…”
Get full text
Journal Article -
11
On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2017Published in Mathematical programming (01.09.2017)“…Traditionally, most stochastic approximation (SA) schemes for stochastic variational inequality (SVI…”
Get full text
Journal Article -
12
First order asymptotics of the sample average approximation method to solve risk averse stochastic programs
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.11.2024Published in Mathematical programming (01.11.2024)“… (Krätschmer in Nonasymptotic upper estimates for errors of the sample average approximation method to solve risk averse stochastic programs, 2023…”
Get full text
Journal Article -
13
Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.05.2023Published in Mathematical programming (01.05.2023)“…Low rank orthogonal tensor approximation (LROTA) is an important problem in tensor computations and their applications…”
Get full text
Journal Article -
14
An inexact successive quadratic approximation method for L-1 regularized optimization
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2016Published in Mathematical programming (01.06.2016)“…We study a Newton-like method for the minimization of an objective function ϕ that is the sum of a smooth function and an ℓ…”
Get full text
Journal Article -
15
Correction to: Approximations and generalized Newton methods
ISSN: 0025-5610, 1436-4646Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2020Published in Mathematical programming (01.01.2020)“…In Subsection 3.2 of the paper [5]…”
Get full text
Journal Article -
16
Mathematical Programming and Solution Approaches for Transportation Optimisation in Supply Network
ISSN: 1996-1073, 1996-1073Published: Basel MDPI AG 01.11.2021Published in Energies (Basel) (01.11.2021)“…, and Vogel’s Approximation Methods (VAM). The joint use of mathematical programming and optimization…”
Get full text
Journal Article -
17
Accelerated sample average approximation method for two-stage stochastic programming with binary first-stage variables
ISSN: 0307-904X, 1088-8691, 0307-904XPublished: New York Elsevier Inc 01.01.2017Published in Applied Mathematical Modelling (01.01.2017)“…•The method improves the main structure of the sample average approximation algorithm.•The computational process is significantly accelerated to solve real-sized problems…”
Get full text
Journal Article -
18
Robust optimization – A comprehensive survey
ISSN: 0045-7825, 1879-2138Published: Amsterdam Elsevier B.V 01.07.2007Published in Computer methods in applied mechanics and engineering (01.07.2007)“…, how to evaluate robustness). The main focus will be on the different approaches to perform robust optimization in practice including the methods of mathematical programming, deterministic nonlinear optimization, and direct…”
Get full text
Journal Article -
19
A Hybrid Differential Dynamic Programming Algorithm for Constrained Optimal Control Problems. Part 1: Theory
ISSN: 0022-3239, 1573-2878Published: Boston Springer US 01.08.2012Published in Journal of optimization theory and applications (01.08.2012)“… The new hybrid method incorporates nonlinear mathematical programming techniques to increase efficiency…”
Get full text
Journal Article -
20
Bounding the stationary distributions of the chemical master equation via mathematical programming
ISSN: 1089-7690, 1089-7690Published: United States 21.07.2019Published in The Journal of chemical physics (21.07.2019)“… Here, we introduce mathematical programming approaches that yield approximations of these distributions with computable error bounds which enable the verification of their accuracy…”
Get more information
Journal Article