Release notes
The format is based on Keep a Changelog, and this project adheres to Semantic Versioning.
v0.16.4 (November 19, 2024)
Added
v0.16.3 (September 10, 2024)
Fixed
- Fixed an incorrect type assertion in
real_operate(#704)
v0.16.2 (June 21, 2024)
Fixed
- Fixed a bug adding constraints that had
ConstVexityfunctions (#699)
v0.16.1 (June 18, 2024)
Added
- Added a
dimsargument toLogSumExpAtomandlogsumexpthat reduces the summation alongdims(#692) - Added support for
AbstractArrayarguments torelative_entropyandlog_perspective(#695)
Other
- Minor updates to the README (#687), (#688), (#689), (#690)
- Added API documentation (#610)
- Fixed
solve!docstring (#693)
v0.16.0 (May 21, 2024)
This release contains a large number of changes, including some breaking changes. However, despite the large number of changes, most user code should not need to change.
If you encounter an issue updating to this release, please open a GitHub issue, or post on the JuMP community forum: https://jump.dev/forum.
Breaking
- This release involved a substantial rewrite of Convex.jl to integrate better with MathOptInterface. (#504), (#551), (#584), (#588), (#637)
x + Awill error ifxis a scalar variable andAis an array. Instead, usex * ones(size(A)) + A.- The
RelativeEntropyAtomnow returns a scalar value instead of elementwise values. This does not affect the result ofrelative_entropy. - The function
constantshould be used instead of the typeConstant(which now refers to exclusively real constants). - The constraint
a <= bnow producesa - b in Nonpositives()instead ofb - a in Nonnegatives(). The primal solutions are equivalent, but the dual variable associated with such constraints is now reversed in sign. (Following the convention in MathOptInterface, the dual ofa <= bis always negative, regardless of optimization sense.) (#593) - The structs
LtConstraint,GtConstraint,EqConstraintSOCConstraint,ExpConstraint,SDPConstraint,GeoMeanEpiConeConstraint,GeoMeanHypoConeConstraint, andRelativeEntropyEpiCone, have been replaced byConstraint{S}whereS<:MOI.AbstractSet(#590), (#597), (#598), (#599), (#601), (#602), (#604), (#623), (#632), (#648), (#663), (#665) - The set
GeomMeanEpiConehas been renamed toGeometricMeanEpiConeSquareandGeomMeanHypoConehas been renamed toGeometricMeanHypoConeSquare(#638)
- Subtle breaking change: scalar row indexing like
x[i, :]now produces a column vector instead of a row vector. This better aligns with Julia Base, but it can result in subtle differences, particularly for code likex[i, :] * y[i, :]': this used to be equivalent to the inner product, but it is now the outer product. In Base Julia, this is the outer product, so the previous code may have been silently broken (#624) - The syntaxes
dot(*),dot(/)anddot(^)have been removed in favor of explicit broadcasting (x .* y,x ./ y, andx .^ y). These were (mild) type piracy. In addition,vecdot(x,y)has been removed. Calldot(vec(x), vec(y))instead. (#524) - The function
constraints, used to get constraints associated to an individual variable, has been renamedget_constraints(#527) - DCP violations now throw a
DCPViolationErrorexception, rather than a warning. Relatedly,Convex.emit_dcp_warningshas been removed (#523) - The strict inequalities
>and<have been deprecated. They will be removed in the next breaking release. Note that these never enforced strict inequalities, but instead were equivalent to>=and<=respectively (#555) - The functions
norm_inf,norm_1, andnorm_frohave been deprecated. They will be removed in the next breaking release (#567) - The syntax
x in :PSDto create a semidefinite constraint is deprecated and will be removed in the next breaking release (#578) - Fixed setting a
Constantobjective function. This is breaking because it now has an objective sense instead of ignoring the objective. (#581) quadformnow errors when fixed variables are used instead of silently giving incorrect answers if the value of the fixed variable is modified between solves (#586)- The
Contextstruct has been refactored and various fields have been changed. The internal details are now considered private. (#645) - The keyword argument
silent_solverhas been deprecated tosilent. (#670) - Concatenating lists of constraints using
+(and+=) has been deprecated. (#659)
Added
- SDP, SOC, and exponential cone constraints now have dual values populated (#504)
geomeansupports more than 2 arguments (#504)- Added
Convex.Optimizer(#511), (#530), (#534) - Added
write_to_file(#531), (#591) - Added
entropy_elementwise(#570) normonAbstractExprobjects now supports matrices (treating them like vectors), matching Base's behavior (#528)- Added
root_det(#605) - Added
VcatAtomwhich is a more efficient implementation ofvcat(#607) - Added support for
SparseArrays.SparseMatrixCSCinConstant. This fixed performance problems with some atoms (#631) solve!now reports the time and memory allocation during compilation from the DCP expression graph to MathOptInterface (#633)- Added support for using
Problemas an atom (#646) show(::IO, ::Problem)now includes some problem statistics (#650)show(::IO, ::Problem)now prints less of the expression tree by default (#661)- A new example for quantum conditional entropy has been added. (#671)
solve!now returns the problem itself (#658)
Fixed
sumlargesteigsnow enforces that it's argument is hermitian. (#504)- Type piracy of
imagandrealhas been removed. This should not affect use of Convex. (#504) - Fix
dotto now correctly complex-conjugates its first argument (#524) - Fixed ambiguities identified by Aqua.jl (#642), (#647)
- Add tests and fix a number of bugs in various atoms (#546), (#547), (#550), (#554), (#556), (#558), (#559), (#561), (#562), (#563), (#565), (#566), (#567), (#568), (#608), (#609), (#617), (#626), (#654), (#655)
- Fixed performance issues in a number of issues related to scalar indexing (#618), (#619), (#620), (#621), (#625), (#634)
- Fixed
showforProblem(#649) sumsquareshas a more efficient formulation (#678)- Fixed
vexityoflieb_ando(#684)
Other
- Improved the documentation (#506), (#517), (#529), (#571), (#573), (#574), (#576), (#579), (#587), (#594), (#628), (#652), (#656), (#666), (#674), (#686)
- Refactored the tests into a functional form (#532)
- Updated
Project.toml(#535) - Added
test/Project.toml(#536) - Refactored imports to explicitly overload methods (#537)
- Tidied and renamed various atoms and files clarity. This should be non-breaking as no public API was changed. (#538), (#539), (#540), (#541), (#543), (#545), (#549), (#553), (#582), (#583)
- Removed the unused file
src/problem_depot/problems/benchmark.jl(#560) - Added various tests to improve code coverage (#522), (#572), (#575), (#577), (#580)
- Updated versions in GitHub actions (#596), (#612), (#629)
- Added license headers (#606)
v0.15.4 (October 24, 2023)
- Convex's piracy of
hcatandvcatwas made less severe, allowing precompilation of Convex.jl on Julia 1.10.
v0.15.3 (February 11, 2023)
- Add support for LDLFactorizations v0.10 #496.
- Replace
randn(m, 1)withrandn(m)to be more Julian #498. - Add support for indexing expressions with
CartesianIndex#500.
v0.15.2 (August 10, 2022)
- Add support for LDLFactorizations v0.9 #493.
- Fix use of deprecated functions from
AbstractTrees#494.
v0.15.1 (March 28, 2022)
v0.15.0 (March 2, 2022)
Breaking changes
- Minimum required version of Julia is now v1.6
- Updated to MathOptInterface v1.0
- As a consequence, many previously deprecated solver calls may stop working. For example, instead of
() -> SCS.Optimizer(verbose = 0), useMOI.OptimizerWithAttributes(SCS.Optimizer, "verbose" => 0).
- As a consequence, many previously deprecated solver calls may stop working. For example, instead of
v0.14.18 (November 14, 2021)
- Fix typo in
logisticlossfor length-1 expressions which caused errors (reported in #458, fixed in #469).
v0.14.17 (November 14, 2021)
- Updated to become compatible with MathOptInterface v0.10, which enables compatibility with the latest version of many solvers (#467, #468).
v0.14.16 (September 25, 2021)
- Improve numerical stability when evaluating
logsumexp(#457). Thanks@JinraeKim!
v0.14.15 (September 15, 2021)
- Use sparse factorization for checking for positive semi-definiteness in
quadformwhen possible (#457). Thanks@mtanneau! - Add
assume_psd=falseargument to skip checking for positive semi-definiteness inquadform(#456).
v0.14.14 (September 8, 2021)
- Increase the tolerance used in checking if a matrix is positive-semi definite in
quadform(#453). Thanks@numbermaniac!
v0.14.13 (July 25, 2021)
- fix
quadformfor positive semi-definite matrices (fixes a regression introduced in v0.14.11 that required strictly positive semi-definite inputs) #450.
v0.14.12 (July 19, 2021)
- fix size of result of
evaluateonIndexAtoms #448. Thanks@hurak!
v0.14.11 (July 5, 2021)
- fix
quadformin the complex case #444. Thanks@lrnv!
v0.14.10 (May 20, 2021)
- declare compatibility with BenchmarkTools v1.0 #441
v0.14.9 (May 18, 2021)
- fix some tests in
lp_dual_abs_atom#439. Thanks@moehle!
v0.14.8 (May 4, 2021)
- a complete port of cvxquad thanks to
@dstahlke, yielding new functionsquantum_relative_entropy,quantum_entropy,trace_logm,trace_mpower, andlieb_ando, and conesGeomMeanHypoCone,GeomMeanEpiCone, andRelativeEntropyEpiCone(#418). Thanks a ton for the awesome contribution@dstahlke!
v0.14.7 (April 22, 2021)
- declare compatibility with BenchmarkTools v0.7 #434
v0.14.6 (March 28, 2021)
- Use
MOI.instantiateto create the optimizer, which allows users to pass anMOI.OptimizerWithAttributesto configure solver settings #431. Thanks@odow!
v0.14.5 (March 14, 2021)
- allow
sumlargest(x,k),sumsmallest(x,k), andsumlargesteigs(x,k)fork=0(simply returnsConstant(0)). (#429).
v0.14.4 (March 14, 2021)
- fixed a bug where the values of variables were being converted to
Float64even if the problem was solved in high precision. (#427).
v0.14.3 (March 10, 2021)
- update compatibility bounds for BenchmarkTools 0.6
v0.14.2 (February 15, 2021)
- added lasso, ridge, and elastic net regression examples (#420). Thanks to
@PaulSoderlind!
v0.14.1 (January 24, 2021)
- there was a bug causing
conjto act in-place (reported in #416), which has been fixed (#417). This bug appears to have existed since the introduction ofconjin Convex.jl v0.5.0.
v0.14.0 (January 17, 2021)
Breaking changes
- Changes to the
signof atoms:- The sign of
sumlargesteigshas been changed fromPositive()toNoSign(), to allow non-positive-semidefinite inputs (#409). This has the potential to break code that required that sign to be positive. If you run into this problem, please file an issue so we can figure out a workaround. - The sign of
eigminandeigmaxhas been changed fromPositive()toNoSign()(#413). This is a bugfix because in generaleigminandeigmaxdo not need to return a positive quantity (for non-positive-semidefinite inputs). Again, this has the potential to break code that required that sign to be positive. If you run into this problem, please file an issue so we can figure out a workaround.
- The sign of
- Removal of deprecations:
lambdaminandlambdamaxhas been deprecated toeigminandeigmaxsince Convex v0.13.0. This deprecation has been removed, so your code must be updated to calleigminoreigmaxinstead (#412).norm(x, p)wherexis a matrix expression has been deprecated toopnorm(x,p)since Convex v0.8.0. This deprecation has been removed, so your code must be updated to callopnorm(x, p)instead (#412). Currently,norm(x,p)for a matrix
xwill error, but in Convex.jl v0.15.0 it will returnnorm(vec(x), p).Convex.clearmemory()has been deprecated and unnecessary since Convex v0.12.5. This deprecation has been removed, so if this function is in your code, just delete it (#412).vecnorm(x, p)has been deprecated tonorm(vec(x), p)since Convex v0.8.0. This deprecation has been removed, so your code must be updated to callnorm(vec(x),p)instead (#412).
- Other changes:
Convex.DCP_WARNINGSwas introduced in Convex v0.13.1 to allow turning off Convex.jl's DCP warnings. This has been removed in favor of the functionConvex.emit_dcp_warnings()(Commit 481fa02).
Other changes
- updated
nuclearnormandsumlargesteigsto allow complex variables, and allow the argument ofsumlargesteigsto be non-positive-semi-definite (#409). Thanks to@dstahlke!
v0.13.8 (December 2, 2020)
- add unary
+forSignandComplexSignto allow single-argumenthcatandvcatto work (#405). Thanks to@dstahlke!
v0.13.7 (September 11, 2020)
- fix #403 by adding the keyword argument
silent_solvertosolve!.
v0.13.6 (September 8, 2020)
- fix #401 by allowing
diagm(x).
v0.13.5 (August 25, 2020)
- fix #398 by allowing
fix!'d variables inquadform.
v0.13.4 (July 27, 2020)
- You can now create your own variable types by subtyping
AbstractVariable. See the docs for more information. You can also add constraints directly to a variable usingadd_constraint!(#358). - Functions
vexity(x::Variable),sign(x::Variable), andevaluate(x::Variable)should now be the preferred way to access properties of a variable; likewise useset_value!to set the initial value of a variable (#358). - To create integer or binary constraints, use the
VarTypeenum (for example,Variable(BinVar)). Access or set this viavartypeandvartype!(#358).
v0.13.3 (March 22, 2020)
- Make
add_constraint!actually add the constraint to the problem.
v0.13.2 (March 14, 2020)
- Add
Convex.MAXDIGITS. Thanks to@riccardomurri!
v0.13.1 (March 6, 2020)
v0.13.0 (February 28, 2020)
Major changes
- The intermediate layer has changed from MathProgBase.jl to MathOptInterface.jl (#330). To solve problems, one should pass a MathOptInterface optimizer constructor, such as
SCS.Optimizer, orMOI.OptimizerWithAttributes(SCS.Optimizer, "verbose" => 0). lambdaminandlambdamaxhave been deprecated in favor ofeigminandeigmax(#357).- Many "internal" functions and types are no longer exported, such as the atoms, types corresponding to constraints and vexities, etc. (#357).
evaluate(x::Variable)andevaluate(c::Constant)now return scalars and vectors as appropriate, instead of(1,1)- and(d,1)-matrices (#359). This affects functions which used to return(1,1)-matrices; for example, nowevaluate(quadform(...))yields a scalar.