Found 97 Documents (Results 1–97)
A first-order primal-dual method for nonconvex constrained optimization based on the augmented Lagrangian. (English) Zbl 07812917
Lagrangian dual theory and stability analysis for fuzzy optimization problems. (English) Zbl 1538.90203
The augmented Lagrangian method can approximately solve convex optimization with least constraint violation. (English) Zbl 1528.90256
Reviewer: Karel Zimmermann (Praha)
Fast augmented Lagrangian method in the convex regime with convergence guarantees for the iterates. (English) Zbl 1519.37068
Primal and dual alternating direction methods of multipliers for compressive sensing image reconstruction corrupted by implusive noise. (English) Zbl 1507.90135
A polynomial-time algorithm with tight error bounds for single-period unit commitment problem. (English) Zbl 1524.90238
Optimization problems for the maximum \(k\)-plex. (English. Ukrainian original) Zbl 1508.90108
Cybern. Syst. Anal. 58, No. 4, 530-541 (2022); translation from Kibern. Sist. Anal. 58, No. 4, 46-58 (2022).
A survey of numerical methods for hemivariational inequalities with applications to contact mechanics. (English) Zbl 1495.74048
On iteration complexity of a first-order primal-dual method for nonlinear convex cone programming. (English) Zbl 1499.49087
On canonical duality theory and constrained optimization problems. (English) Zbl 1493.90198
Reviewer: Ernö Robert Csetnek (Wien)
Exact dual bounds for some nonconvex minimax quadratic optimization problems. (English. Russian original) Zbl 1472.90152
Cybern. Syst. Anal. 57, No. 1, 101-107 (2021); translation from Kibern. Sist. Anal. 57, No. 1, 115-122 (2021).
SDO and LDO relaxation approaches to complex fractional quadratic optimization. (English) Zbl 1472.90135
Bounding procedures and exact solutions for a class of territory design problems. (English) Zbl 1472.90052
Ríos-Mercado, Roger Z. (ed.), Optimal districting and territory design. Cham: Springer. Int. Ser. Oper. Res. Manag. Sci. 284, 77-103 (2020).
A unifying approach to constrained and unconstrained optimal reinsurance. (English) Zbl 1422.91356
MSC:
91B30
49N90
Convergence-order analysis of branch-and-bound algorithms for constrained problems. (English) Zbl 1397.49042
A fast eigenvalue approach for solving the trust region subproblem with an additional linear inequality. (English) Zbl 1393.90097
Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: an application to the strategic bidding problem. (English) Zbl 1394.90442
Exactness criteria for SDP-relaxations of quadratic extremum problems. (English. Russian original) Zbl 1355.90060
Cybern. Syst. Anal. 52, No. 6, 915-920 (2016); translation from Kibern. Sist. Anal. 2016, No. 6, 95-101 (2016).
Lower bounds for the quadratic minimum spanning tree problem based on reduced cost computation. (English) Zbl 1349.90721
Darboux transformation for a generalized self-dual Yang-Mills equation in \(2n\) dimensions. (Chinese. English summary) Zbl 1340.37082
A time continuation based fast approximate algorithm for compressed sensing related optimization. (English) Zbl 1322.49050
The methods for solution semi-coercive variational inequalities of mechanics on the basis of modified Lagrangian functionals. (English) Zbl 1382.74100
On the problem of packing spheres in a cube. (English. Russian original) Zbl 1308.90142
Cybern. Syst. Anal. 50, No. 4, 634-642 (2014); translation from Kibern. Sist. Anal. No. 4, 170-179 (2014).
An application of a Lagrangian-type relaxation for the uncapacitated facility location problem. (English) Zbl 1307.90111
An augmented Lagrangian dual optimization approach to the \(H\)-weighted model updating problem. (English) Zbl 1293.65054
A simplified expression for directional derivative of Lagrangian function. (Chinese. English summary) Zbl 1289.90245
Augmented Lagrangian methods for \(p\)-harmonic flows with the generalized penalization terms and application to image processing. (English) Zbl 1289.65147
Primal and dual alternating direction algorithms for \(\ell _{1}\)-\(\ell _{1}\)-norm minimization problems in compressive sensing. (English) Zbl 1269.90081
MSC:
90C25
On the accuracy of dual bounds for quadratic extremum problems. (English. Russian original) Zbl 1281.90031
Cybern. Syst. Anal. 48, No. 1, 26-30 (2012); translation from Kibern. Sist. Anal. 2012, No. 1, 33-39 (2012).
MSC:
90C20
Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing. (English) Zbl 1256.65060
Reviewer: Hu Yong-Jian (Beijing)
A domain decomposition method based on augmented Lagrangian with a Penalty term. (English) Zbl 1183.65163
Bercovier, Michel (ed.) et al., Domain decomposition methods in science and engineering XVIII. Selected papers based on the presentations at the 18th international conference of domain decomposition methods, Jerusalem, Israel, January 12–17, 2008. Berlin: Springer (ISBN 978-3-642-02676-8/hbk; 978-3-642-04466-3/ebook). Lecture Notes in Computational Science and Engineering 70, 339-346 (2009).
MSC:
65N55
A Lagrangian relaxation approach to large-scale flow interception problems. (English) Zbl 1163.90814
MSC:
90C59
A dual iterative substructuring method with a penalty term. (English) Zbl 1165.65078
Reviewer: Constantin Popa (Constanţa)
On the lower bound for a quadratic problem on the Stiefel manifold. (English. Russian original) Zbl 1157.90497
Cybern. Syst. Anal. 44, No. 5, 709-715 (2008); Translation from Kibern. Sist. Anal. 2008, No. 5, 95-103 (2008).
MSC:
90C20
An approach to determining Shor’s dual quadratic estimates. (English. Russian original) Zbl 1143.90368
Cybern. Syst. Anal. 44, No. 2, 225-233 (2008); translation from Kibern. Sist. Anal. 2008, No. 2, 89-99 (2008).
MSC:
90C20
A dual view of equilibrium problems. (English) Zbl 1155.90021
Reviewer: Efstratios Rappos (Athens)
A dual approach for solving nonlinear infinity-norm minimization problems with applications in separable cases. (English) Zbl 1174.90685
MSC:
90C05
New quadratic models for the maximum weighted cut problem. (English. Russian original) Zbl 1125.90055
Cybern. Syst. Anal. 42, No. 1, 54-64 (2006); translation from Kibern. Sist. Anal. 2006, No. 1, 63-75 (2006).
Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity. (English) Zbl 1109.65058
Duality theory and optimality conditions for generalized complementarity problems. (English) Zbl 1224.90194
Generalized Lagrangian duals and sums of squares relaxations of sparse polynomial optimization problems. (English) Zbl 1114.90085
\(*\)-SDYM fields and heavenly spaces. I: \(*\)-SDYM equations as an integrable system. (English) Zbl 1070.35098
Unconventional Hamilton-type variational principles for nonlinear coupled thermoelastodynamics. (English) Zbl 1145.74313
A nontangential cutting plane algorithm. (English) Zbl 1018.90032
Reviewer: Alexander Rappoport (Moskva)
A bundle of smooth Lagrangians in mathematical programming. (English) Zbl 1006.90078
Giannessi, Franco (ed.) et al., Optimization theory. Recent developments from Mátraháza. Lectures of the 14th international conference on mathematical programming, Mátraháza, Hungary, March 27-31, 1999. Dordrecht: Kluwer Academic Publishers. Appl. Optim. 59, 81-98 (2001).
Optimal unit commitment by branch-and-bound exploiting dual optimization conditions. (English) Zbl 1054.90097
Reviewer: A. D. Borisenko (Kyïv)
On dual convergence of the generalized proximal point method with Bregman distances. (English) Zbl 0980.90064
Reviewer: Gerhard-Wilhelm Weber (Darmstadt)
MSC:
90C25
A posteriori bounds for linear functional outputs of Crouzeix-Raviart finite element discretizations of the incompressible Stokes problem. (English) Zbl 0974.76047
A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem. (English) Zbl 0989.90536
A hierarchical duality approach to bounds for the outputs of partial differential equations. (English) Zbl 0953.76054
Fast bounds for outputs of parallel differential equations. (English) Zbl 0924.65057
Borggard, Jeff (ed.) et al., Computational methods for optimal design and control. Proceedings of the 2nd AFOSR workshop on Optimal design and control. Arlington, VA, USA, September 30 - October 3, 1997. Boston: Birkhäuser. Prog. Syst. Control Theory. 24, 323-360 (1998).
Solving a selected class of location problems by exploiting problem structure: A decomposition approach. (English) Zbl 0936.90042
Duality for optimization and best approximation over finite intersections. (English) Zbl 0923.46071
Reviewer: N.D.Sengupta (Bombay)
A combined Lagrangian, linear programming, and implication heuristic for large-scale set partitioning problems. (English) Zbl 0857.90089
A nonlinear elastic plate model of moderate thickness: Existence, uniqueness and duality. (English) Zbl 0876.73036
MSC:
74K20
35Q72
A localization and reformulation discrete programming approach for the rectilinear distance location-allocation problem. (English) Zbl 0799.90071
Nonsmooth multiobjective programming. (English) Zbl 0645.90076
Reviewer: B.D.Craven
Discrete optimization. (English) Zbl 0652.90068
Computer Science and Scientific Computing. London (UK): Academic Press, Inc. xi, 472 p. $ 69.95 (1988).
Reviewer: B.Bank
Problèmes de Dirichlet variationnels non linéaires. Partie 1 des comptes rendus du cours d’éťe OTAN “Variational Methods in Nonlinear Problems”. (Nonlinear variational Dirichlet problems. Part I of the Proceedings of the NATO summer school “Variational Methods in Nonlinear Problems”). (French) Zbl 0644.49001
Séminaire de Mathématiques Supérieures. Séminaire Scientifique OTAN (NATO Advanced Study Institute), 104. Université de Montréal, Département de Mathématiques et de Statistique. Montréal (Québec), Canada: Les Presses de l’Université de Montréal. 168 p.; $ 22.00 (1987).
Reviewer: M.Willem
Dual techniques for minimax. (English) Zbl 0628.49009
Reviewer: M.Sury
A Lagrangean dual-based solution method for a special linear programming problem. (English) Zbl 0626.90059
Reviewer: J.Stein
The curved twistor construction for the self-dual Einstein equations - an integrable system. (English) Zbl 0622.58014
Systèmes dynamiques non linéaires: intégrabilité et comportement qualitatif, Sémin. Math. Supér., Sémin. Sci. OTAN (NATO Adv. Study Inst.) 102, 23-39 (1986).
Reviewer: Y.Kozai
On the surrogate constraint dual problem. (Polish. English summary) Zbl 0569.49006
Ein überlinear konvergentes Verfahren mit modifizierten Lagrangefunktionen. (German) Zbl 0557.49018
Reviewer: E.Sachs
Duality, variational principles and error bounds in the von Kármán plate theory. (English) Zbl 0615.73015
Trends in applications of pure mathematics to mechanics IV, Pap. 4th Symp., Bratislava/Czech. 1981, Monogr. Stud. Math. 20, 116-151(1983).
Addendum to: Systems to Toda type, inverse spectral problems, and representation theory. (English) Zbl 0484.58018
On the perturbation and Lagrangian duality theories of Rockafellar and Kurcyusz. (English) Zbl 0467.90077
Filter Results by …
Document Type
- Journal Articles (89)
- Collection Articles (6)
- Books (2)
all
top 5
Author
- Berezovskij, O. A. (6)
- Paraschivoiu, Marius (3)
- Patera, Anthony T. (3)
- He, Suxiang (2)
- Kim, Sunyoung (2)
- Kojima, Masakazu (2)
- Lawphongpanich, Siriphong (2)
- Lee, Chang-Ock (2)
- Lemaréchal, Claude (2)
- Namm, Robert Viktorovich (2)
- Nemhauser, George L. (2)
- Park, Eunhee (2)
- Singer, Ivan (2)
- Sun, Xiaoling (2)
- Waki, Hayato (2)
- Woo, Gyungsoo (2)
- Xiao, Yunhai (2)
- Yang, Junfeng (2)
- Zhao, Lei (2)
- Zhu, Daoli (2)
- Ashrafi, Ali (1)
- Atamtürk, Alper (1)
- Barbarosie, Cristian (1)
- Barekat, Farzin (1)
- Bartman, Piotr (1)
- Barton, Paul I. (1)
- Ben-Tal, Aharon (1)
- Bielski, Włodzimierz Robert (1)
- Bigi, Giancarlo (1)
- Blokhin, Ye. A. (1)
- Borwein, Jonathan Michael (1)
- Boschetti, Marco Antonio (1)
- Boţ, Radu Ioan (1)
- Boyer, Charles P. (1)
- Camm, Jeffrey D. (1)
- Castellani, Marco (1)
- Castillo, Enrique F. (1)
- Chang, Huibin (1)
- Chang, Xiaokai (1)
- Chen, Meixiang (1)
- Chhajed, Dilip (1)
- Church, Richard L. (1)
- Consolini, Luca (1)
- Craven, Bruce Desmond (1)
- Csetnek, Ernö Robert (1)
- Dai, Yu-Hong (1)
- Daniilidis, Aris (1)
- Demyanov, Vladimir Fedorovich (1)
- Díaz, Juan A. (1)
- Ding, Yanyun (1)
- Dotzauer, Erik (1)
- Downs, Brian T. (1)
- Dubost, L. (1)
- Erkut, Erhan (1)
- Fang, Shu-Cherng (1)
- Flores-Bazán, Fabián (1)
- Formański, Sebastian (1)
- Gao, Ruotian (1)
- Gharibi, Wajeb (1)
- Giuffrè, Sofia (1)
- Gonzalez, R. (1)
- Grossmann, Christian (1)
- Guo, Jin-Shuang (1)
- Gzara, Fatma (1)
- Hadi, Ali Saad (1)
- Hager, William W. (1)
- Hearn, Donald W. (1)
- Hou, Bo (1)
- Huang, Weijiang (1)
- Huang, Yuxia (1)
- Huang, Zhenggang (1)
- Idone, Giovanna (1)
- Iusem, Alfredo Noel (1)
- Jin, Yongyang (1)
- Jönsson, Henrik (1)
- Jureczka, Michal (1)
- Kannan, Rohit (1)
- Karwan, Mark H. (1)
- Kassay, Gábor (1)
- Khomiak, O. M. (1)
- Kim, Seongin (1)
- Kong, Shanshan (1)
- Kovtunenko, Viktor Anatolievich (1)
- Kuang, Junshang (1)
- Labisch, Franz Karl (1)
- Lee, Youngho (1)
- Li, Chunxia (1)
- Li, Duan (1)
- Li, Weiyue (1)
- Lian, Chenchen (1)
- Lim, Byung Ha (1)
- Liu, Qian (1)
- Liu, Wei (1)
- Liu, Wen (1)
- Locatelli, Marco (1)
- Lowe, Timothy J. (1)
- Lu, Cheng (1)
- Luna, Dolores E. (1)
- Luo, En (1)
- Luo, Zhiguo (1)
- and 79 more Authors
all
top 5
Serial
- Cybern. Syst. Anal. (8)
- Math. Program. (5)
- SIAM J. Control Optim. (3)
- J. Glob. Optim. (3)
- SIAM J. Optim. (3)
- Pac. J. Optim. (3)
- J. Oper. Res. Soc. China (3)
- J. Comput. Appl. Math. (2)
- Math. Oper. Res. (2)
- Nav. Res. Logist. (2)
- Numer. Funct. Anal. Optim. (2)
- Oper. Res. Lett. (2)
- Comput. Oper. Res. (2)
- Eur. J. Oper. Res. (2)
- Arch. Autom. Telemech. (1)
- Comput. Methods Appl. Mech. Eng. (1)
- Discrete Appl. Math. (1)
- Int. J. Numer. Methods Fluids (1)
- J. Math. Anal. Appl. (1)
- J. Math. Phys. (1)
- Lett. Math. Phys. (1)
- Math. Comput. (1)
- INFOR (1)
- Inf. Sci. (1)
- Invent. Math. (1)
- J. Oper. Res. Soc. Japan (1)
- Manage. Sci. (1)
- Math. Operationsforsch. Stat., Ser. Optimization (1)
- Nonlinear Anal., Theory Methods Appl., Ser. A, Theory Methods (1)
- Numer. Math. (1)
- Optimization (1)
- Sci. China, Ser. A (1)
- Japan J. Ind. Appl. Math. (1)
- Comput. Stat. (1)
- J. Elasticity (1)
- J. Phys. A, Math. Gen. (1)
- J. Stat. Comput. Simulation (1)
- Comput. Optim. Appl. (1)
- SIAM J. Sci. Comput. (1)
- Numer. Math., J. Chin. Univ. (1)
- Comput. Appl. Math. (1)
- Filomat (1)
- Int. Trans. Oper. Res. (1)
- J. Heuristics (1)
- Optim. Methods Softw. (1)
- J. Shanghai Univ. (1)
- Commun. Nonlinear Sci. Numer. Simul. (1)
- RAIRO, Oper. Res. (1)
- Theory Stoch. Process. (1)
- Discrete Contin. Dyn. Syst., Ser. B (1)
- Acta Math. Sci., Ser. A, Chin. Ed. (1)
- J. Appl. Math. Comput. (1)
- J. Ind. Manag. Optim. (1)
- Nav. Res. Logist. Q. (1)
- Methods Oper. Res. (1)
- Sémin. Math. Supér., Sémin. Sci. OTAN (NATO Adv. Study Inst.). (1)
- Optim. Lett. (1)
- Numer. Math., Theory Methods Appl. (1)
- Chin. J. Eng. Math. (1)
- Sci. China, Math. (1)
- Dal’nevost. Mat. Zh. (1)
- Nauk. Visn. Uzhgorod. Univ., Ser. Mat. Inform. (1)
all
top 5
Year of Publication
- 2024 (3)
- 2023 (7)
- 2022 (4)
- 2021 (3)
- 2020 (1)
- 2019 (3)
- 2018 (3)
- 2017 (2)
- 2016 (2)
- 2015 (4)
- 2014 (4)
- 2013 (5)
- 2012 (2)
- 2011 (2)
- 2010 (1)
- 2009 (5)
- 2008 (4)
- 2007 (2)
- 2006 (2)
- 2005 (5)
- 2002 (2)
- 2001 (2)
- 2000 (2)
- 1998 (5)
- 1996 (3)
- 1995 (2)
- 1994 (1)
- 1991 (2)
- 1989 (2)
- 1988 (2)
- 1987 (3)
- 1986 (1)
- 1984 (2)
- 1983 (1)
- 1981 (2)
- 1979 (1)
all
top 3
Software
- CPLEX (2)
- NESTA (2)
- PDCO (2)
- SDPA (2)
- Sostools (2)
- ANTIGONE (1)
- CVX (1)
- DistOpt (1)
- Ecdat (1)
- Expectreg (1)
- GAMS (1)
- GLPK (1)
- GQTPAR (1)
- GloptiPoly (1)
- HSL-VF05 (1)
- KERE (1)
- KLERC (1)
- Knapsack (1)
- LMaFit (1)
- LOLIB (1)
- LOQO (1)
- METIS (1)
- MINOS (1)
- MINTO (1)
- MIPLIB (1)
- OR-Library (1)
- OSQP (1)
- Octave (1)
- PENNON (1)
- PLCP (1)
- SDPT3 (1)
- SPGL1 (1)
- SPOOLES (1)
- SeDuMi (1)
- TFOCS (1)
- TVAL3 (1)
- TwIST (1)
- VRP (1)
- YALMIP (1)
- erboost (1)
- quadprog (1)
- ve08 (1)