On the Structure of Convex Piecewise Quadratic Functions

QR Code

On the Structure of Convex Piecewise Quadratic Functions

Convex piecewise quadratic functions (CPQF) play an important role in mathematical programming, and yet their structure has not been fully studied. In this paper, these functions are categorized into difference-definite and difference-indefinite types. We show that, for either type, the expressions...

Full description

Bibliographic Details
Main Author:	Sun, Jie
Format:	Journal Article
Language:	English
Published:	Springer New York LLC 1992
Subjects:	Science & Technology Technology Physical Sciences Operations Research & Management Science Mathematics, Applied Mathematics CONVEX POLYHEDRA EXTENDED LINEAR-QUADRATIC PROGRAMS MONOTROPIC PROGRAMMING PIECEWISE QUADRATIC FUNCTIONS SEPARABILITY OF FUNCTIONS
Online Access:	http://hdl.handle.net/20.500.11937/91446

Similar Items

A Method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs
by: Mehrotra, S., et al.
Published: (1991)

Successive Convex Approximations to Cardinality-Constrained Convex Programs: A Piecewise-Linear DC Approach
by: Zheng, X., et al.
Published: (2014)

G-angulability of convex geometric graphs
by: al-Hakeem, Niran Abbas Ali
Published: (2018)

Markov Chain methods for the Bipartite Boolean Quadratic Programming Problem
by: Karapetyan, Daniel, et al.
Published: (2017)

A new full Nesterov-Todd step feasible interior-point method for convex quadratic symmetric cone optimization
by: Wang, G., et al.
Published: (2013)

An Algorithm for Convex Quadratic Programming That Requires O(n3.5L) Arithmetic Operations
by: Mehrotra, S., et al.
Published: (1990)

Piecewise Linear Dynamical Systems: From Nodes to Networks
by: Şaylı, Mustafa
Published: (2021)

Rational Expectations Test on Financial Analysts' Earnings Forecasts under Assumed Loss Functions
by: Chan, Wing Sum
Published: (2008)

Robust Stochastic Optimization With Convex Risk Measures: A Discretized Subgradient Scheme
by: Yu, H., et al.
Published: (2021)

Compensated convex transforms and geometric singularity extraction from semiconvex functions
by: Zhang, Kewei, et al.
Published: (2016)

Dissipative control for linear systems via PID controller
by: Wang, S., et al.
Published: (2011)

Comprehensive optimization of PV inverter reactive and real power flows in unbalanced four wire LV distribution network operations
by: Su, Xiangjing, et al.
Published: (2013)

Extensible and robust functional reactive programming
by: Perez Dominguez, Ivan
Published: (2018)

Tracking Control of Linear Switched Systems
by: Li, R., et al.
Published: (2007)

Robustness analysis of linear time-varying systems with application to aerospace systems
by: Biertümpfel, Felix
Published: (2021)

Evaluating decision making units under uncertainty using fuzzy multi-objective nonlinear programming
by: Zerafat Angiz, M., et al.
Published: (2016)

A time-consistent Benders decomposition method for multistage distributionally robust stochastic optimization with a scenario tree structure
by: Yu, H., et al.
Published: (2021)

Narrowing in on property-based testing
by: Fowler, Jonathan
Published: (2019)

Analytical Approach for Linear Programming Using Barrier and Penalty Function Methods
by: Moengin, Parwadi
Published: (2003)

Remotely sensed spatial heterogeneity as an exploratory tool for taxonomic and functional diversity study
by: Rocchini, Duccio, et al.
Published: (2017)

Finite Element Approximation and Input Parameterization for the Optimal Control of Current Profiles in Tokamak Plasmas
by: Ren, Z., et al.
Published: (2014)

Exploiting structure in integer programs
by: Mareček, Jakub
Published: (2012)

Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
by: Jaafar, Azmi
Published: (1997)

Functional reactive programming, refactored
by: Perez, Ivan, et al.
Published: (2016)

Functional programming and non-distributivity in pathfinding problems
by: Saenz Carrasco, Juan Carlos
Published: (2016)

Distributed proximal-gradient methods for convex optimization with inequality constraints
by: Li, J., et al.
Published: (2014)

On the implied volatility from a "purified" option price process
by: Luong, C., et al.
Published: (2014)

A Distributionally Robust Approach to a Class of Three-Stage Stochastic Linear Programs
by: Li, Bin, et al.
Published: (2019)

Pursuit differential game of many pursuers and one evader in a convex hyperspace
by: Jaman@Zaman, Khairunnisa
Published: (2020)

Testing and debugging functional reactive programming
by: Perez, Ivan, et al.
Published: (2017)

Distributive laws in programming structures
by: Rypacek, Ondrej
Published: (2010)

A functional specification of effects
by: Swierstra, Wouter
Published: (2009)

Towards safe and efficient functional reactive programming
by: Sculthorpe, Neil
Published: (2011)

A Projection-Pursuit-Based Method for Blind Separation of Nonnegative Sources
by: Yang, Z., et al.
Published: (2013)

Multiobjective second-order symmetric duality with F -convexity
by: Yang, X., et al.
Published: (2005)

Synthesis and structural studies of covalent organic frameworks prepared from polyhedral oligosilsesquioxane for naproxen adsorption
by: Bala, Suleiman
Published: (2022)

Modelling store operated calcium entry: creating a three dimensional spatio-temporal model to predict local calcium signals
by: McIvor, Emma
Published: (2018)

An Interior Point Parameterized Central Path Following Algorithm for Linearly Constrained Convex Programming
by: Hou, L., et al.
Published: (2022)

Compensated convexity methods for approximations and interpolations of sampled functions in Euclidean spaces: theoretical foundations
by: Zhang, Kewei, et al.
Published: (2016)

Bridging the GUI gap with reactive values and relations
by: Perez, Ivan, et al.
Published: (2015)

Cannot write session to /tmp/vufind_sessions/sess_nnchspkeou5v5s2ij5k23j2okv